Forbidden structures for planar perfect consecutively colourable graphs

DOI10.7151/DMGT.1958zbMATH Open1359.05034OpenAlexW2587557760MaRDI QIDQ521749FDOQ521749

Authors: Marta Borowiecka-Olszewska, Ewa Drgas-Burchardt 

Publication date: 12 April 2017

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

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

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

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)

Cites Work

• Title not available (Why is that?)
• On the deficiency of bipartite graphs
• Investigation on interval edge-colorings of graphs
• On interval colourings of bi-regular bipartite graphs
• The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graph Colorings
• Title not available (Why is that?)
• Interval non-edge-colorable bipartite graphs and multigraphs
• Compact scheduling of zero-one time operations in multi-stage systems
• On interval edge colorings of \((\alpha ,\beta )\)-biregular bipartite graphs
• Interval edge-colorings of complete graphs and \(n\)-dimensional cubes
• On the structure and deficiency of \(k\)-trees with bounded degree

Cited In (5)

• Interval colourable orientations of graphs
• Consecutive colouring of oriented graphs
• Cyclic deficiency of graphs
• Interval colorings of graphs—Coordinated and unstable no‐wait schedules
• On interval colouring reorientation number 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)