Computing the boxicity of a graph by covering its complement by cointerval graphs
- 30 September 1983
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 6 (3) , 217-228
- https://doi.org/10.1016/0166-218x(83)90077-x
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- On intersections of interval graphsDiscrete Mathematics, 1980
- A characterization of robert's inequality for boxicityDiscrete Mathematics, 1979
- Intransitive indifference with unequal indifference intervalsJournal of Mathematical Psychology, 1970
- Incidence matrices and interval graphsPacific Journal of Mathematics, 1965
- A Characterization of Comparability Graphs and of Interval GraphsCanadian Journal of Mathematics, 1964
- Representation of a finite graph by a set of intervals on the real lineFundamenta Mathematicae, 1962