The Co-bondage (Bondage) number of fuzzy graphs and its properties
Downloads
DOI:
https://doi.org/10.26637/mjm503/001Abstract
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 setMathematics Subject Classification:
Mathematics- 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
Similar Articles
- T. Chalapathi, R. V M S S Kiran Kumar, Order divisor graphs of finite groups , Malaya Journal of Matematik: Vol. 5 No. 02 (2017): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2017 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.