A Note on Quasi‐triangulated Graphs

DOI10.1137/S0895480104444399MaRDI QIDQ5757377zbMATH OpenOpenAlexFDO

Authors Ion Gorgos, Chính T. Hoàng, V. I. Voloshin

Publication date 6 September 2007

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895480104444399

zbMATH Keywords

chordal graphsquasi-triangulated graphstriangulated graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Recognition of quasi-Meyniel graphs
• Weakly triangulated graphs
• On hyper-chordal graphs
• Quasi-threshold graphs
• A characterization of some graph classes with no long holes

Cited in

(8)

• Recognizing quasi-triangulated graphs.
• A NOTE ON THE GRAPH QUASICONTINUITY
• scientific article; zbMATH DE number 5869 (Why is no real title available?)
• A note on nearly platonic graphs
• scientific article; zbMATH DE number 5263356 (Why is no real title available?)
• scientific article; zbMATH DE number 2213986 (Why is no real title available?)
• Recognition of quasi-Meyniel graphs
• On some classes of quasi-triangulated graphs

This page was built for publication: A Note on Quasi‐triangulated Graphs

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