scientific article; zbMATH DE number 1161387
From MaRDI portal
Publication:4393386
zbMath0903.05021MaRDI QIDQ4393386
Publication date: 2 December 1998
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
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 ⋮ One-sided interval edge-colorings of bipartite graphs ⋮ 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 ⋮ On resistance of 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 ⋮ NP-hardness of compact scheduling in simplified open and flow shops. ⋮ Interval edge-colorings of complete graphs and \(n\)-dimensional cubes ⋮ Compact scheduling of zero-one time operations in multi-stage systems ⋮ 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
