dc.contributor.author | Mavronicolas, Marios | en |
dc.contributor.author | Michael, Loizos | en |
dc.creator | Mavronicolas, Marios | en |
dc.creator | Michael, Loizos | en |
dc.date.accessioned | 2019-11-13T10:41:12Z | |
dc.date.available | 2019-11-13T10:41:12Z | |
dc.date.issued | 2009 | |
dc.identifier.issn | 0012-365X | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/54500 | |
dc.description.abstract | A graceful labeling of a graph G = (V, E) assigns | V | distinct integers from the set {0, ..., | E |} to the vertices of G so that the absolute values of their differences on the | E | edges of G constitute the set {1, ..., | E |}. A graph is graceful if it admits a graceful labeling. The forty-year old Graceful Tree Conjecture, due to Ringel and Kotzig, states that every tree is graceful. We prove a Substitution Theorem for graceful trees, which enables the construction of a larger graceful tree through combining smaller and not necessarily identical graceful trees. We present applications of the Substitution Theorem, which generalize earlier constructions combining smaller trees. © 2008 Elsevier B.V. All rights reserved. | en |
dc.source | Discrete Mathematics | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-67349268155&doi=10.1016%2fj.disc.2008.10.006&partnerID=40&md5=d595a13841e35adcafc2a40b3ca7fecf | |
dc.subject | Graph theory | en |
dc.subject | Labeling | en |
dc.subject | Trees | en |
dc.subject | Absolute values | en |
dc.subject | Graceful labeling | en |
dc.subject | Graceful tree | en |
dc.subject | Gracefully consistent trees | en |
dc.subject | Graph g | en |
dc.subject | Graphic Methods | en |
dc.subject | Substitution theorem | en |
dc.title | A substitution theorem for graceful trees and its applications | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1016/j.disc.2008.10.006 | |
dc.description.volume | 309 | |
dc.description.issue | 12 | |
dc.description.startingpage | 3757 | |
dc.description.endingpage | 3766 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Cited By :1</p> | en |
dc.source.abbreviation | Discrete Math | en |