On Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees

DOI10.1002/jgt.21841zbMath1321.05077OpenAlexW1851517242MaRDI QIDQ2947944

Carl Johan Casselgren, Bjarne Toft

Publication date: 29 September 2015

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-121093

zbMATH Keywords

interval edge coloringbiregular graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Related Items

One-sided interval edge-colorings of bipartite graphs, Unnamed Item, On interval and cyclic interval edge colorings of \((3, 5)\)-biregular graphs, A note on one-sided interval edge colorings of bipartite graphs, Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules, Interval colorings of graphs—Coordinated and unstable no‐wait schedules, Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs, Improper interval edge colorings of graphs, Consecutive colouring of oriented graphs, Cyclic deficiency of graphs, Some remarks on interval colorings of complete tripartite and biregular graphs

Cites Work

• 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
• A generalization of interval edge-colorings of graphs
• 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
• Chromatic scheduling in a cyclic open shop
• On interval and cyclic interval edge colorings of \((3, 5)\)-biregular graphs
• Compact cyclic edge-colorings of graphs
• Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
• Proper path‐factors and interval edge‐coloring of (3,4)‐biregular bigraphs