Return to search

Short Proofs for Two Theorems of Chien, Hell and Zhu

In (J Graph Theory 33 (2000), 14-24), Hell and Zhu proved that if a series-parallel graph G has girth at least 2⌊(3k-1)/2⌋, then χc(G)≤4k/(2k-1). In (J Graph Theory 33 (2000), 185-198), Chien and Zhu proved that the girth condition given in (J Graph Theory 33 (2000), 14-24) is sharp. Short proofs of both results are given in this note.

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-17716
Date01 January 2011
CreatorsHolt, Tracy, Nigussie, Yared
PublisherDigital Commons @ East Tennessee State University
Source SetsEast Tennessee State University
Detected LanguageEnglish
Typetext
SourceETSU Faculty Works

Page generated in 0.0013 seconds