Interval colourable orientations of graphs

DOI10.1016/J.DISC.2024.114143MaRDI QIDQ6589119zbMATH OpenFDO

Authors Marta Borowiecka-Olszewska, Ewa Drgas-Burchardt

Publication date 19 August 2024

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

digraphoriented graphconsecutive colouringinterval colouringinterval colouring thickness

Mathematics Subject Classification ID

Applications of graph theory (05C90) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On interval colouring reorientation number of oriented graphs
• Consecutive colouring of oriented graphs
• An approximation result for the interval coloring problem on claw-free chordal graphs
• Interval edge-colorings of composition of graphs
• scientific article; zbMATH DE number 165470

Cites work

• scientific article; zbMATH DE number 165470 (Why is no real title available?)
• scientific article; zbMATH DE number 3492718 (Why is no real title available?)
• scientific article; zbMATH DE number 1194938 (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 3346402 (Why is no real title available?)
• A note on interval colourings of graphs
• Compact scheduling of zero-one time operations in multi-stage systems
• Consecutive colorings of the edges of general graphs
• Consecutive colouring of oriented graphs
• Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules
• Decomposition of Finite Graphs Into Forests
• Digraphs
• Estimations for the number of cycles in a graph
• Forbidden structures for planar perfect consecutively colourable graphs
• Graph Colorings
• Graph theory
• Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
• Interval colorings of edges of a multigraph
• Investigation on interval edge-colorings of graphs
• On cyclically-interval edge colorings of trees
• On interval and cyclic interval edge colorings of \((3, 5)\)-biregular graphs
• On interval colourings of bi-regular bipartite graphs
• On interval edge colorings of biregular bipartite graphs with small vertex degrees
• On simple characterizations of k-trees
• On the structure and deficiency of k-trees with bounded degree
• Separating subgraphs in k-trees: Cables and caterpillars
• Subclasses of \(k\)-trees: characterization and recognition
• The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class

Cited in

(1)

• On interval colouring reorientation number of oriented graphs

This page was built for publication: Interval colourable orientations of graphs

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