On chordal and perfect plane near-triangulations

DOI10.1016/J.DAM.2020.12.031zbMath1494.05075arXiv1701.03447OpenAlexW3122404707MaRDI QIDQ2161233

Sameera M. Salam, Sudeep K. S., Daphna Chacko, K. Murali Krishnan, Nandini J. Warrier

Publication date: 4 August 2022

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

Full work available at URL: https://arxiv.org/abs/1701.03447

zbMATH Keywords

perfect graphschordal graphsplane near-triangulated graphsplane triangulated graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Perfect graphs (05C17) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• The strong perfect graph theorem
• Decomposition by clique separators
• Tight bounds on maximal and maximum matchings
• A local characterization for perfect plane near-triangulations
• Algorithmic Aspects of Vertex Elimination on Graphs
• The Strong Perfect Graph Conjecture for Planar Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On chordal and perfect plane near-triangulations