Search

Your search keyword '"05C15, 05C72, 05C69"' showing total 1 results
Start Over Descriptor "05C15, 05C72, 05C69"
1 results on '"05C15, 05C72, 05C69"'

1. Subcubic triangle-free graphs have fractional chromatic number at most 14/5

Author

Dvořák, Zdeněk, Sereni, Jean-Sébastien, and Volec, Jan

Subjects
Mathematics - Combinatorics, Computer Science - Discrete Mathematics, 05C15, 05C72, 05C69
Abstract

We prove that every subcubic triangle-free graph has fractional chromatic number at most 14/5, thus confirming a conjecture of Heckman and Thomas [A new proof of the independence ratio of triangle-free cubic graphs. Discrete Math. 233 (2001), 233--237].

Published
2013
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results