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


05C15: Coloring of graphs and hypergraphs


Related Items

Unnamed Item, INTERVAL EDGE-COLORINGS OF TREES WITH RESTRICTIONS ON THE EDGES, CHAIN STRUCTURES IN SCHEDULES TASKS, A family of multigraphs with large palette index, ON INTERVAL EDGE-COLORINGS OF COMPLETE MULTIPARTITE GRAPHS, Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules, Interval colorings of graphs—Coordinated and unstable no‐wait schedules, Interval cyclic edge-colorings of graphs, Interval edge-colorings of complete graphs, Interval edge-colorings of \(K_{1, m, n}\), A note on upper bounds for the maximum span in interval edge-colorings of graphs, Successive partition of edges of bipartite graph into matchings, Interval edge-colorings of composition of graphs, A generalization of interval edge-colorings of graphs, On resistance of graphs, On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic, Interval edge-colorings of complete graphs and \(n\)-dimensional cubes, Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs, Cyclic deficiency of graphs, Improper interval edge colorings of graphs, Consecutive colouring of oriented graphs, Some remarks on interval colorings of complete tripartite and biregular graphs, On interval \(\Delta\)-coloring of bipartite graphs, Further results on the deficiency of graphs, On sum edge-coloring of regular, bipartite and split graphs, One-sided interval edge-colorings of bipartite graphs, A note on one-sided interval edge colorings of bipartite graphs, On improper interval edge colourings, On an interval (1, 1)-coloring of incidentors of interval colorable graphs