Forbidden structures for planar perfect consecutively colourable graphs

DOI10.7151/DMGT.1958MaRDI QIDQ521749zbMATH OpenOpenAlexFDO

Authors Marta Borowiecka-Olszewska, Ewa Drgas-Burchardt

Publication date 12 April 2017

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.7151/dmgt.1958

zbMATH Keywords

edge colouringdeficiencyconsecutive colouringforbidden graphinterval colouringSevastjanov graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class
• Consecutive colorings of the edges of general graphs
• Consecutive colouring of oriented graphs
• Consecutive edge-coloring of the generalized \(\theta \)-graph
• On the deficiency of bipartite graphs

Cites work

• scientific article; zbMATH DE number 165470 (Why is no real title available?)
• scientific article; zbMATH DE number 3487498 (Why is no real title available?)
• scientific article; zbMATH DE number 1161387 (Why is no real title available?)
• scientific article; zbMATH DE number 1990715 (Why is no real title available?)
• scientific article; zbMATH DE number 951847 (Why is no real title available?)
• scientific article; zbMATH DE number 1409249 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• Compact scheduling of zero-one time operations in multi-stage systems
• Graph Colorings
• Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
• Interval edge colorings of some products of graphs
• Interval edge-colorings of Cartesian products of graphs I
• Interval edge-colorings of complete graphs and \(n\)-dimensional cubes
• Interval non-edge-colorable bipartite graphs and multigraphs
• Investigation on interval edge-colorings of graphs
• On interval colourings of bi-regular bipartite graphs
• On interval edge colorings of \((\alpha ,\beta )\)-biregular bipartite graphs
• On the deficiency of bipartite graphs
• On the structure and deficiency of \(k\)-trees with bounded degree
• The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class

Cited in

(5)

• Interval colourable orientations of graphs
• Cyclic deficiency of graphs
• On interval colouring reorientation number of oriented graphs
• Interval colorings of graphs—Coordinated and unstable no‐wait schedules
• Consecutive colouring of oriented graphs

This page was built for publication: Forbidden structures for planar perfect consecutively colourable graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q521749)