Universität zu Köln

Chudnovsky, Maria, Liu, Chun-Hung, Schaudt, Oliver, Spirkl, Sophie, Trotignon, Nicolas and Vuskovic, Kristina (2019). Triangle-free graphs that do not contain an induced subdivision of K-4 are 3-colorable. J. Graph Theory, 92 (2). S. 67 - 96. HOBOKEN: WILEY. ISSN 1097-0118

Full text not available from this repository.

Abstract

We show that triangle-free graphs that do not contain an induced subgraph isomorphic to a subdivision of K-4 are 3-colorable. This proves a conjecture of Trotignon and Vuskovic [J. Graph Theory. 84 (2017), no. 3, pp. 233-248].

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Chudnovsky, Maria UNSPECIFIED UNSPECIFIED UNSPECIFIED Liu, Chun-Hung UNSPECIFIED UNSPECIFIED UNSPECIFIED Schaudt, Oliver UNSPECIFIED UNSPECIFIED UNSPECIFIED Spirkl, Sophie UNSPECIFIED UNSPECIFIED UNSPECIFIED Trotignon, Nicolas UNSPECIFIED UNSPECIFIED UNSPECIFIED Vuskovic, Kristina UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-131767
DOI:	10.1002/jgt.22441
Journal or Publication Title:	J. Graph Theory
Volume:	92
Number:	2
Page Range:	S. 67 - 96
Date:	2019
Publisher:	WILEY
Place of Publication:	HOBOKEN
ISSN:	1097-0118
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language CHROMATIC NUMBER Multiple languages Mathematics Multiple languages
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/13176