arXiv Open Access 2023

Independent sets versus 4-dominating sets in outerplanar graphs

Dmitrii Taletskii
Lihat Sumber

Abstrak

We show that the number of independent sets in every outerplanar graph is greater than the number of its 4-dominating sets.

Topik & Kata Kunci

Penulis (1)

D

Dmitrii Taletskii

Format Sitasi

Taletskii, D. (2023). Independent sets versus 4-dominating sets in outerplanar graphs. https://arxiv.org/abs/2305.01577

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2023
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓