On Planar Quasi-Parity Graphs

DOI10.1137/060672649zbMath1165.68057OpenAlexW4301912919MaRDI QIDQ3614210

Cláudia Linhares Sales, Frédéric Maffray, Bruce A. Reed

Publication date: 16 March 2009

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

Full work available at URL: https://semanticscholar.org/paper/77282b8cb7c5372c7af6249e8315036b007ff747

zbMATH Keywords

planar graphsperfect graphseven pairs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85) Perfect graphs (05C17)

Related Items (1)

Even pairs in claw-free perfect graphs

This page was built for publication: On Planar Quasi-Parity Graphs