Back to Search Start Over

On independent domination and packing numbers of subcubic graphs

Authors :
Bai, Xuqing
Gao, Zhipeng
Xi, Changqing
Yue, Jun
Publication Year :
2024

Abstract

In a recent paper, Cho and Kim proved that in subcubic graphs, the independent domination number is at most three times the packing number. They subsequently posed the question of characterizing subcubic graphs that achieve this bound. In this paper, we completely solve the question by proving that exactly four graphs meet this bound.

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2401.04617
Document Type :
Working Paper