Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/45078
Title: Proof of a conjecture of Alan Hartman
Authors: Liu, Q.Z. 
Yap, H.P. 
Keywords: Edge-coloring
Spanning free
Issue Date: 1999
Source: 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.

Page view(s)

87
checked on Dec 15, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.