Graceful labeling algorithms and complexity -- a survey

zbMATH Open1288.05001MaRDI QIDQ5403271FDOQ5403271

Authors: S. Arumugam, Jay Bagga 

Publication date: 25 March 2014

Recommendations

• A survey of graceful trees
• Generation of graceful trees from arbitrary trees
• scientific article; zbMATH DE number 1195746
• Graceful labelings -- properties and algorithms
• scientific article; zbMATH DE number 1990683

zbMATH Keywords

graph labelings

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cited In (12)

• A generating algorithm for all graceful labelings of graceful graphs
• Title not available (Why is that?)
• Recent developments on gracefulness of graphs. A survey complemented with chessboard representations
• Graceful labelling: state of the art, applications and future directions
• It is all labeling
• Generation of graceful trees from arbitrary trees
• Applications of mathematical programming in graceful labeling of graphs
• Counting graceful labelings of trees: a theoretical and empirical study
• Constraint models for graceful graphs
• The computational complexity of cordial and equitable labelling
• Computer search for graceful labeling: a survey
• Title not available (Why is that?)

This page was built for publication: Graceful labeling algorithms and complexity -- a survey

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