Get started
Keyword

graph labeling

Description: A method in graph theory that assigns labels, often integers, to a graph’s vertices, edges, or both under specified rules.
Wikidata ID: wiki/Q5597093
OpenAlex ID: keywords/graph-labeling
A Dynamic Survey of Graph Labeling
2022 · Joseph A. Gallian · The Electronic Journal of Combinatorics · 2,162
Labelling Graphs with a Condition at Distance 2
1992 · Jerrold R. Griggs, Roger K. Yeh · SIAM Journal on Discrete Mathematics · 717
Node Classification in Social Networks
2011 · Smriti Bhagat, Graham Cormode, et al. · 484
Optimal numberings and isoperimetric problems on graphs
1966 · L.H. Harper · Journal of Combinatorial Theory · 451
PDF
Applications of numbered undirected graphs
1977 · G.S. Bloom, S.W. Golomb · Proceedings of the IEEE · 439
Optimal Assignments of Numbers to Vertices
1964 · L. H. Harper · Journal of the Society for Industrial and Applied Mathematics · 420
The $L(2,1)$-Labeling Problem on Graphs
1996 · Gerard J. Chang, David Kuo · SIAM Journal on Discrete Mathematics · 372
On Additive Bases and Harmonious Graphs
1980 · R. L. Graham, N. J. A. Sloane · SIAM Journal on Algebraic and Discrete Methods · 316
The bandwidth problem for graphs and matrices—a survey
1982 · P. Z. Chinn, J. Chvátalová, et al. · Journal of Graph Theory · 300
Theoretical Approaches to Node Assignment
2018 · Andersen, David G. · Figshare · 278
PDF
On irregular total labellings
2006 · Martin Bača, Stanislav Jendrol’, et al. · Discrete Mathematics · 278
PDF
A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks
2011 · Ittai Abraham, Daniel Delling, et al. · Lecture notes in computer science · 256
The partition dimension of a graph
2000 · G. Chartrand, E. Salehi, et al. · Aequationes Mathematicae · 246
Configuring Random Graph Models with Fixed Degree Sequences
2018 · Bailey K. Fosdick, Daniel B. Larremore, et al. · SIAM Review · 244
PDF
Distance labeling in graphs
2004 · Cyril Gavoille, David Peleg, et al. · Journal of Algorithms · 224
Hierarchical Hub Labelings for Shortest Paths
2012 · Ittai Abraham, Daniel Delling, et al. · Lecture notes in computer science · 218
A survey on labeling graphs with a condition at distance two
2006 · Roger K. Yeh · Discrete Mathematics · 218
Isometric embedding in products of complete graphs
1984 · Peter M. Winkler · Discrete Applied Mathematics · 215
PDF
Implicat Representation of Graphs
1992 · Sampath Kannan, Moni Naor, et al. · SIAM Journal on Discrete Mathematics · 209
Multi-View Video Summarization
2010 · Yanwei Fu, Yanwen Guo, et al. · IEEE Transactions on Multimedia · 195
Graph Labeling
2018 · Joseph A. Gallian · The Electronic Journal of Combinatorics · 191
PDF
Graph labeling and radio channel assignment
1998 · J. van den Heuvel, R. A. Leese, et al. · Journal of Graph Theory · 191
Combining Collective Classification and Link Prediction
2007 · Mustafa Bilgic, Galileo Mark Namata, et al. · IEEE ... International Conference on Data Mining workshops · 190
Super Edge-magic Graphs
1998 · Hikoe Enomoto, Anna S. Llado, et al. · SUT Journal of Mathematics · 187
PDF
Double Roman domination
2016 · Robert A. Beeler, Teresa W. Haynes, et al. · Discrete Applied Mathematics · 186
Works count: 11,360
Citation count: 46,480
Year
Topic
Type