Computer search for graceful labeling: a survey

DOI10.5614/EJGTA.2022.10.1.23MaRDI QIDQ5081235zbMATH OpenOpenAlexFDO

Authors Ljiljana Brankovic, Michael Reynolds

Publication date 14 June 2022

Published in Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.5614/ejgta.2022.10.1.23

zbMATH Keywords

computer searchgraceful labelinggraceful tree conjecturegraph labeling

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Graceful labeling algorithms and complexity -- a survey
• A survey of graceful trees
• scientific article; zbMATH DE number 1195746
• scientific article; zbMATH DE number 5920059
• Graceful labelling: state of the art, applications and future directions

Cites work

• -labelings and the structure of trees with nonzero -deficit
• A note on the number of graceful labellings of paths
• All banana trees are graceful
• Applications of mathematical programming in graceful labeling of graphs
• Bipartite labeling of trees with maximum degree three
• Bipartite labelings of trees and the gracesize
• Cycle decompositions of complete graphs
• Generalized complete mappings, neofields, sequenceable groups and block designs. I
• Generalized complete mappings, neofields, sequenceable groups and block designs. II
• Graceful labelling: state of the art, applications and future directions
• Gracefulness of families of spiders
• Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
• scientific article; zbMATH DE number 6010679 (Why is no real title available?)
• scientific article; zbMATH DE number 3863228 (Why is no real title available?)
• scientific article; zbMATH DE number 4135997 (Why is no real title available?)
• scientific article; zbMATH DE number 3815667 (Why is no real title available?)
• scientific article; zbMATH DE number 3910418 (Why is no real title available?)
• scientific article; zbMATH DE number 3698968 (Why is no real title available?)
• scientific article; zbMATH DE number 3710227 (Why is no real title available?)
• scientific article; zbMATH DE number 3726401 (Why is no real title available?)
• scientific article; zbMATH DE number 3458691 (Why is no real title available?)
• scientific article; zbMATH DE number 3517174 (Why is no real title available?)
• scientific article; zbMATH DE number 1195746 (Why is no real title available?)
• scientific article; zbMATH DE number 1934393 (Why is no real title available?)
• scientific article; zbMATH DE number 1990683 (Why is no real title available?)
• scientific article; zbMATH DE number 4120213 (Why is no real title available?)
• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• scientific article; zbMATH DE number 6269007 (Why is no real title available?)
• scientific article; zbMATH DE number 3308125 (Why is no real title available?)
• Infinitely many equivalent versions of the graceful tree conjecture
• Labellings of trees with maximum degree three -- an improved bound
• Numbered complete graphs, unusual rulers, and assorted applications
• On the number of transversals in Cayley tables of cyclic groups
• Operations of interlaced trees and graceful trees
• Relaxed graceful labellings of trees
• The gracefulness of a class of lobster trees
• The number of transversals in a Latin square
• Transversals in Latin Squares
• Triangular embeddings of complete graphs from graceful labellings of paths

Cited in

(4)

• Proceedings of the 9th international workshop on graph labelings (IWOGL 2016), Cracow, Poland, July 7--9, 2016
• scientific article; zbMATH DE number 6459026 (Why is no real title available?)
• It is all labeling
• Graceful labeling construction for some special tree graph using adjacency matrix

This page was built for publication: Computer search for graceful labeling: a survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5081235)