Content deleted Content added
m →top: clean up spacing around commas and other punctuation fixes, replaced: ,A → , A, ,p → , p, ,2005 → , 2005 |
Added short description Tags: Mobile edit Mobile app edit Android app edit App description add |
||
| (One intermediate revision by one other user 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>
| |||