Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872567 | Discrete Applied Mathematics | 2014 | 5 Pages |
Abstract
A set S of vertices of a graph G is an independent dominating set of G if S is an independent set and every vertex not in S is adjacent to a vertex in S. The independent domination number of G, denoted by i(G), is the minimum cardinality of an independent dominating set of G. In this paper, we show that if G is a bipartite cubic graph of order n and of girth at least 6, then i(G)â¤4n/11.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Michael A. Henning, Christian Löwenstein, Dieter Rautenbach,