The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class

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

zbMATH Keywords

edge colouringdeficiencyconsecutive interval colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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