On the number of \(k\)-dominating independent sets in planar graphs

DOI10.33048/daio.2024.31.770MaRDI QIDQ6648346

Dmitriĭ Sergeevich Taletskiĭ

Publication date: 4 December 2024

Published in: Diskretnyĭ Analiz i Issledovanie Operatsiĭ (Search for Journal in Brave)

zbMATH Keywords

independent setdominating setplanar graph\(k\)-dominating independent set

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: On the number of \(k\)-dominating independent sets in planar graphs