Journal or Publication Title:
Date of publication:
Volume:
ISSN:
Additional Information:
Title:
On interval-separable subsets of vertices of a complete graph
Other title:
Լրիվ գրաֆի գագաթների բազմության միջակայքայնորեն առանձնացնող ենթաբազմությունների մասին
Creator:
Hakob Z. Arakelyan ; Rafayel R. Kamalian
Subject:
Uncontrolled Keywords:
Coverage:
Abstract:
A subset R of the set of vertices of a graph G is called interval-separable iff there exists a proper edge coloring of G in which colors of edges incident with any vertex x of G form an interval of integers x ε R . All interval-separable subsets of the set of vertices of the complete graph are found.