Triangle-free graphs that do not contain an induced subdivision of K₄ are 3-colorable Academic Article

abstract

• AbstractWe show that trianglefree graphs that do not contain an induced subgraph isomorphic to a subdivision of are 3colorable. This proves a conjecture of Trotignon and Vukovi [J. Graph Theory. 84 (2017), no. 3, pp. 233248].

authors

• Liu, Chun-Hung

published proceedings

• JOURNAL OF GRAPH THEORY

altmetric score

• 1

author list (cited authors)

• Chudnovsky, M., Liu, C., Schaudt, O., Spirkl, S., Trotignon, N., & Vuskovic, K.

citation count

• 3

complete list of authors

• Chudnovsky, Maria||Liu, Chun-Hung||Schaudt, Oliver||Spirkl, Sophie||Trotignon, Nicolas||Vuskovic, Kristina

publication date

• October 2019

publisher

• Wiley  Publisher

published in

• Journal of Graph Theory  Journal

keywords

• Coloring
• Induced Subgraph

Digital Object Identifier (DOI)

• 10.1002/jgt.22441

start page

• 67

end page

• 95

volume

• 92

issue

• 2

URL

• http://dx.doi.org/10.1002/jgt.22441