Professional Documents
Culture Documents
Graph Labeling
Graph Labeling
Graph Labeling
5
1
In the above denition a graph is understood to be a nite undirected simple graph. However, the notion of labeling may be applied to all extensions and generalizations of graphs. For example, in automata theory and
formal language theory it is convenient to consider labeled multigraphs, i.e., a pair of vertices may be connected by several labeled edges.[3]
History
2.1
Graceful labeling
2.3
Harmonious labelings
2.4
Graph coloring
2.5
Lucky labeling
A lucky labeling of a graph G is an assignment of positive integers to the vertices of G such that if S(v) denotes
the sum of the labels on the neighbours of v, then S is
a vertex coloring of G. The lucky number of G is the
least k such that G has a lucky labeling with the integers
{1,...,k}.[9]
References
REFERENCES
Rosa, A. (1967). On certain valuations of the vertices of a graph. Theory of Graphs, Int. Symp.
Rome July 1966. Gordon and Breach. pp. 349
355. Zbl 0193.53204.
Gallian, Joseph A. A Dynamic Survey of Graph
Labeling. The Electronic Journal of Combinatorics
(2005). 20 Dec. 2006 .
Guy, Richard K. (2004). Unsolved problems in number theory (3rd ed.). Springer-Verlag. C13. ISBN
0-387-20860-7. Zbl 1058.11001.
4.1
Text
Graph labeling Source: http://en.wikipedia.org/wiki/Graph%20labeling?oldid=629992489 Contributors: McKay, Altenmann, MathMartin, Giftlite, Zaslav, Oleg Alexandrov, Mathbot, Jameshsher, Quuxplusone, Vonkje, Michael Slone, Arichnad, SmackBot, Davepape,
Jhinra, CRGreathouse, CBM, Hermel, David Eppstein, Justin W Smith, Basploeger, Addbot, Gthelleloid, TutterMouse, Amirobot, IRP,
Twri, LilHelpa, RjwilmsiBot, WikitanvirBot, Helpful Pixie Bot, Deltahedron and Anonymous: 13
4.2
Images
File:Graceful_labeling.svg Source: http://upload.wikimedia.org/wikipedia/commons/9/97/Graceful_labeling.svg License: Public domain Contributors: Transferred from en.wikipedia; transfer was stated to be made by User:Raulshc. Original artist: Original uploader
was Arichnad at en.wikipedia
4.3
Content license