The chromatic numbers of double coverings of a graph
From MaRDI portal
Publication:2519824
DOI10.1016/j.disc.2007.09.024zbMath1158.05026arXivmath/0507110MaRDI QIDQ2519824
Publication date: 27 January 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0507110
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C15: Coloring of graphs and hypergraphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Signatures and signed switching classes
- Generating all graph coverings by permutation voltage assignments
- Bipartite covering graphs
- Caracteristics polynomials of some grap bundlesII
- Characteristic polynomials of graph coverings
- Random lifts of graphs: Independence and chromatic number
- Isomorphism Classes of Graph Bundles
- ENUMERATION OF HOMOMORPHISMS AND SURFACE-COVERINGS
- Map-Colour Theorems