Interval coloring of (3, 4)-biregular bigraphs having two (2,3)-biregular bipartite subgraphs

DOI10.1016/j.aml.2011.03.049zbMath1218.05057OpenAlexW2040404838MaRDI QIDQ548414

Xiangwen Li, Fan Yang

Publication date: 28 June 2011

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2011.03.049

zbMATH Keywords

cubic graphinterval coloringbiregular bipartite graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (9)

One-sided interval edge-colorings of bipartite graphs ⋮ 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 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 ⋮ Some remarks on interval colorings of complete tripartite and biregular graphs ⋮ Interval Non‐edge‐Colorable Bipartite Graphs and Multigraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Investigation on interval 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
• 25 pretty graph colouring problems

This page was built for publication: Interval coloring of (3, 4)-biregular bigraphs having two (2,3)-biregular bipartite subgraphs