scientific article

From MaRDI portal
Publication:4033261

zbMath0769.05040MaRDI QIDQ4033261

Sergey Sevast'janov

Publication date: 16 May 1993


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (34)

Further results on the deficiency of graphsON INTERVAL EDGE-COLORINGS OF COMPLETE MULTIPARTITE GRAPHSInterval cyclic edge-colorings of graphsThe deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this classOne-sided interval edge-colorings of bipartite graphsOn an interval (1, 1)-coloring of incidentors of interval colorable graphsA comparison of integer and constraint programming models for the deficiency problemOn interval and cyclic interval edge colorings of \((3, 5)\)-biregular graphsA note on one-sided interval edge colorings of bipartite graphsOn interval edge colorings of \((\alpha ,\beta )\)-biregular bipartite graphsDecomposing graphs into interval colorable subgraphs and no-wait multi-stage schedulesInterval edge-colorings of \(K_{1, m, n}\)Interval colorings of graphs—Coordinated and unstable no‐wait schedulesSome bounds on the number of colors in interval and cyclic interval edge colorings of graphsA note on upper bounds for the maximum span in interval edge-colorings of graphsCompact cyclic edge-colorings of graphsOn the structure and deficiency of \(k\)-trees with bounded degreeOn resistance of graphsConsecutive edge-coloring of the generalized \(\theta \)-graphOn compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclicImproper interval edge colorings of graphsCHAIN STRUCTURES IN SCHEDULES TASKSConsecutive colouring of oriented graphsInterval edge-colorings of composition of graphsForbidden structures for planar perfect consecutively colourable graphsNP-hardness of compact scheduling in simplified open and flow shops.Interval edge-colorings of complete graphs and \(n\)-dimensional cubesInterval coloring of (3, 4)-biregular bigraphs having two (2,3)-biregular bipartite subgraphsChromatic scheduling in a cyclic open shopCompact scheduling of zero-one time operations in multi-stage systemsCyclic deficiency of graphsSome remarks on interval colorings of complete tripartite and biregular graphsOn the deficiency of bipartite graphsOn interval \(\Delta\)-coloring of bipartite graphs




This page was built for publication: