Interval edge-colorings of composition of graphs

DOI10.1016/j.dam.2016.09.022zbMath1358.05118arXiv1508.00158OpenAlexW2962815439MaRDI QIDQ516842

H. H. Tepanyan, Petros A. Petrosyan

Publication date: 15 March 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

edge coloringcomplete bipartite graphinterval coloringcomposition of graphs

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Further results on the deficiency of graphs ⋮ ON INTERVAL EDGE-COLORINGS OF COMPLETE MULTIPARTITE GRAPHS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Compact scheduling of zero-one time operations in multi-stage systems
• Graph multiplication
• Interval edge-colorings of complete graphs and \(n\)-dimensional cubes
• Hamiltonian decomposition of lexicographic product
• Parallel concepts in graph theory
• Investigation on interval edge-colorings of graphs
• On 1-factorability and edge-colorability of Cartesian products of graphs
• On the Anderson-Lipman conjecture and some related problems
• Interval edge-colorings of Cartesian products of graphs I
• Interval edge colorings of some products of graphs
• On cyclically-interval edge colorings of trees
• On Edge-Colorability of Cartesian Products of Graphs^*
• 1-Factorizations of cartesian products of regular graphs
• Interval colorings of edges of a multigraph
• Graph Colorings

This page was built for publication: Interval edge-colorings of composition of graphs