A substitution theorem for graceful trees and its applications

DOI10.1016/J.DISC.2008.10.006zbMath1221.05055OpenAlexW2086734579MaRDI QIDQ1043540

Loizos Michael, Marios Mavronicolas

Publication date: 9 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.10.006

zbMATH Keywords

graceful labelinggraceful treesubstitution theoremgracefully consistent trees

Mathematics Subject Classification ID

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

Related Items (2)

Unnamed Item ⋮ Alpha graphs with different pendent paths

Cites Work

• Two theorems on graceful trees
• Products of graceful trees
• The subdivision graph of a graceful tree is a graceful tree
• Edge-decompositions ofK_n,ninto isomorphic copies of a given tree
• Bipartite labelings of trees and the gracesize
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A substitution theorem for graceful trees and its applications