1-Subdivisions, the Fractional Chromatic Number and the Hall Ratio
- 10 August 2020
- journal article
- research article
- Published by Springer Nature in Combinatorica
- Vol. 40 (6) , 759-774
Abstract
No abstract availableKeywords
All Related Versions
This publication has 10 references indexed in Scilit:
- A Combinatorial Classic — Sparse Graphs with High Chromatic Number2013
- Sparsity2012
- On nowhere dense graphsEuropean Journal of Combinatorics, 2011
- The fractional chromatic number, the Hall ratio, and the lexicographic productDiscrete Mathematics, 2009
- On forbidden subdivision characterizations of graph classesEuropean Journal of Combinatorics, 2008
- Grad and classes with bounded expansion I. DecompositionsEuropean Journal of Combinatorics, 2008
- Hall ratio of the Mycielski graphsDiscrete Mathematics, 2006
- Relations among the fractional chromatic, choice, Hall, and Hall-condition numbers of simple graphsDiscrete Mathematics, 2001
- Dense Graphs without 3-Regular SubgraphsJournal of Combinatorial Theory, Series B, 1995
- Kneser's conjecture, chromatic number, and homotopyJournal of Combinatorial Theory, Series A, 1978