On some classes of quasi-triangulated graphs

DOI10.1016/J.DAM.2024.09.029MaRDI QIDQ6633557zbMATH OpenFDO

Authors Elaine M. Eschen, Chính T. Hoàng, R. Sritharan

Publication date 6 November 2024

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

Full work available at URL https://doi.org/10.1016/J.DAM.2024.09.029

zbMATH Keywords

simplicial vertexchordalquasi-triangulated

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• A Note on Quasi‐triangulated Graphs
• Quasi-threshold graphs
• Weakly triangulated graphs
• Recognition of quasi-Meyniel graphs
• Claw-free graphs. VII. Quasi-line graphs

Cites work

• A Note on Quasi‐triangulated Graphs
• A note on perfect orders
• Algorithmic Aspects of Vertex Elimination on Graphs
• Graph Classes: A Survey
• Introduction to graph and hypergraph theory
• Multiplying matrices faster than coppersmith-winograd
• On brittle graphs
• On rigid circuit graphs
• On simplicial and co-simplicial vertices in graphs.
• Recognizing quasi-triangulated graphs.

This page was built for publication: On some classes of quasi-triangulated graphs

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