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

DOI10.1002/(SICI)1097-0118(199704)24:4%3C323::AID-JGT4%3E3.0.CO;2-QMaRDI QIDQ3129825zbMATH OpenOpenAlexFDO

Authors Carsten Flotow

Publication date 15 September 1997

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199704)24:4%3C323::aid-jgt4%3E3.0.co;2-q

zbMATH Keywords

chordalitydistanceforbidden induced subgraph conditioninterval graphpathpowers

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cited in

(6)

• On chordal graph and line graph squares
• On powers of circular arc graphs and proper circular arc graphs
• Linear-time algorithms for tree root problems
• scientific article; zbMATH DE number 165077 (Why is no real title available?)
• scientific article; zbMATH DE number 1735662 (Why is no real title available?)
• Bipartite powers of k-chordal graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3129825)