A survey: Recent results, conjectures, and open problems in labeling graphs

DOI10.1002/jgt.3190130410zbMath0681.05064OpenAlexW2088812661WikidataQ122984273 ScholiaQ122984273MaRDI QIDQ4729836

Joseph A. Gallian

Publication date: 1989

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190130410

zbMATH Keywords

surveygraceful graphsharmonious graphslabeling graphs

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph theory (05C99)

Related Items

Decompositions into linear forests and difference labelings of graphs ⋮ A guide to the graph labeling zoo ⋮ Path-sequential labellings of cycles ⋮ Unnamed Item ⋮ Vertex-distinguishing edge-colorings of 2-regular graphs ⋮ The subdivision graph of a graceful tree is a graceful tree ⋮ When local and global clustering of networks diverge ⋮ A parallel algorithm for generating ideal IC-colorings of cycles ⋮ Labelings of a certain class of convex polytopes ⋮ Core-satellite graphs: clustering, assortativity and spectral properties ⋮ Some families of $alpha$-labeled subgraphs of the integral grid ⋮ On lower bounds for numbered complete graphs ⋮ IC-colorings and IC-indices of graphs ⋮ A tabu search algorithm for difference triangle sets and Golomb rulers ⋮ A survey and a new class of graceful unicylic graphs ⋮ Decompositions of complete graphs into isomorphic bipartite subgraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item