Article ID Journal Published Year Pages File Type
4648751 Discrete Mathematics 2008 6 Pages PDF
Abstract

Let G be a simple graph of order n   and minimum degree δδ. The independent domination number  i(G)i(G) is defined to be the minimum cardinality among all maximal independent sets of vertices of G. We establish upper bounds, as functions of n   and δ⩽n/2δ⩽n/2, for the independent domination number of triangle-free graphs, and over part of the range achieve best possible results.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,