Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
From MaRDI portal
Publication:3159395
DOI10.1002/jgt.20021zbMath1055.05064OpenAlexW4246619488MaRDI QIDQ3159395
Publication date: 16 February 2005
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20021
Related Items (23)
The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class ⋮ One-sided interval edge-colorings of bipartite graphs ⋮ Lower bounds and a tabu search algorithm for the minimum deficiency problem ⋮ A comparison of integer and constraint programming models for the deficiency problem ⋮ On interval and cyclic interval edge colorings of \((3, 5)\)-biregular graphs ⋮ A note on one-sided interval edge colorings of bipartite graphs ⋮ On interval edge colorings of \((\alpha ,\beta )\)-biregular bipartite graphs ⋮ On Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees ⋮ 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 ⋮ On the structure and deficiency of \(k\)-trees with bounded degree ⋮ Symmetry Breaking Constraints for the Minimum Deficiency Problem ⋮ On resistance of graphs ⋮ On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic ⋮ Forbidden structures for planar perfect consecutively colourable graphs ⋮ Interval edge-colorings of complete graphs and \(n\)-dimensional cubes ⋮ Interval coloring of (3, 4)-biregular bigraphs having two (2,3)-biregular bipartite subgraphs ⋮ On path factors of \((3,4)\)-biregular bigraphs ⋮ Proper path‐factors and interval edge‐coloring of (3,4)‐biregular bigraphs ⋮ Some remarks on interval colorings of complete tripartite and biregular graphs ⋮ Interval Non‐edge‐Colorable Bipartite Graphs and Multigraphs ⋮ Unnamed Item
Cites Work
This page was built for publication: Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
