Graceful labeling for mushroom trees
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605508402 | ||
| 003 | CHVBK | ||
| 005 | 20210128100636.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150601xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00010-014-0259-5 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00010-014-0259-5 | ||
| 245 | 0 | 0 | |a Graceful labeling for mushroom trees |h [Elektronische Daten] |c [Tsz Chan, Wai Cheung, Tuen Ng] |
| 520 | 3 | |a One famous open problem in graph theory is the Graceful Tree Conjecture, which states that every finite tree has a graceful labeling. In 1973, Kotzig (Util Math 4:261-290, 1973) proved that if a leaf of a long enough path is identified with any vertex of an arbitrary tree, the resulting tree is graceful. In this paper, we prove that if the center of a large enough star is identified with any vertex of an arbitrary tree, the resulting tree is graceful, and we also provide an upper bound for the size of the star. | |
| 540 | |a Springer Basel, 2014 | ||
| 690 | 7 | |a Graceful labeling |2 nationallicence | |
| 690 | 7 | |a mushroom tree |2 nationallicence | |
| 690 | 7 | |a amalgamation |2 nationallicence | |
| 700 | 1 | |a Chan |D Tsz |u Mathematisches Seminar, Universität Hamburg, Bundesstraße 55, 20146, Hamburg, Germany |4 aut | |
| 700 | 1 | |a Cheung |D Wai |u Department of Mathematics, The University of Hong Kong, Pokfulam, Hong Kong |4 aut | |
| 700 | 1 | |a Ng |D Tuen |u Department of Mathematics, The University of Hong Kong, Pokfulam, Hong Kong |4 aut | |
| 773 | 0 | |t Aequationes mathematicae |d Springer Basel |g 89/3(2015-06-01), 719-724 |x 0001-9054 |q 89:3<719 |1 2015 |2 89 |o 10 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00010-014-0259-5 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00010-014-0259-5 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Chan |D Tsz |u Mathematisches Seminar, Universität Hamburg, Bundesstraße 55, 20146, Hamburg, Germany |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Cheung |D Wai |u Department of Mathematics, The University of Hong Kong, Pokfulam, Hong Kong |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Ng |D Tuen |u Department of Mathematics, The University of Hong Kong, Pokfulam, Hong Kong |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Aequationes mathematicae |d Springer Basel |g 89/3(2015-06-01), 719-724 |x 0001-9054 |q 89:3<719 |1 2015 |2 89 |o 10 | ||