The Co-bondage (Bondage) number of fuzzy graphs and its properties

Downloads

DOI:

https://doi.org/10.26637/mjm503/001

Abstract

In this paper, we define the Co-bondage number $b_c(G)$ and new type of non-bondage $\left\{b_{e n}\right.$ and $\left.b_{t n}\right\}$ for any fuzzy graph,and fuzzy strong line graph. A characterization is obtained for fuzzy strong line graphs $L_s(G)$ such that $L_s(G)$ is tree. A necessary condition for a fuzzy double strong line graph of cycle is a fuzzy trees and the exact value of $b_n(G)$ for any graph $G$ is found and exact values of $b_c, b_{e n}$ and $b_{t n}$ for some standard graphs are found and some bounds are obtained. Also,find the exact value of $b_{t n}(G)$ for any graph $G$ is found. Moreover we define neighbourhood extension also analysis it properties by using bondage arcs and we also obtained relationships between $b_c, b_{t n}(G)$ and $b_t$.

Keywords:

γ ( G ) - Minimum dominating set

Mathematics Subject Classification:

Mathematics
  • R. Jahir Hussain Department of Mathematics, Jamal Mohamed College, Trichy,Tamil Nadu,India.
  • R. M. Karthik Keyan Research Scholar of Mathematics, Jamal Mohamed College,Trichy, Tamil Nadu, India.
  • Pages: 483-493
  • Date Published: 01-07-2017
  • Vol. 5 No. 03 (2017): Malaya Journal of Matematik (MJM)

E.J.Cockayne, B.L.Hartnell, S.T. Hedetniemi and R. Laskar, Efficient domination in graphs, Technical Report 558 Clemson University, department of mathematical Sciences (1988)

E.J. Cockayne and S.T Hedetniemi; Towards a theory of domination in graphs, Networks,247-261 (1977) DOI: https://doi.org/10.1002/net.3230070305

J.F .Fink, M.S.Jacobson, L.F .Kinch and J.Roberts; The bondage number of graph, Discrete Math., 86, 47-57 $(1990)$ DOI: https://doi.org/10.1016/0012-365X(90)90348-L

Gerard Jennhwa Chang , Paul Dorbec „, Mickael Montassier, Andr Raspaud:Generalized power domination of graphs,Discrete Applied Mathematics 160 (2012) 1691?1698 DOI: https://doi.org/10.1016/j.dam.2012.03.007

F. Harary: Graph theory , Addison ? Wesley , Reading, Massachusetts (1963)

R.JahirHussain and R.M. Karthik keyan: Characterization of fuzzy non- bondage number of fuzzy graphs. Mathematical Sciences int., Research Journal vol4 issue 2 ISSN 2278-8697

V.R. Kulli and B. Janakiram; The non-bondage number of a graph , New York Acadency of Science, (1996) DOI: https://doi.org/10.7151/dmgt.1026

A.Rosenfeld. Fuzzy graphs, In Fuzzysets and their applications to Cognitive and Decision. Eds. Academic press, New York (1975)77-95. DOI: https://doi.org/10.1016/B978-0-12-775260-0.50008-6

K .R. Sandeep Narayan and M.S. Sunitha ; Connectivity in a Fuzzy Graph and its complement ICSRS Publication , 2012

Sunil Mathew, Sunitha M.S; Fuzzy Graphs: Basic Concepts and Applications, Lap Lambert Academic Publication.

G. Suresh Singh and Sunitha Grace Zacharia Some Results on Completely Extendable and Weighted Extendable Graphs Int.journal of Mathematics Archive 2016

H. B.Walikar, B.D. Acharya and E.Sampathkumar , Recent developments in the Theory of Domination in Graphs, MRI Lecture Notes Math. I (1979)

  • NA

Metrics

Metrics Loading ...

Published

01-07-2017

How to Cite

R. Jahir Hussain, and R. M. Karthik Keyan. “The Co-Bondage (Bondage) Number of Fuzzy Graphs and Its Properties”. Malaya Journal of Matematik, vol. 5, no. 03, July 2017, pp. 483-9, doi:10.26637/mjm503/001.