A local characterization for perfect plane near-triangulations

DOI10.1016/J.TCS.2020.06.031zbMath1460.05053arXiv1906.06200OpenAlexW3038738427MaRDI QIDQ2201998

Yanyan Li

Publication date: 17 September 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

perfect graphsplane near-triangulated graphsplane triangulated graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Perfect graphs (05C17)

Related Items (1)

On chordal and perfect plane near-triangulations

Cites Work

• Unnamed Item
• The strong perfect graph theorem
• On chordal and perfect plane triangulations
• The Strong Perfect Graph Conjecture for Planar Graphs

This page was built for publication: A local characterization for perfect plane near-triangulations