The Cycle Non Split Domination Number of An Intuitionistic Fuzzy Graph
|
|
- Logan Hardy
- 6 years ago
- Views:
Transcription
1 9 The Cycle Non Split Domination Number of An Intuitionistic Fuzzy Graph Ponnappan C. Y., Department of Mathematics, Government Arts College Paramakudi, Tamilnadu, India Surulinathan P., Department of Mathematics, Lathamathavan Engineering College, Kidaripatti, Alogarkovil, Madurai Basheer Ahamed S., Department of Mathematics, P.S.N.A. College of Engineering and Technology, Dindigul ABSTRACT (V, E) is a cycle non split dominating set if the induced intuitionistic fuzzy subgraph H = (<V - D>, V', E')is a cycle. The cycle non split domination number γ cns (G) of G is the minimum intuitionistic fuzzy cardinality of a cycle non spilt dominating set. In this paper we study a cycle non split dominating sets of an intuitionistic fuzzy graphs and investigate the relationship of γ cns (G) with other known parameters of G. Keywords: Intuitionsitic Fuzzy graph, Intuitionistic fuzzy domination, spilt domination number in IFG, Non split domination in IFG, cycle non split domination number in IFG. AMS classification Number :05C. INTRODUCTION The study of domination set in graphs was begun by ore and Berge. Kulli V.R et.al [2] introduced the concept of split domination and non split domination in graphs. Rosenfield[9] introduced the notion of fuzzy graph and several fuzzy analogs of graph theoretic concepts such as path, cycles and connectedness. A. Somasundram and S.Somasundaram[0] discussed domination in fuzzy graphs. Q.M. Mahyoub and N.D. Sonar [3] discussed the split domination number of fuzzy graphs C.Y Ponnappan et.al [8] discussed the strong non split domination number of fuzzy graphs. K.T. Atanassov[] initiated the concept of intuitionistic fuzzy relations and intuitionitic fuzzy graphs. R.Parvathi and M.G. Karunambigai[6] gave a definition of IFG as a special case of IFGS defined by K.T Atanassov and A.Shannon. R.Parvathi and G.Thamizhendhi[7] was introduced dominating set and domination number in IFGS. NagoorGani. A andanupriya.s[4] was introduced the split domination on intuitionistic fuzzy graphs. In this paper, we discuss the cycle non split domination number of an intuitionstic fuzzy graphs and obtain the relationship with other known parameters of an IFG G. 2. PRELIMINARIES Definition: 2. An Intuitionistic Fuzzy Graph (IFG) is of the form G =(V, E) where (i) V = {V, V 2,, V n } such that σ : V [0, ] andσ 2 : V [0, ] denote the degree of membership and non-membership of the element v i V respectively and 0 σ (v i ) + σ 2 (v i ) =, for every v i V (ii) E V x V where µ :V x V [0, ] and µ 2 : V x V [0, ] are such that µ (v i, v j ) min {σ (v i ), σ (v j )} µ 2 (v i, v j ) max {σ 2 (v i ), σ 2 (v j )} and0 µ (v i, v j ) + µ 2 (v i, v j ) for every (v i, v j ) E. Note : when µ ij = µ 2ij =0 for some i and j then there is no edge between v i and v j otherwise there exits an edge between v i and v j. Definition: 2.2 An IFG H = (V', E') is said to be an IF subgraph (IFSG) of G = (V, E) if V' E and E' E. That is σ i σ i ; σ σ and µ i µ i ; µ µ for everyi =, 2.n 2i 2i 2j 2j, Definition: 2.3 The intuitionistic fuzzy subgraph H = (V, E ) is said to be a spanning fuzzy subgraph of an IFG G = (V, E) if σ (u) =σ(u) and σ 2 (u) =σ2(u) for all u V and µ (u,v) µ (u,v) and µ 2(u, v) µ 2(u, v) for all u,v V. Definition: 2.4 Let G = (V, E) be an IFG. Then the vertex cardinality of G is defined by p = V = ( +σ( v) σ2( v2) ) for all vi V 2 vi v Definition: 2.5 Let G = (V, E) be an IFG. Then the edge cardinality of E is defined by
2 0 vv i j E ( ( i j) 2( i j) ) ( i j) q = E = v,v v,v forall v,v E 2 +µ µ Definition: 2.6 Let G = (V, E) be an IFG. Then the cardinality of G is defined to be G = V + E = p +q Definition: 2.7 The number of vertices is called the order of an IFG and is denoted by O(G). The number of edge is called size of IFG and is denoted by S(G). Definition: 2.8 The vertices v i and v j are said to the neighbors in IFG either one of the following conditions hold (i) µ (v i, v j ) > 0, µ 2 (v i, v j ) > 0 (ii) µ (v i, v j ) = 0, µ 2 (v i, v j ) > 0 (iii) µ (v i, v j ) > 0, µ 2 (v i, v j ) = 0, v i, v j V Definition: 2.9 A path in an IFG is a sequence of distinct vertices v, v 2, v n such that either one of the following conditions is satisfied. (i) µ (v i, v j ) > 0, µ 2 (v i, v j ) > 0 for some i and j (ii) µ (v i, v j ) = 0, µ 2 (v i, v j ) > 0 for some i and j (iii) µ (v i, v j ) > 0, µ 2 (v i, v j ) = 0 for some i and j Note : The length of the path P = v, v 2, v n+ (n > 0) is n Definition: 2.0 Two vertices that are joined by a path is called connected. Definition: 2. An IFG G = (V, E) is said to be complete IFG if µ ij = min {σ i,σ j } and µ 2ij = max {σ 2i, σ 2j } for every v i, v j V. Definition: 2.2 The complement of an IFG, G = (V, E) is an G = V, E, where IFG, ( ) (i) V = V (ii) σ i =σi and σ 2i =σ 2i, for all i =, 2, n µ = min σ, σ µ (iii) { } (iv) max {, } ij i j ij µ = σ σ µ for alli =, 2, n 2ij 2i 2j 2ij Definition: 2.3 An IFG, G = (V, E) is said to bipartite the vertex set V can be partitioned into two non empty sets V and V 2 such that (i) µ (v i, v j ) = 0 andµ 2 (v i, v j ) = 0 if v i, v j V (or) v i, v j V 2 (ii) µ (v i, v j ) > 0 and µ 2 (v i, v j )> 0 if v i V and v j V 2 for some i and j or µ (v i, v j ) = 0 and µ 2 (v i, v j ) > 0 if v i V and v j V 2 for some i and j or µ (v i, v j ) > 0 and µ 2 (v i, v j ) = 0 if v i V and v j V 2 for some i and j Definition: 2.4 A bipartite IFG, G = (V, E) is said to be complete if µ (v i, v j ) = min {σ (v i ), σ (v j )} µ 2 (v i, v j ) = max {σ 2 (v i ), σ 2 (v j )} forall v i V and v j V 2. It is denoted by K ( σσ, µµ ) 2 2 Definition: 2.5 A vertex u V of an IFG G = (V, E) is said to be an isolated vertex if µ (u, v) = 0 and µ 2 (u, v) = 0, for all v V. That is N (u) = φ. Thus an isolated vertex does not dominate any other vertex in G. Definition: 2.6 Let G = (V, E) be an IFG on V. Let u, v V, we say that u dominate v in G if there exits a strong arc between them. Definition: 2.7 A subset D of V is called a dominating set in IFG G if for every v V D, there exists u D such that u dominates v. Definition: 2.8 A dominating set D of an IFG is said to be minimal dominating set if no proper subset of D is a dominating set. Definition: 2.9 A vertex v G is said to be end vertex of IFG if it has almost one strong neighbor in G. Definition: 2.20 (V, E) is aintuitionistic split dominating set if the induced fuzzy subgraphh = (<V - D>, V', E') is disconnected. The split domination number γ s (G) of G is the minimum intuitionistic fuzzy cardinality of a split domination set. Definition: 2.2 (V, E) is aintuitionistic fuzzy graph G = (V, E) is a non split dominating set if the induced intuitionistic fuzzy sub graph H = (<V - D>,V', E') is connected. The non split domination number γ ns (D) of G is the minimum fuzzy cardinality of a non split domination set.
3 Definition: 2.22 A dominating set D of aintuitionistic fuzzy graph G = (V, E) is a cycle non split dominating set if the induced fuzzy subgraph H = (<V - D>,V', E') isa cycle. The cycle non split domination number γ cns (G) of G is the minimum intuitionistic fuzzy cardinality of a cycle non split domination set. Definition: 2.23 A dominating set D of a intuitionistic fuzzy graph G = (V, E) is a path non split dominating set if the induced fuzzy sub graph H = (<V - D>,V', E') is a path. The path non split domination number γ pns (G) of G is the minimum intuitionistic fuzzy cardinality of a path non split domination set. 3. MAIN RESULTS Theorem:3. For any fuzzy intuitionistic fuzzy G = V,E, γ G γ G p graph ( ) ( ) ( ) Example : (0.,0.2) D={V 2, V 5 } γ(g) = 0.85 D cns = {V,V 6 } γ cns (G) = 0.9 γ(g) γ cns (G) cns v 2 v 5 (0.,0.3) v v 6 (0.4,0.2) v 3 (0.3, 0.2) v 4 Fig (i) (0.3,0.) Let G =(V,E) be an intuitionistic fuzzy graph. Let D be the minimum intuitionistic fuzzy dominating set. D cns is the intuitionistic fuzzy cycle non split dominating set. D cns is also a dominating set but need not be minimum intuitionistic fuzzy dominating set. Therefore D D cns ie γ(g) γ cns (G) Clearly γ(g) γ cns (G) p (0.,0.2) u Fig (ii) γ(g) =0.85, γ s (G) =.45, γ cns (G) = 0.9 γ(g) min {γ s (G), γ cns (G)} Let G = (V, E) be an intuitionistic fuzzy graph. Let D be the minimum intuitionistic fuzzy dominating set. Let D s and D cns be the minimum intuitionistic fuzzy split dominating set and minimum intuitionistic fuzzy cycle non split dominating set of G respectively. The cardinality of intuitionistic fuzzy dominating set need not exceeds either one of the minimum cardinality of intuitionistic fuzzy split dominating set or intuitionistic fuzzy cycle non split dominating set. Theorem 3.2. γ(g) min {γ s (G), γ pns (G)} Theorem: 3.3 For any intuitionistic spanning fuzzy sub graph H = (V, E ) of IFG G = (V, E),γ cns (H) γ cns (G). Example :From Fig.(i) H: (V, E ) : (0.3,0.5) u 5 v (0.,0.5) v 2 (0.,0.2) (0.,0.4) u 2 (0.2,0.4) (0.2,0.5) (0.3,0.5) u 3 (0.3,0.5) (0.3,0.5) v 5 v 3 (0.3, 0.2) v 4 (0.4, 0.2) (0.3, 0.) u 4 (0.5,0.4) v 6 Theorem 3.. γ(g) γ pns (G) p Theorem: 3.2 For any intuitionistic fuzzy graph G = (V,E), γ(g) min {γ s (G), γ cns (G)}. γ cns (G) = 0.9 D cns (H) = {v, v 5, v 6 } γ cns (H) =.3 Fig (iii)
4 2.3 = γ cns (H) γ cns (G) = 0.9 Let G = (V,E) be an intuitionistic fuzzy graph and let H = (V, E ) be the intuitionistic spanning fuzzy sub graph of G. D cns (G) be the intuitionistic fuzzy minimum cycle non split dominating set of G. D cns (H) be the intuitionistic fuzzy cycle non split dominating set of H but not minimum. γ cns (H) γ cns (G). Theorem: 3.3.γ pns (H) γ pns (G). Theorem: 3.4 For any intuitionistic complete fuzzy graph K ( σσ ) 2, µµ 2 γ(g) = γ cns (G) = min { v i / v i v} Let G = (V, E) be a complete fuzzy graph therefore, there is a strong arcbetween every pair of vertices. We remove any vertex having minimum cardinality, the resulting graph is a cycle. Example : (0., 0.4) v v 2 (0.3, 0.4) (0.3, 0.4) any element of D. If u = v we get (i) and if u v we get (ii) The converse is obvious. Theorem: 3.5. γ pns - set satisfies Ore s theorem. Theorem: 3.6 Let G be a complete intuitionistic fuzzy graph K ( σσ 2, µµ 2) then γ cns (G) = min { u }, where u is the vertex having minimum intuitionistic fuzzy cardinality. Let G i bea sub graph of G induced by<v-u> where u is the vertex of minimum cardinality, G i has a vertex set V i = {V-u} then γ cns (G) γ cns (G ) γ cns (G 2 ) γ cns (G n ) provided the intuitionistic fuzzy graph G n is a elementary cycle with three vertices. Theorem: 3.7 For any fuzzy graph without isolated vertices p/2. v (0.2,0.3 ) (0.,0.3) v 2 (0.5,0.2) (0.,0.3) V 5 (0.,0.) (0.4,0.6) (0.2, 0.4) V 4 ( 0.3,0.3) (0.3,0.6) V 3(0.4,0.6) (0., 0.6) (0.3, 0.2) v 3 v 4 Fig. (iv) Let D = {v} is minimum dominating set, then <V D> is a cycle. γ(g) = γ cns (G) = min { v i / v i v}. Theorem: 3.5 In an intuitionistic fuzzy graph G. D cns is the minimal cycle non split dominating set iff for each v D cns, one of the following two conditions holds. (i) N(v) D cns = φ (ii) There is a vertex u V D cns such thatn(u) D cns = {v}. Let D cns be a minimal cycle non split domination set of an intuitionistic fuzzy graph and v D cns, then D = D cns {v} is not a cycle non split dominating set and hence there exist u V - D such that u is not dominated by Fig.(v) Proof : Any graph without isolated vertices has two disjoint dominating sets and hence the result follows. Theorem: 3.8 For any intuitionistic fuzzy graph, cns (G) p - E From fig. (iv) p = 2.85, E =.3, cns (G)=0.8 V 6(0.,0.4) Let v be a vertex of a intuitionistic fuzzy graph, such that dn(v) = E, then V\N(v) is a dominating set of G, so that γ cns (G) V \ N(v) = p E. Theorem: 3.9 For the domination number γ cns the following theorem gives a Nordhaus Gaddum type result.
5 3 For any intuitionistic fuzzy graph G, γ cns (G) + γ cns ( G ) 2p. Let G be a connected intuitionistic fuzzy graph it may or may not contain a cycle. [0] Somasundaram,A and Somasundaram,S., Domination in Fuzzy Graphs-I, Pattern Recognition letters, (998), Suppose G contains a cycle then by theorem 3., γ cns (G) p. Also G may or may not contain a cycle. We have γ cns ( G ) p or γ cns ( G ) = 0Vice versa. Hence the inequality is trivial. Theorem 3.9 γ pns (G) + γ pns ( G ) 2p. REFERENCES [] Atanassov K.T., Shannon A., On a Generalization of Intuitionistic Fuzzy Graphs, NIFS Vol. 2,, 24-29, [2] Kulli, V.R., Theory of domination in Graphs Vishwa International Publications 202. [3] Mahioub, Q.M., and Soner, N.D., The split domination number of fuzzy graphs, Far East journal of Applied Mathematics volume 30, Issue-, pages (Jan 2008). [4] NagoorGani. A., and Anupriya. S., Split Domination on Intuitionistic Fuzzy Graph, Advance in Computational Mathematics and its Applications (ACMA), Vol.2, No.2, 202, ISSN [5] Ore,O. (962). Theory of Graphs. American Mathematical Society Colloq.Publi., Providence, RI, 38. [6] Parvathi, R., and Karunambigai, M.G., Intuitionistic Fuzzy Graphs, Computational Intelligence, Theory and applications, International Conference in Germany, Sept 8-20, [7] Parvathi, R., and Tamizhendhi, G., Domination in intuitionistic fuzzy graphs, Fourteen Int. Conf. on IESs, Sofia, NIFS Vol. 6, 2, 39-49, 5-6 May 200. [8] Ponnappan C.Y, BasheerAhamed.S.,Surulinathan.P, The strong split domination number of fuzzy graphs International Journal of Computer & Organization Trends- Volume 8 Number 2 May 204. ISSN: [9] Rosenfeld A. Fuzzy graphs. In LA. Zadeh, KS. Fu, M.Shimura (eds) Fuzzy sets and their applications, Academic, NewYork, 975
Semi Global Dominating Set of Intuitionistic fuzzy graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x. Volume 10, Issue 4 Ver. II (Jul-Aug. 014), PP 3-7 Semi Global Dominating Set of Intuitionistic fuzzy graphs 1 S. Yahya Mohamed and
More informationA Study on Vertex Degree of Cartesian Product of Intuitionistic Triple Layered Simple Fuzzy Graph
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (2017), pp. 6525-6538 Research India Publications http://www.ripublication.com A Study on Vertex Degree of Cartesian Product
More informationProperties of intuitionistic fuzzy line graphs
16 th Int. Conf. on IFSs, Sofia, 9 10 Sept. 2012 Notes on Intuitionistic Fuzzy Sets Vol. 18, 2012, No. 3, 52 60 Properties of intuitionistic fuzzy line graphs M. Akram 1 and R. Parvathi 2 1 Punjab University
More informationProperties of Fuzzy Labeling Graph
Applied Mathematical Sciences, Vol. 6, 2012, no. 70, 3461-3466 Properties of Fuzzy Labeling Graph A. Nagoor Gani P.G& Research Department of Mathematics, Jamal Mohamed College (Autono), Tiruchirappalli-620
More information-Complement of Intuitionistic. Fuzzy Graph Structure
International Mathematical Forum, Vol. 12, 2017, no. 5, 241-250 HIKRI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.612171 -Complement of Intuitionistic Fuzzy Graph Structure Vandana ansal Department
More informationDomination in Fuzzy Graph: A New Approach
International Journal of Computational Science and Mathematics. ISSN 0974-3189 Volume 2, Number 3 (2010), pp. 101 107 International Research Publication House http://www.irphouse.com Domination in Fuzzy
More informationInverse and Disjoint Restrained Domination in Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 11, No.1, 2016, 9-15 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 17 August 2016 www.researchmathsci.org International Journal of Inverse and Disjoint
More informationSelf-Centered Single Valued Neutrosophic Graphs
nternational Journal of Applied Engineering Research SSN 0973-4562 Volume 2, Number 24 (207) pp 5536-5543 Research ndia Publications http://wwwripublicationcom Self-Centered Single Valued Neutrosophic
More informationEdge Domination on Intuitionistic Fuzzy Graphs
Edge Domination on Intuitionistic Fuzzy Graphs A.Nagoor Gani 1, J.Kavikumar and S.Anupriya 3 1 P.G. & Research Department of Mathematics, Jamal Mohamed College Tiruchirappalli, Tamil Nadu, India. Orcid
More informationMatrix Representations of Intuitionistic Fuzzy Graphs
520 Matrix Representations of Intuitionistic Fuzzy Graphs M.G.Karunambigai,O.K.Kalaivani Department of Mathematics,Sri Vasavi College,Erode-638016, Tamilnadu,India. (karunsvc@yahoo.in, kalaivani83@gmail.com.)
More informationA Study on Domination, Independent Domination and Irredundance in Fuzzy Graph
Applied Mathematical Sciences, Vol. 5, 2011, no. 47, 2317-2325 A Study on Domination, Independent Domination and Irredundance in Fuzzy Graph A. Nagoor Gani P.G & Research Department of Mathematics Jamal
More informationAn Introduction to Fuzzy Soft Graph
Mathematica Moravica Vol. 19-2 (2015), 35 48 An Introduction to Fuzzy Soft Graph Sumit Mohinta and T.K. Samanta Abstract. The notions of fuzzy soft graph, union, intersection of two fuzzy soft graphs are
More informationIsomorphic Properties of Highly Irregular Fuzzy Graph and Its Complement
Theoretical Mathematics & Applications, vol.3, no.1, 2013, 161-181 ISSN: 1792-9687 (print), 1792-9709 (online) Scienpress Ltd, 2013 Isomorphic Properties of Highly Irregular Fuzzy Graph and Its Complement
More informationSEMI-STRONG SPLIT DOMINATION IN GRAPHS. Communicated by Mehdi Alaeiyan. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 51-63. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir SEMI-STRONG SPLIT DOMINATION
More informationSoftware Development in Intuitionistic Fuzzy Relational Calculus
311 Software Development in Intuitionistic Fuzzy Relational Calculus M.G.Karunambigai 1,O.K.Kalaivani 2 1,2 Department of Mathematics,Sri Vasavi College, Erode-638016, Tamilnadu,India. (karunsvc@yahoo.in,
More informationInverse Closed Domination in Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 2 (2016), pp. 1845-1851 Research India Publications http://www.ripublication.com/gjpam.htm Inverse Closed Domination in
More informationON SET-INDEXERS OF GRAPHS
Palestine Journal of Mathematics Vol. 3(2) (2014), 273 280 Palestine Polytechnic University-PPU 2014 ON SET-INDEXERS OF GRAPHS Ullas Thomas and Sunil C Mathew Communicated by Ayman Badawi MSC 2010 Classification:
More informationCHROMATIC EXCELLENCE IN FUZZY GRAPHS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(2017), 305-315 DOI: 10.7251/BIMVI1702305D Former BULLETIN
More informationOperations on level graphs of bipolar fuzzy graphs
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 2(81), 2016, Pages 107 124 ISSN 1024 7696 Operations on level graphs of bipolar fuzzy graphs Wieslaw A. Dudek, Ali A. Talebi Abstract.
More informationSome Nordhaus-Gaddum-type Results
Some Nordhaus-Gaddum-type Results Wayne Goddard Department of Mathematics Massachusetts Institute of Technology Cambridge, USA Michael A. Henning Department of Mathematics University of Natal Pietermaritzburg,
More informationCyclic Path Covering Number of Euler Graphs
Global Journal of Mathematical Sciences: Theory and Practical. ISSN 0974-3200 Volume 4, Number 4 (2012), pp. 465 473 International Research Publication House http://www.irphouse.com Cyclic Path Covering
More informationOn Direct Sum of Two Fuzzy Graphs
International Journal of Scientific an Research Publications, Volume 3, Issue 5, May 03 ISSN 50-353 On Direct Sum of Two Fuzzy raphs Dr. K. Raha *, Mr.S. Arumugam ** * P. & Research Department of Mathematics,
More informationON GLOBAL DOMINATING-χ-COLORING OF GRAPHS
- TAMKANG JOURNAL OF MATHEMATICS Volume 48, Number 2, 149-157, June 2017 doi:10.5556/j.tkjm.48.2017.2295 This paper is available online at http://journals.math.tku.edu.tw/index.php/tkjm/pages/view/onlinefirst
More informationRing Sums, Bridges and Fundamental Sets
1 Ring Sums Definition 1 Given two graphs G 1 = (V 1, E 1 ) and G 2 = (V 2, E 2 ) we define the ring sum G 1 G 2 = (V 1 V 2, (E 1 E 2 ) (E 1 E 2 )) with isolated points dropped. So an edge is in G 1 G
More informationIndependent Transversal Equitable Domination in Graphs
International Mathematical Forum, Vol. 8, 2013, no. 15, 743-751 HIKARI Ltd, www.m-hikari.com Independent Transversal Equitable Domination in Graphs Dhananjaya Murthy B. V 1, G. Deepak 1 and N. D. Soner
More informationOn Disjoint Restrained Domination in Graphs 1
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 3 (2016), pp. 2385-2394 Research India Publications http://www.ripublication.com/gjpam.htm On Disjoint Restrained Domination
More informationA Creative Review on Integer Additive Set-Valued Graphs
A Creative Review on Integer Additive Set-Valued Graphs N. K. Sudev arxiv:1407.7208v2 [math.co] 30 Jan 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More informationList of Theorems. Mat 416, Introduction to Graph Theory. Theorem 1 The numbers R(p, q) exist and for p, q 2,
List of Theorems Mat 416, Introduction to Graph Theory 1. Ramsey s Theorem for graphs 8.3.11. Theorem 1 The numbers R(p, q) exist and for p, q 2, R(p, q) R(p 1, q) + R(p, q 1). If both summands on the
More information3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three
Vol.3, Issue.1, Jan-Feb. 2013 pp-231-239 ISSN: 2249-6645 3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three Selvam Avadayappan, 1 S. Kalaimathy, 2 G. Mahadevan 3 1, 2 Department
More informationarxiv: v2 [math.gr] 17 Dec 2017
The complement of proper power graphs of finite groups T. Anitha, R. Rajkumar arxiv:1601.03683v2 [math.gr] 17 Dec 2017 Department of Mathematics, The Gandhigram Rural Institute Deemed to be University,
More informationN.Sathyaseelan, Dr.E.Chandrasekaran
SELF WEAK COMPLEMENTARY FUZZY GRAPHS N.Sathyaseelan, Dr.E.Chandrasekaran (Assistant Professor in Mathematics, T.K Government Arts College, Vriddhachalam 606 001.) (Associate Professor in Mathematics, Presidency
More informationA study on vague graphs
DOI 10.1186/s40064-016-2892-z RESEARCH Open Access A study on vague graphs Hossein Rashmanlou 1, Sovan Samanta 2*, Madhumangal Pal 3 and R. A. Borzooei 4 *Correspondence: ssamantavu@gmail.com 2 Department
More informationThe Turán number of sparse spanning graphs
The Turán number of sparse spanning graphs Noga Alon Raphael Yuster Abstract For a graph H, the extremal number ex(n, H) is the maximum number of edges in a graph of order n not containing a subgraph isomorphic
More informationOn Total Domination Polynomials of Certain Graphs
Journal of Mathematics and System Science 6 (2016) 123-127 doi: 10.17265/2159-5291/2016.03.004 D DAVID PUBLISHING S. Sanal 1 and H. E. Vatsalya 2 1. Faculty of Mathematics, Ibri College of Technology,
More informationFundamental Dominations in Graphs
Fundamental Dominations in Graphs arxiv:0808.4022v1 [math.co] 29 Aug 2008 Arash Behzad University of California, LosAngeles abehzad@ee.ucla.edu Mehdi Behzad Shahid Beheshti University, Iran mbehzad@sharif.edu
More informationBulletin of the Iranian Mathematical Society
ISSN: 117-6X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 4 (14), No. 6, pp. 1491 154. Title: The locating chromatic number of the join of graphs Author(s): A. Behtoei
More informationDisjoint Hamiltonian Cycles in Bipartite Graphs
Disjoint Hamiltonian Cycles in Bipartite Graphs Michael Ferrara 1, Ronald Gould 1, Gerard Tansey 1 Thor Whalen Abstract Let G = (X, Y ) be a bipartite graph and define σ (G) = min{d(x) + d(y) : xy / E(G),
More information12.1 The Achromatic Number of a Graph
Chapter 1 Complete Colorings The proper vertex colorings of a graph G in which we are most interested are those that use the smallest number of colors These are, of course, the χ(g)-colorings of G If χ(g)
More informationk-tuple Domatic In Graphs
CJMS. 2(2)(2013), 105-112 Caspian Journal of Mathematical Sciences (CJMS) University of Mazandaran, Iran http://cjms.journals.umz.ac.ir ISSN: 1735-0611 k-tuple Domatic In Graphs Adel P. Kazemi 1 1 Department
More informationINDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS
Discussiones Mathematicae Graph Theory 32 (2012) 5 17 INDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS Ismail Sahul Hamid Department of Mathematics The Madura College Madurai, India e-mail: sahulmat@yahoo.co.in
More informationOn Dominator Colorings in Graphs
On Dominator Colorings in Graphs Ralucca Michelle Gera Department of Applied Mathematics Naval Postgraduate School Monterey, CA 994, USA ABSTRACT Given a graph G, the dominator coloring problem seeks a
More informationNordhaus-Gaddum Theorems for k-decompositions
Nordhaus-Gaddum Theorems for k-decompositions Western Michigan University October 12, 2011 A Motivating Problem Consider the following problem. An international round-robin sports tournament is held between
More informationAlgebra of Morphological Filter on Intuitionistic Fuzzy Hypergraphs
Algebra of Morphological Filter on Intuitionistic Fuzzy Hypergraphs With application in Summarization of Documents Dhanya P.M 1*, Sreekumar A 2, Jathavedan M 3 1, 2, 3 Department of Computer Applications,
More informationCycle connectivity in weighted graphs
Proyecciones Journal of Mathematics Vol. 30, N o 1, pp. 1-17, May 2011. Universidad Católica del Norte Antofagasta - Chile Cycle connectivity in weighted graphs SUNIL MATHEW NATIONAL INSTITUTE OF TECHNOLOGY,
More informationConstructions of Q-BI Fuzzy Ideals Over Sub Semi- Groups with Respect to (T,S) Norms
International Journal of Computational Science Mathematics. ISSN 0974-3189 Volume 2, Number 3 (2010), pp. 217--223 International Research Publication House http://www.irphouse.com Constructions of Q-BI
More informationA note on obtaining k dominating sets from a k-dominating function on a tree
A note on obtaining k dominating sets from a k-dominating function on a tree Robert R. Rubalcaba a,, Peter J. Slater a,b a Department of Mathematical Sciences, University of Alabama in Huntsville, AL 35899,
More informationUniversity of Alabama in Huntsville Huntsville, AL 35899, USA
EFFICIENT (j, k)-domination Robert R. Rubalcaba and Peter J. Slater,2 Department of Mathematical Sciences University of Alabama in Huntsville Huntsville, AL 35899, USA e-mail: r.rubalcaba@gmail.com 2 Department
More informationOn Intuitionitic Fuzzy Maximal Ideals of. Gamma Near-Rings
International Journal of Algebra, Vol. 5, 2011, no. 28, 1405-1412 On Intuitionitic Fuzzy Maximal Ideals of Gamma Near-Rings D. Ezhilmaran and * N. Palaniappan Assistant Professor, School of Advanced Sciences,
More informationTruncations of Double Vertex Fuzzy Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 14, No. 2, 2017, 385-391 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 11 December 2017 www.researchmathsci.org DOI: http://dx.doi.org/10.22457/ijfma.v14n2a20
More informationOn Pairs of Disjoint Dominating Sets in a Graph
International Journal of Mathematical Analysis Vol 10, 2016, no 13, 623-637 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ijma20166343 On Pairs of Disjoint Dominating Sets in a Graph Edward M Kiunisala
More informationApplied Mathematics Letters
Applied Mathematics Letters 23 (2010) 1295 1300 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml The Roman domatic number of a graph S.M.
More information1-movable Restrained Domination in Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 6 (2016), pp. 5245-5225 Research India Publications http://www.ripublication.com/gjpam.htm 1-movable Restrained Domination
More informationConditional colorings of graphs
Discrete Mathematics 306 (2006) 1997 2004 Note Conditional colorings of graphs www.elsevier.com/locate/disc Hong-Jian Lai a,d, Jianliang Lin b, Bruce Montgomery a, Taozhi Shui b, Suohai Fan c a Department
More informationD.K.M.College for Women (Autonomous), Vellore , Tamilnadu, India.
American International Journal of Research in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print): 38-3491, ISSN (Online): 38-3580, ISSN (CD-ROM): 38-369
More informationEven Star Decomposition of Complete Bipartite Graphs
Journal of Mathematics Research; Vol. 8, No. 5; October 2016 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Even Star Decomposition of Complete Bipartite Graphs E.
More informationRoman domination perfect graphs
An. Şt. Univ. Ovidius Constanţa Vol. 19(3), 2011, 167 174 Roman domination perfect graphs Nader Jafari Rad, Lutz Volkmann Abstract A Roman dominating function on a graph G is a function f : V (G) {0, 1,
More informationGroup Colorability of Graphs
Group Colorability of Graphs Hong-Jian Lai, Xiankun Zhang Department of Mathematics West Virginia University, Morgantown, WV26505 July 10, 2004 Abstract Let G = (V, E) be a graph and A a non-trivial Abelian
More information2 β 0 -excellent graphs
β 0 -excellent graphs A. P. Pushpalatha, G. Jothilakshmi Thiagarajar College of Engineering Madurai - 65 015 India Email: gjlmat@tce.edu, appmat@tce.edu S. Suganthi, V. Swaminathan Ramanujan Research Centre
More informationA characterization of diameter-2-critical graphs with no antihole of length four
Cent. Eur. J. Math. 10(3) 2012 1125-1132 DOI: 10.2478/s11533-012-0022-x Central European Journal of Mathematics A characterization of diameter-2-critical graphs with no antihole of length four Research
More informationCO TOTAL DOMINATION ON STRONG LINE CORPORATE GRAPHS. S.Padmashini 1 and K.Nagarajan 2. Sri S.R.N.M.College,
International Journal of Science, Engineering and Technology Research (IJSETR), Volume 5, Issue 3, March 016 CO TOTAL DOMINATION ON STRONG LINE CORPORATE GRAPHS S.Padmashini 1 and K.Nagarajan 1 M.Phil
More informationA Bound on Weak Domination Number Using Strong (Weak) Degree Concepts in Graphs
ISSN 974-9373 Vol. 5 No.3 (2) Journal of International Academy of Physical Sciences pp. 33-37 A Bound on Weak Domination Number Using Strong (Weak) Degree Concepts in Graphs R. S. Bhat Manipal Institute
More informationScheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines arxiv: v1 [cs.
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines arxiv:1602.01867v1 [cs.ds] 4 Feb 2016 Hanna Furmańczyk, Marek Kubale Abstract In the paper we consider the
More informationCO PRIME PATH DECOMPOSITION NUMBER OF A GRAPH
An. Şt. Univ. Ovidius Constanţa Vol. 19(1), 011, 3 36 CO PRIME PATH DECOMPOSITION NUMBER OF A GRAPH K. NAGARAJAN and A. NAGARAJAN Abstract A decomposition of a graph G is a collection ψ of edge-disjoint
More information2-bondage in graphs. Marcin Krzywkowski*
International Journal of Computer Mathematics Vol. 00, No. 00, January 2012, 1 8 2-bondage in graphs Marcin Krzywkowski* e-mail: marcin.krzywkowski@gmail.com Department of Algorithms and System Modelling
More informationA Novel Approach to Decision-Making with Pythagorean Fuzzy Information
mathematics Article A Novel Approach to Decision-Making with Pythagorean Fuzzy Information Sumera Naz 1, Samina Ashraf 2 and Muhammad Akram 1, * ID 1 Department of Mathematics, University of the Punjab,
More informationSPANNING TREES WITH A BOUNDED NUMBER OF LEAVES. Junqing Cai, Evelyne Flandrin, Hao Li, and Qiang Sun
Opuscula Math. 37, no. 4 (017), 501 508 http://dx.doi.org/10.7494/opmath.017.37.4.501 Opuscula Mathematica SPANNING TREES WITH A BOUNDED NUMBER OF LEAVES Junqing Cai, Evelyne Flandrin, Hao Li, and Qiang
More informationA note on network reliability
A note on network reliability Noga Alon Institute for Advanced Study, Princeton, NJ 08540 and Department of Mathematics Tel Aviv University, Tel Aviv, Israel Let G = (V, E) be a loopless undirected multigraph,
More informationParity Versions of 2-Connectedness
Parity Versions of 2-Connectedness C. Little Institute of Fundamental Sciences Massey University Palmerston North, New Zealand c.little@massey.ac.nz A. Vince Department of Mathematics University of Florida
More informationd 2 -coloring of a Graph
d -coloring of a Graph K. Selvakumar and S. Nithya Department of Mathematics Manonmaniam Sundaranar University Tirunelveli 67 01, Tamil Nadu, India E-mail: selva 158@yahoo.co.in Abstract A subset S of
More informationChapter 9: Relations Relations
Chapter 9: Relations 9.1 - Relations Definition 1 (Relation). Let A and B be sets. A binary relation from A to B is a subset R A B, i.e., R is a set of ordered pairs where the first element from each pair
More informationIntroduction to Domination Polynomial of a Graph
Introduction to Domination Polynomial of a Graph arxiv:0905.2251v1 [math.co] 14 May 2009 Saeid Alikhani a,b,1 and Yee-hock Peng b,c a Department of Mathematics Yazd University 89195-741, Yazd, Iran b Institute
More informationDominator Colorings and Safe Clique Partitions
Dominator Colorings and Safe Clique Partitions Ralucca Gera, Craig Rasmussen Naval Postgraduate School Monterey, CA 994, USA {rgera,ras}@npsedu and Steve Horton United States Military Academy West Point,
More informationA note on balanced bipartitions
A note on balanced bipartitions Baogang Xu a,, Juan Yan a,b a School of Mathematics and Computer Science Nanjing Normal University, 1 Ninghai Road, Nanjing, 10097, China b College of Mathematics and System
More informationDouble domination in signed graphs
PURE MATHEMATICS RESEARCH ARTICLE Double domination in signed graphs P.K. Ashraf 1 * and K.A. Germina 2 Received: 06 March 2016 Accepted: 21 April 2016 Published: 25 July 2016 *Corresponding author: P.K.
More informationUpper Bounds of Dynamic Chromatic Number
Upper Bounds of Dynamic Chromatic Number Hong-Jian Lai, Bruce Montgomery and Hoifung Poon Department of Mathematics West Virginia University, Morgantown, WV 26506-6310 June 22, 2000 Abstract A proper vertex
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 3811 380 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc Disjoint hamiltonian cycles in bipartite graphs Michael
More informationTWO NEW OPERATOR DEFINED OVER INTERVAL VALUED INTUITIONISTIC FUZZY SETS
TWO NEW OPERATOR DEFINED OVER INTERVAL VALUED INTUITIONISTIC FUZZY SETS S. Sudharsan 1 2 and D. Ezhilmaran 3 1 Research Scholar Bharathiar University Coimbatore -641046 India. 2 Department of Mathematics
More informationScheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
arxiv:1502.04240v2 [cs.dm] 15 Jun 2015 Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines Hanna Furmańczyk, Marek Kubale Abstract In the paper we consider the problem
More information7.5 Bipartite Matching
7. Bipartite Matching Matching Matching. Input: undirected graph G = (V, E). M E is a matching if each node appears in at most edge in M. Max matching: find a max cardinality matching. Bipartite Matching
More informationFurther Studies on the Sparing Number of Graphs
Further Studies on the Sparing Number of Graphs N K Sudev 1, and K A Germina 1 Department of Mathematics arxiv:1408.3074v1 [math.co] 13 Aug 014 Vidya Academy of Science & Technology Thalakkottukara, Thrissur
More informationGraphs with few total dominating sets
Graphs with few total dominating sets Marcin Krzywkowski marcin.krzywkowski@gmail.com Stephan Wagner swagner@sun.ac.za Abstract We give a lower bound for the number of total dominating sets of a graph
More informationOn the metric dimension of the total graph of a graph
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 22, 2016, No. 4, 82 95 On the metric dimension of the total graph of a graph B. Sooryanarayana 1, Shreedhar
More informationIndependent Transversals in r-partite Graphs
Independent Transversals in r-partite Graphs Raphael Yuster Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel Abstract Let G(r, n) denote
More informationNotes on Graph Theory
Notes on Graph Theory Maris Ozols June 8, 2010 Contents 0.1 Berge s Lemma............................................ 2 0.2 König s Theorem........................................... 3 0.3 Hall s Theorem............................................
More informationMeasures of Vulnerability The Integrity Family
Measures of Vulnerability The Integrity Family Wayne Goddard University of Pennsylvania 1 Abstract In this paper a schema of graphical parameters is proposed. Based on the parameter integrity introduced
More informationOn Irresolute Intuitionistic Fuzzy Multifunctions
Int J Contemp Math Sciences, Vol 7, 2012, no 21, 1013-1028 On Irresolute Intuitionistic Fuzzy Multifunctions S S Thakur Department of Applied Mathematics Government Engineering College Jabalpur (MP) 482011
More informationarxiv: v1 [math.co] 6 Jan 2017
Domination in intersecting hypergraphs arxiv:70.0564v [math.co] 6 Jan 207 Yanxia Dong, Erfang Shan,2, Shan Li, Liying Kang Department of Mathematics, Shanghai University, Shanghai 200444, P.R. China 2
More informationOn Interval Valued Fuzzy Det-Norm Matrix with Partitions
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 14, Issue 3 Ver. I (May - June 2018), PP 73-83 www.iosrjournals.org On Interval Valued Fuzzy Det-Norm Matrix with Partitions
More informationQ-cubic ideals of near-rings
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 10 2017, 56 64 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Q-cubic ideals
More informationarxiv: v2 [math.co] 29 Oct 2017
arxiv:1404.3385v2 [math.co] 29 Oct 2017 A proof for a conjecture of Gyárfás, Lehel, Sárközy and Schelp on Berge-cycles G.R. Omidi Department of Mathematical Sciences, Isfahan University of Technology,
More informationA Survey on Energy of Graphs
Annals of Pure and Applied Mathematics Vol. 8, No. 2, 2014, 183-191 ISSN: 2279-087X (P), 2279-0888(online) Published on 17 December 2014 www.researchmathsci.org Annals of A Survey on Energy of Graphs S.Meenakshi
More informationMinimal Spanning Tree From a Minimum Dominating Set
Minimal Spanning Tree From a Minimum Dominating Set M. YAMUNA VIT University School of advanced sciences Vellore, Tamilnadu INDIA myamuna@vit.ac.in K. KARTHIKA VIT University School of advanced sciences
More informationDistinguishing Chromatic Number and NG-Graphs
Wellesley College Groups in Galway May 19, 2018 Table of contents 1 Distinguishing Number and Distinguishing Chromatic Number 2 Nordhaus-Gaddum Inequality 3 NG-Graphs Distinguishing Number and Distinguishing
More informationIntuitionistic L-Fuzzy Rings. By K. Meena & K. V. Thomas Bharata Mata College, Thrikkakara
Global Journal of Science Frontier Research Mathematics and Decision Sciences Volume 12 Issue 14 Version 1.0 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationOn the Average of the Eccentricities of a Graph
Filomat 32:4 (2018), 1395 1401 https://doi.org/10.2298/fil1804395d Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On the Average
More informationLocating-Total Dominating Sets in Twin-Free Graphs: a Conjecture
Locating-Total Dominating Sets in Twin-Free Graphs: a Conjecture Florent Foucaud Michael A. Henning Department of Pure and Applied Mathematics University of Johannesburg Auckland Park, 2006, South Africa
More informationON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2. Bert L. Hartnell
Discussiones Mathematicae Graph Theory 24 (2004 ) 389 402 ON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2 Bert L. Hartnell Saint Mary s University Halifax, Nova Scotia, Canada B3H 3C3 e-mail: bert.hartnell@smu.ca
More informationStrongly chordal and chordal bipartite graphs are sandwich monotone
Strongly chordal and chordal bipartite graphs are sandwich monotone Pinar Heggernes Federico Mancini Charis Papadopoulos R. Sritharan Abstract A graph class is sandwich monotone if, for every pair of its
More informationDecompositions of graphs into cycles with chords
Decompositions of graphs into cycles with chords Paul Balister Hao Li Richard Schelp May 22, 2017 In memory of Dick Schelp, who passed away shortly after the submission of this paper Abstract We show that
More informationStrong Integer Additive Set-valued Graphs: A Creative Review
Strong Integer Additive Set-valued Graphs: A Creative Review N. K. Sudev arxiv:1504.07132v1 [math.gm] 23 Apr 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More information