Skip to search formSkip to main contentSkip to account menu

Interval edge coloring

Interval edge coloring is a type of edge coloring in which edges are colored such that they form a set of intervals and each color in the interval… 
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
Acyclic coloringDefective coloringEdge coloringHarmonious coloring

Broader (1)

Graph coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Interval Edge Coloring of Sudha Grid of Hexagons, Gear and Helm Graphs
Abstract. An arbitrary non-empty finite subset of consecutive positive integers is called an interval in graph theory. An edge… 
2013
2013
Examples of cyclically-interval non-colorable bipartite graphs
Abstract. For an undirected, simple, finite, connected graph G, we denote by V(G)and E(G) the sets of its vertices and edges… 
2007
2007
On Lower Bound for W(K2n)
AbstractThe lower bound W(K 2n ) ≥ 3n−2 is proved for the greatest possible numberof colors in an interval edge coloring of the… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)