Graphs Whose Powers are Chordal and Graphs Whose Powers are Interval Graphs

Journal of Graph Theory

Volumn 24, Issue 4, 1997, Pages 323-330

  Flotow, Carsten ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031516505     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0118(199704)24:4<323::AID-JGT4>3.0.CO;2-Q     Document Type: Article

References (7)

1. R. Balakrishnan and P. Paulraja, Graphs whose squares are chordal, J. Indian Pure Appl. Math. 12(2) (1981), 193-194.
2. R. Balakrishnan and P. Paulraja, Powers of chordal graphs, J. Austrl. Math. Soc. (Ser A) 35 (1983), 211-217.
3. P. Duchet, Classical perfect graphs, Ann. Discrete Math. 21 (1984), 67-96.
4. C. Flotow, On powers of m-trapezoid graphs, Discrete Appl. Math. 63 (1995) 187-192.
5. R. Laskar and P. Shier, On powers and centres of chordal graphs, Discrete Appl. Math. 6 (1983), 139-147.
6. C. B. Lekkerkerker and J. C. Boland, Representation of a finite graph by a set of intervals on the real line, Fund. Math. 51 (1962), 45-64.
7. A. Raychaudhuri, On powers of interval graphs and unit interval graphs, Congressus Numerantium 59 (1987), 235-242.