A counterexample to a conjecture of Ghosh
| dc.contributor.author | Elliot Krop | |
| dc.contributor.author | Christopher Raridan | |
| dc.contributor.author | Hung Hua | |
| dc.date.accessioned | 2024-05-21T13:44:33Z | |
| dc.date.available | 2024-05-21T13:44:33Z | |
| dc.description.abstract | 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 observe that this simple example is a tree of diameter 4 with an even degree central vertex which does not accept a maximum label in any graceful labeling. | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12951/1530 | |
| dc.title | A counterexample to a conjecture of Ghosh | |
| dc.type | Journal Article, Academic Journal | |
| dcterms.bibliographicCitation | Bulletin of the Institute of Combinatorics and Its Applications 75, 79-82, (September 2015) |