Graphs whose powers are chordal and graphs whose powers are interval graphs

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0118(199704)24:4<323::AID-JGT4>3.0.CO;2-Q" /><323::AID-JGT4>3.0.CO;2-Q 10.1002/(SICI)1097-0118(199704)24:4<323::AID-JGT4>3.0.CO;2-QzbMath0870.05041OpenAlexW4248091056MaRDI QIDQ3129825

Carsten Flotow

Publication date: 15 September 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199704)24:4<323::aid-jgt4>3.0.co;2-q

zbMATH Keywords

distancepathinterval graphpowerschordalityforbidden induced subgraph condition

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items (3)

On powers of circular arc graphs and proper circular arc graphs ⋮ On chordal graph and line graph squares ⋮ Linear-time algorithms for tree root problems

This page was built for publication: Graphs whose powers are chordal and graphs whose powers are interval graphs