Title of article :
On the bondage number of planar and directed graphs
Author/Authors :
Kelli Carlson، نويسنده , , Mike Develin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
7
From page :
820
To page :
826
Abstract :
The bondage number image of a nonempty graph G is defined to be the cardinality of the smallest set E of edges of G such that the graph image has domination number greater than that of G. In this paper we present a simple, intuitive proof that image for all planar graphs G, give examples of planar graphs with bondage number 6, and bound the bondage number of directed graphs.
Keywords :
Bondage number , Domination number
Journal title :
Discrete Mathematics
Serial Year :
2006
Journal title :
Discrete Mathematics
Record number :
948144
Link To Document :
بازگشت