Interval chromatic number of an ordered graph: Difference between revisions

Content deleted Content added
m Removed category Graph theory (using HotCat)
m Difference with chromatic number: Graph (mathematics) is now a disambiguation link; please fix., replaced: graphgraph{{dn|{{subst:DATE}}}} using AWB
Line 8:
''X''<sub><</sub>(''H'') ≥ K(''H'').
 
One thing to be noted, for a particular [[Graph (mathematics)|graph]]{{dn|date=January 2016}} ''H'' and its [[isomorphic]] graphs the [[chromatic number]] is same, but the interval chromatic number may differ. Actually it depends upon the ordering of the vertex set.
 
==References==