On the ratio of the domination number and the independent domination number in graphs

DOI Web Site Web Site 参考文献4件 オープンアクセス

この論文をさがす

説明

Abstract We let γ ( G ) and i ( G ) denote the domination number and the independent domination number of G , respectively. Recently, Rad and Volkmann conjectured that i ( G ) / γ ( G ) ≤ Δ ( G ) / 2 for every graph G , where Δ ( G ) is the maximum degree of G . In this note, we construct counterexamples of the conjecture for Δ ( G ) ≥ 6 and give a sharp upper bound of the ratio i ( G ) / γ ( G ) by using the maximum degree of G .

収録刊行物

参考文献 (4)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ