The circular chromatic index of graphs of high girth
From MaRDI portal
Publication:858677
DOI10.1016/J.JCTB.2006.03.002zbMATH Open1114.05036OpenAlexW2047918966WikidataQ57601523 ScholiaQ57601523MaRDI QIDQ858677FDOQ858677
Authors: Tomáš Kaiser, Daniel Král', Riste Škrekovski, Xuding Zhu 
Publication date: 11 January 2007
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2006.03.002
Recommendations
Cites Work
- Aspects of structural combinatorics. (Graph homomorphisms and their use)
- The Factorization of Linear Graphs
- Title not available (Why is that?)
- Maximum matching and a polyhedron with 0,1-vertices
- Snarks without small cycles
- On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
- Star chromatic number
- Circular chromatic number: A survey
- Hall's theorem for hypergraphs
- A note on the star chromatic number
- Independent systems of representatives in weighted graphs
- Domination numbers and homology
- A condition for matchability in hypergraphs
- Title not available (Why is that?)
- High-girth graphs avoiding a minor are nearly bipartite
- Title not available (Why is that?)
- Triangulated spheres and colored cliques
- The clique complex and hypergraph matching
- Transversals of Vertex Partitions in Graphs
- Combinatorics 79. Part I
- A revival of the girth conjecture
- Star chromatic numbers of graphs
Cited In (16)
- Constructing graphs with no independent transversals
- Ring graphs and Goldberg's bound on chromatic index
- A note on circular chromatic number of graphs with large girth and similar problems
- Circular edge-colorings of cubic graphs with girth six
- The circular chromatic index of some Class 2 graphs
- Circular chromatic index of graphs of maximum degree 3
- Graphs of large girth with prescribed partial circular colourings
- A revival of the girth conjecture
- Circular chromatic indices of regular graphs
- The circular chromatic index
- Neighbor-distinguishing \(k\)-tuple edge-colorings of graphs
- Circular chromatic indices of even degree regular graphs
- Circular edge-colorings of cubic graphs with girth six
- Circular total chromatic numbers of graphs
- Finding independent transversals efficiently
- Circular chromatic index of Cartesian products of graphs
This page was built for publication: The circular chromatic index of graphs of high girth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858677)
