Live briefing
Everything about Graph labeling
Assignment of labels to elements of a graph
In the mathematical discipline of graph theory, a graph labeling is the assignment of labels, traditionally represented by integers, to edges and/or vertices of a graph. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Graph labelingA 5-minute orientation
- Skim a recent paper: MMD Labeling of EASS of jewel graphInfluential work since 2022
- Pick up a classic book: Magic GraphsThe most-reprinted book on the subject
- Read the landmark paper: Graph LabelingCited 159 times
- Go sideways: Graceful labelingA closely related topic
- Go sideways: Edge-graceful labelingA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Graph Labeling
Graph labeling and radio channel assignment
A Dynamic Survey of Graph Labeling
Constructive graph labeling using double cosets
Radio mean labeling of a graph
On labeling in graph visualization
A guide to the graph labeling zoo
Lucky Labeling and Proper Lucky Labeling for Bloom Graph
🆕 Influential since 2022
MMD Labeling of EASS of jewel graph
Absolute Mean Graceful Labeling of Jewel Graph and Jelly Fish Graph
Prime Cordial Labeling of Generalized Petersen Graph under Some Graph Operations
ENCODING AND DECODING OF MESSAGES USING GRAPH LABELING AND COMPLEMENT OF A GRAPH
Graph-Based Taxonomic Semantic Class Labeling
📚 Books worth reading
Magic GraphsAlison M. Marr · 2012
Magic GraphsW.D. Wallis · 2001
Integral Geometry and ValuationsSemyon Alesker, Joseph H.G. Fu · 2014
Manis valuations and Prüfer extensionsManfred Knebusch, Digen Zhang · 2002
Super edge-antimagic graphsMartin Baca · 2008- 📕Vertex labellings of simple graphsMiroslav Haviar · 2015
- 📕Labelings of Discrete Structures and Its ApplicationsAcharya · 2007
- 📕Studies in graph algorithms--generation and labeling problemsShmuel Zaks · 1979
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Graceful labeling Unsolved problem in mathematics Do all trees admit a graceful labeling? More unsolved problems in mathematics In graph theory, a graceful labeling of a…
- Edge-graceful labeling In graph theory, an edge-graceful labeling is a type of graph labeling for simple, connected graphs in which no two distinct edges connect the same two…
- Interval edge coloring In graph theory, interval edge coloring is a type of edge coloring in which edges are labeled by the integers in some interval, every integer in the interval…
- Perfect graph In graph theory, a perfect graph is a graph in which the chromatic number equals the size of the maximum clique, both in the graph itself and in every…
- Glossary of graph theory Look up Appendix:Glossary of graph theory in Wiktionary, the free dictionary. This is a glossary of graph theory. Graph theory is the study of graphs,…
- Kőnig's theorem (graph theory) In the mathematical area of graph theory, Kőnig's theorem, proved by Dénes Kőnig (1931), describes an equivalence between the maximum matching problem…
- Rainbow matching In the mathematical discipline of graph theory, a rainbow matching in an edge-colored graph is a matching in which all the edges have distinct colors.…
- Graph coloring In graph theory, graph coloring is a methodic assignment of labels traditionally called "colors" to elements of a graph. The assignment is subject to certain…