Interval colourable orientations of graphs

DOI10.1016/J.DISC.2024.114143MaRDI QIDQ6589119FDOQ6589119

Authors: Marta Borowiecka-Olszewska, Ewa Drgas-Burchardt 

Publication date: 19 August 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

digraphoriented graphconsecutive colouringinterval colouringinterval colouring thickness

Mathematics Subject Classification ID

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

Cites Work

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

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)