One-sided interval edge-colorings of bipartite graphs

DOI10.1016/J.DISC.2016.05.003MaRDI QIDQ2629271zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• A note on one-sided interval edge colorings of bipartite graphs
• On one-sided interval edge colorings of biregular bipartite graphs
• scientific article; zbMATH DE number 165470
• On the edge colouring of bipartite graphs
• ON INTERVAL EDGE-COLORINGS OF COMPLETE MULTIPARTITE GRAPHS
• Interval non-edge-colorable bipartite graphs and multigraphs
• One-sided coverings of colored complete bipartite graphs
• On interval colourings of bi-regular bipartite graphs
• On interval edge colorings of ( , )-biregular bipartite graphs
• On interval \(\Delta\)-coloring of bipartite graphs

Cites work

• scientific article; zbMATH DE number 165470 (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 951847 (Why is no real title available?)
• scientific article; zbMATH DE number 821271 (Why is no real title available?)
• Compact scheduling of zero-one time operations in multi-stage systems
• Graph edge coloring. Vizing's theorem and Goldberg's conjecture
• Interval coloring of (3, 4)-biregular bigraphs having two (2,3)-biregular bipartite subgraphs
• 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 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
• On interval edge colorings of biregular bipartite graphs with small vertex degrees
• On one-sided interval edge colorings of biregular bipartite graphs
• Proper path‐factors and interval edge‐coloring of (3,4)‐biregular bigraphs

Cited in

(5)

• A note on upper bounds for the maximum span in interval edge-colorings of graphs
• A note on one-sided interval edge colorings of bipartite graphs
• Interval incidence coloring of bipartite graphs
• Interval non-edge-colorable bipartite graphs and multigraphs
• On one-sided interval edge colorings of biregular bipartite graphs

This page was built for publication: One-sided interval edge-colorings of bipartite graphs

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