Revision as of 16:06, 11 August 2023 edit Fadesga (talk \| contribs) Autopatrolled, Extended confirmed users 289,090 edits →References ← Previous edit		Revision as of 02:53, 4 January 2024 edit undo BD2412 (talk \| contribs) Autopatrolled, Administrators 2,527,792 edits m →top: clean up spacing around commas and other punctuation fixes, replaced: ,A → , A, ,p → , p, ,2005 → , 2005 Tag: AWB Next edit →
Line 1: 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 ==

Interval chromatic number of an ordered graph: Difference between revisions