Separator theorems for interval graphs and proper interval graphs

DOI10.1007/978-3-319-14974-5_10MaRDI QIDQ5174953zbMATH OpenOpenAlexFDO

Authors B. S. Panda

Publication date 19 February 2015

Published in Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-14974-5_10

zbMATH Keywords

chordal graphsinterval graphsproper interval graphs

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• The clique-separator graph for chordal graphs
• scientific article; zbMATH DE number 4134082
• A Separator Theorem for Chordal Graphs
• scientific article; zbMATH DE number 16297
• Characterizations and algorithmic applications of chordal graph embeddings

Cited in

(1)

• The separator theorem for rooted directed vertex graphs

This page was built for publication: Separator theorems for interval graphs and proper interval graphs

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