Autor:	Hua, Hung, Krop, Elliot, Raridan, Christopher
Rok vydání:	2014
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	We answer two questions of Shamik Ghosh in the negative. We show that there exists a lobster tree of diameter less than 6 which accepts no alpha-labeling with two central vertices labeled by the critical number and the maximum vertex label. We also show a simple example of a tree of diameter 4, with an even degree central vertex which does not accept a maximum label in any graceful labeling. Comment: 4 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1412.6984 Zobrazit plný text záznamu View this record from Arxiv