Graph Imperfection
Authors:
- Stefanie GerkeSGStefanie Gerke
- Colin McDiarmidCMColin McDiarmid
- 1 September 2001
- journal article
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 83 (1) , 58-78
Abstract
No abstract availableKeywords
This publication has 20 references indexed in Scilit:
- Channel assignment and multicolouring of the induced subgraphs of the triangular latticeDiscrete Mathematics, 2001
- (2 + ?)-Coloring of planar graphs with large odd-girthJournal of Graph Theory, 2000
- On Coloring Unit Disk GraphsAlgorithmica, 1998
- Choosability and fractional chromatic numbersDiscrete Mathematics, 1997
- The fractional chromatic number of mycielski's graphsJournal of Graph Theory, 1995
- Unit disk graphsDiscrete Mathematics, 1990
- Some lower bounds for a class of frequency assignment problemsIEEE Transactions on Vehicular Technology, 1986
- Frequency assignment: Theory and applicationsProceedings of the IEEE, 1980
- Polytope des independants d'un graphe serie-paralleleDiscrete Mathematics, 1979
- On certain polytopes associated with graphsJournal of Combinatorial Theory, Series B, 1975