Polar cographs

DOI10.1016/j.endm.2007.01.045zbMath1136.05316OpenAlexW4234549036MaRDI QIDQ5899394

N. V. R. Mahadev, Tınaz Ekim, Dominique de Werra

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2007.01.045

zbMATH Keywords

cographssplit graphsthreshold graphspolar graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Minimal obstructions to \(( s , 1 )\)-polarity in cographs ⋮ Polarity of chordal graphs

Cites Work

• Unnamed Item
• About recognizing (\(\alpha\) ,\(\beta\) ) classes of polar graphs
• Complement reducible graphs
• Threshold graphs and related topics
• Partitioning cographs into cliques and stable sets
• List Partitions

This page was built for publication: Polar cographs