Please use this identifier to cite or link to this item:
|Title:||Proof of a conjecture of Alan Hartman||Authors:||Liu, Q.Z.
|Issue Date:||1999||Citation:||Liu, Q.Z.,Yap, H.P. (1999). Proof of a conjecture of Alan Hartman. Journal of Graph Theory 30 (1) : 7-17. ScholarBank@NUS Repository.||Abstract:||A tree T is said to be bad, if it is the vertex-disjoint union of two stars plus an edge joining the center of the first star to an end-vertex of the second star A tree T is good, if it is not bad. In this article, we prove a conjecture of Alan Hartman that, for any spanning tree T of K2m, where m ≥ 4, there exists a (2m - 1)-edge-coloring of K2m such that all the edges of T receive distinct colors if and only if T is good. © 1999 John Wiley & Sons, Inc.||Source Title:||Journal of Graph Theory||URI:||http://scholarbank.nus.edu.sg/handle/10635/45078||ISSN:||03649024|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Apr 20, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.