On Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees
From MaRDI portal
Publication:2947944
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
Related Items (11)
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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees