Investigation on interval edge-colorings of graphs
From MaRDI portal
Publication:1333322
DOI10.1006/jctb.1994.1053zbMath0805.05024OpenAlexW2072054417MaRDI QIDQ1333322
R. R. Kamalian, Armen S. Asratian
Publication date: 26 January 1995
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-143759
Related Items (45)
Further results on the deficiency of graphs ⋮ Interval cyclic edge-colorings of graphs ⋮ The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class ⋮ Edge-chromatic sum of trees and bounded cyclicity graphs ⋮ Interval edge-colorings of complete graphs ⋮ One-sided interval edge-colorings of bipartite graphs ⋮ Interval incidence coloring of bipartite graphs ⋮ On an interval (1, 1)-coloring of incidentors of interval colorable graphs ⋮ 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 generalization of interval edge-colorings of 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 edge-colorings of \(K_{1, m, n}\) ⋮ 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 ⋮ A note on upper bounds for the maximum span in interval edge-colorings of graphs ⋮ On improper interval edge colourings ⋮ Compact cyclic 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 sum edge-coloring of regular, bipartite and split graphs ⋮ Consecutive edge-coloring of the generalized \(\theta \)-graph ⋮ Improper interval edge colorings of graphs ⋮ Consecutive colouring of oriented graphs ⋮ Interval edge-colorings of composition of graphs ⋮ Forbidden structures for planar perfect consecutively colourable graphs ⋮ Interval incidence coloring of subcubic graphs ⋮ Interval incidence graph coloring ⋮ Interval edge-colorings of complete graphs and \(n\)-dimensional cubes ⋮ Interval coloring of (3, 4)-biregular bigraphs having two (2,3)-biregular bipartite subgraphs ⋮ Compact scheduling of zero-one time operations in multi-stage systems ⋮ The deficiency of a regular graph ⋮ Cyclic deficiency of graphs ⋮ 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 ⋮ On the deficiency of bipartite graphs ⋮ A generalized class-teacher model for some timetabling problems ⋮ Interval edge-coloring: A model of curriculum scheduling ⋮ Complexity of some special types of timetabling problems
This page was built for publication: Investigation on interval edge-colorings of graphs
