Interval chromatic number of an ordered graph: Difference between revisions

Content deleted Content added
SmackBot (talk | contribs)
m Reference: Standard headings/general fixes, Replaced: == Reference == → ==References==,
m Robot-assisted disambiguation: Graph - Changed link(s) to Graph (mathematics)
Line 8:
''X''<sub><</sub>(''H'') ≥ K(''H'').
 
One thing to be noted, for a particular [[Graph (mathematics)|graph]] ''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==