Planar domination graphs

DOI10.1016/S0012-365X(02)00684-2zbMath1029.05118OpenAlexW2008864404MaRDI QIDQ1398259

Elaine M. Eschen, William F. Klostermeyer, R. Sritharan

Publication date: 29 July 2003

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00684-2

zbMATH Keywords

domination graphplanar graphrecognition algorithmweakly chordal graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Planar domination graphs