The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class
From MaRDI portal
Publication:279204
DOI10.1016/j.disc.2015.12.028zbMath1334.05035OpenAlexW2288395125MaRDI QIDQ279204
Marta Borowiecka-Olszewska, Ewa Drgas-Burchardt
Publication date: 27 April 2016
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2015.12.028
Related Items
Further results on the deficiency of graphs, Interval colorings of graphs—Coordinated and unstable no‐wait schedules, Consecutive colouring of oriented graphs, Forbidden structures for planar perfect consecutively colourable graphs, Cyclic deficiency of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On interval edge colorings of \((\alpha ,\beta )\)-biregular bipartite graphs
- Interval edge-colorings of complete graphs and \(n\)-dimensional cubes
- A trinomial analogue of Bailey's lemma and \(N=2\) superconformal invariance
- On the deficiency of bipartite graphs
- Investigation on interval edge-colorings of graphs
- The deficiency of a regular graph
- Interval edge-colorings of Cartesian products of graphs I
- Interval edge colorings of some products of graphs
- Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
- Graph Colorings
- Interval Non‐edge‐Colorable Bipartite Graphs and Multigraphs
- Consecutive colorings of the edges of general graphs