Papers

Journal of Ultra Scientist of Physical Sciences - A
Voulume: 31
Issue: 1
Article No. 1
The inverse bondage number of a graph
YOGEESHA K M
Department of Mathematics, Government first Grade College, Davangere-577004, Karnataka (India)
N.D SONER
Department of Mathematics, Manasagangothri, Mysore-570006, Karnataka (India)
Abstract :

The inverse bondage number b-1(G) of a graph G to be the cardinality of a smallest set E'subseteq E of edges for which gamma-1(G–E')>gamma-1(G). Thus, the inverse bondage number of G is the smallest number of edges whose removal will render every minimum inverse dominating set in G a “non inverse dominating set” set in the resultant spanning sub graph.

Keyword : Domination numbers, Inverse domination numbers, Bondage number, 2000 mathematics subject classification:-05c69,05c70
Paper Download Count : 617
View Count : 1123
Share
Facebook Twitter Google Plus LinkedIn Reddit
Ansari Education And Research Society
Facebook Google Plus Twitter