One-sided interval edge-colorings of bipartite graphs

DOI10.1016/j.disc.2016.05.003zbMath1339.05121OpenAlexW2346367021MaRDI QIDQ2629271

Carl Johan Casselgren, Bjarne Toft

Publication date: 5 July 2016

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

Full work available at URL: https://doi.org/10.1016/j.disc.2016.05.003

zbMATH Keywords

bipartite graphedge coloringinterval edge-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

A note on one-sided interval edge colorings of bipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Interval coloring of (3, 4)-biregular bigraphs having two (2,3)-biregular bipartite subgraphs
• Compact scheduling of zero-one time operations in multi-stage systems
• On interval edge colorings of \((\alpha ,\beta )\)-biregular bipartite graphs
• Investigation on interval edge-colorings of graphs
• On interval and cyclic interval edge colorings of \((3, 5)\)-biregular graphs
• On Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees
• Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
• On one-sided interval edge colorings of biregular bipartite graphs
• Proper path‐factors and interval edge‐coloring of (3,4)‐biregular bigraphs
• Interval colorings of edges of a multigraph