Interval colorings of edges of a multigraph

From MaRDI portal
Publication:4711933

zbMath0742.05038arXiv1401.8079MaRDI QIDQ4711933

R. R. Kamalyan, Armen S. Asratian

Publication date: 25 June 1992

Full work available at URL: https://arxiv.org/abs/1401.8079




Related Items (29)

Further results on the deficiency of graphsON INTERVAL EDGE-COLORINGS OF COMPLETE MULTIPARTITE GRAPHSInterval cyclic edge-colorings of graphsInterval edge-colorings of complete graphsOne-sided interval edge-colorings of bipartite graphsOn an interval (1, 1)-coloring of incidentors of interval colorable graphsA generalization of interval edge-colorings of graphsA note on one-sided interval edge colorings of bipartite graphsINTERVAL EDGE-COLORINGS OF TREES WITH RESTRICTIONS ON THE EDGESDecomposing 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 graphsOn improper interval edge colouringsOn resistance of graphsOn sum edge-coloring of regular, bipartite and split graphsOn compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclicImproper interval edge colorings of graphsCHAIN STRUCTURES IN SCHEDULES TASKSSuccessive partition of edges of bipartite graph into matchingsConsecutive colouring of oriented graphsInterval edge-colorings of composition of graphsInterval edge-colorings of complete graphs and \(n\)-dimensional cubesCyclic deficiency of graphsA family of multigraphs with large palette indexSome remarks on interval colorings of complete tripartite and biregular graphsUnnamed ItemOn interval \(\Delta\)-coloring of bipartite graphs




This page was built for publication: Interval colorings of edges of a multigraph