Content deleted Content added
Fuck Tags: references removed Mobile edit Mobile web edit |
Added short description Tags: Mobile edit Mobile app edit Android app edit App description add |
||
| (6 intermediate revisions by 6 users not shown) | |||
Line 1:
{{Short description|Concept in the mathematics field of graph theory}}
{{one source |date=April 2024}}
In mathematics, the '''interval [[chromatic number]]''' ''X''<sub><</sub>(''H'') of an [[ordered graph]] ''H'' is the minimum number of intervals the (linearly ordered) vertex set of ''H'' can be [[partition of a set|partitioned]] into so that no two vertices belonging to the same interval are adjacent in ''H''.<ref>[[János Pach]], Gabor Tardos, "Forbidden Pattern and Unit Distances", page 1-9, 2005, ACM.</ref>
== Difference with chromatic number ==
Line 14 ⟶ 16:
[[Category:Graph coloring]]
{{graph-stub}}
| |||