Properties of Fuzzy Labeling Graph
|
|
- Angel Beryl Ray
- 6 years ago
- Views:
Transcription
1 Applied Mathematical Sciences, Vol. 6, 2012, no. 70, Properties of Fuzzy Labeling Graph A. Nagoor Gani P.G& Research Department of Mathematics, Jamal Mohamed College (Autono), Tiruchirappalli , Tamilnadu, India. D. Rajalaxmi (a) Subahashini Department of Mathematics, Saranathan college of Engineering, Tiruchirappalli , Tamilnadu, India Abstract In this paper a new concept of fuzzy labeling is introduced. A graph is said to be a fuzzy labeling graph if it has fuzzy labeling. Fuzzy sub graph, union, fuzzy bridges, fuzzy end nodes, fuzzy cut nodes and weakest arc of fuzzy labeling graphs have been discussed. And number of weakest arc, fuzzy bridge, cut node and end node of a fuzzy labeling cycle has been found. It is proved that (G ω ) is a fuzzy cut node and δ(g ω ) is a fuzzy end node of fuzzy labeling graph. Also it is proved that If G ω is a connected fuzzy labeling graph then there exists a strong path between any pair of nodes. Mathematics Subject Classification: 03E72, 05C72, 05C78 Keywords: fuzzy bridge, fuzzy cut node, fuzzy labeling graph 1. Introduction The first definition of fuzzy graph was introduced by Kaufmann (1973), based on Zadeh s [11] fuzzy relations (1971). A more elaborate definition is due to Azriel Rosenfeld [8] who considered fuzzy relations on fuzzy sets and developed the theory of fuzzy graph in During the same time Yeh and Bang [10] have also introduced various connectedness concepts in fuzzy graph. Till now fuzzy graphs has been witnessing a tremendous growth and finds applications in many branches
2 3462 A. Nagoor Gani and D. Rajalaxmi (a) Subahashini of engineering and technology [5]. Rosenfeld has obtained several concepts like bridges, paths, cycles, and trees and established some of their properties. Fuzzy end nodes and cut nodes were studied by K.R.Bhutani et al [2, 3]. Bhattacharya has established some connectivity concepts regarding fuzzy cut nodes and fuzzy bridges titled Some remarks on fuzzy graphs [1]. A fuzzy graph is the generalization of the crisp graph. Therefore it is natural that many properties are similar to crisp graph and also it deviates at many places. In crisp graph, A bijection f: V E N that assigns to each vertex and/or edge if G= (V, E), a unique natural number is called a labeling. In this paper the basic definitions and symbols were followed as in [6, 7]. 2. Preliminaries Let U and V be two sets. Then ρ is said to be a fuzzy relation from U into V if ρ is a fuzzy set of U V. A fuzzy graph G = (σ, µ) is a pair of functions σ: V [0, 1] and µ: V V [0, 1], where for all u, v V, we have µ (u, v) σ (u) Λ σ (v). A path P in a fuzzy graph is a sequence of distinct nodes v 1, v 2,..., v n such that µ (v i, v i+1 ) > 0; 1 i n; here n 1 is called the length of the path P. The consecutive pairs (v i, v i+1 ) are called the edge of the path. A path P is called a cycle if v 1 =v n and n 3 and a cycle is called a fuzzy cycle if it contains more than one weakest arc. The strength of a path P is n defined as Λ µ (v i, v i+1 ). The strength of connectedness between u and v is i=1 defined as the maximum of the strength of all paths between u and v and is denoted by µ (u,v). An u-v path P is called a strongest u-v path if its strength equals µ (u,v). A fuzzy graph is connected if for every u, v in σ *, µ (u,v)> 0.An arc of a fuzzy graph is called strong if its weight is at least as great as the connectedness of its end nodes when it is deleted and an u-v path P is called strong path if path P contains only strong arcs[4]. An edge is called a fuzzy bridge of G if its removal reduces the strength of connectedness between some pair of nodes in G. Similarly a node is a fuzzy cut node of G = (σ, µ) if removal of it reduces the strength of connectedness between some other pair of nodes. A node v is called a fuzzy end node if it has exactly one strong neighbor in G. The degree of a vertex v is defined as d(v) = µ (v, u). u v u V 3. Fuzzy labeling for Subgraph and union 3.1 Definition: A bijection ω is a function from the set of all nodes and edges of G* to [0, 1] which assign each nodes σ ω (u), σ ω (v) and edge µ ω (u, v) a membership
3 Properties of fuzzy labeling graph 3463 value such that µ ω (u, v) < σ ω (u) Λ σ ω (v) for all u, v V is called fuzzy labeling. A graph is said to be a fuzzy labeling graph if it has a fuzzy labeling and it is denoted by G ω. 3.2 Example: Fig 1 illustrate a fuzzy labeling graph G ω = (σ ω, µ ω ) where σ ω = {v , v , v , v } and µ ω = {(v 1, v 2 ) 0.01, (v 2, v 3 ) 0.02, (v 3, v 4 ) 0.08,(v 4, v 1 ) 0.06}. Fig.1. A fuzzy labeling graph G ω = (σ ω, µ ω ) 3.3 Definition: A cycle graph G * is said to be a fuzzy labeling cycle graph if it has fuzzy labeling. 3.4 Definition: The fuzzy labeling graph H ω = (τ ω, ρ ω ) is called a fuzzy labeling sub graph of G ω = (σ ω, µ ω ) if τ ω (u) σ ω (u) for all u V and,,, for all u, v V. 3.5 Proposition: If (τ ω, ρ ω ) is fuzzy labeling sub graph of (σ ω, µ ω ) then,, for all u, v V Let G ω = (σ ω, µ ω ) be any fuzzy labeling graph and H ω = (τ ω, ρ ω ) be its subgraph. Let (u, v) be any path in G ω then its strength be,. Since H is a sub graph, τ ω (u) σ ω (u) and,,, which implies,, for all u, v V. 3.6 Proposition: Union of any two fuzzy labeling graphs G ω 1 and G ω 2 is also a fuzzy labeling graph, if the membership value of the edges between G ω 1 and G ω 2 are distinct. Let G ω 1 and G ω 2 be any two fuzzy labeling graphs with distinct arc weight between G ω 1 and G ω 2. Then,, be the fuzzy sets of V 1, V 2,X 1 and X 2 respectively. Therefore σ ω (x) = (x) if x V 1 - V 2 and µ ω (x,y) = (x, y) if x, y X 1 - X 2. Similarly for (x) and (x, y). And σ ω (x) = max {, } if x V 1 V 2 and µ ω (x,y) = max { (x, y), (x, y)} if x, y X 1 X 2. Hence clearly σ ω = ( ) and µ ω = ( ).
4 3464 A. Nagoor Gani and D. Rajalaxmi (a) Subahashini 4. Properties of fuzzy labeling cycle 4.1 Proposition: If G * is a cycle then the fuzzy labeling cycle G ω has exactly only one weakest arc. n Let G ω be a fuzzy labeling cycle and let µ ω (x, y) = Λ µ ω (x i, y i ). Since G ω has a i=1 fuzzy labeling, it will have only one arc with µ ω (x, y). If we remove µ ω (x, y) from G ω, it will not reduce the strength of connectedness, which implies µ ω (x, y) is a weakest arc. Hence there exists only one weakest arc in any fuzzy labeling cycle. 4.2 Corollary: No cycle is a fuzzy cycle in fuzzy labeling graph. 4.3 Proposition: Let G ω be a fuzzy labeling cycle such that G * is a cycle, then it has (n-1) bridges. Let G * be a cycle with fuzzy labeling. By proposition 4.1, we will get only one weakest arc. We know that weakest arc is not a fuzzy bridge. Which implies the removal of any arc except the weakest arc will reduces the strength of connectedness. Hence every fuzzy labeling cycle have (n-1) bridges. 4.4 Proposition [9]: Let G = (σ ω, µ ω ) be a fuzzy graph such that G * is a cycle. Then a node is a fuzzy cut node of G if and only if it is a common node of two fuzzy bridges. 4.5 Proposition: If G * is a cycle with fuzzy labeling then it has (n-2) cut nodes. By preposition 4.3, every fuzzy labeling cycle has (n-1) fuzzy bridges (ie) it will have only one weakest arc, say µ ω (u, v). Therefore other than σ ω (u) and σ ω (v), all the remaining (n-2) nodes are common node of two fuzzy bridge. Hence by proposition 4, fuzzy labeling cycle has (n-2) cut nodes. 4.6 Proposition: If G * is a cycle with fuzzy labeling then, the graph has exactly two end nodes. By Proposition 4.1, G ω has exactly only one weakest arc, say µ ω (u, v), which implies σ ω (u) and σ ω (v) are end nodes. Hence every fuzzy labeling cycle graph has exactly two end nodes. 4.7 Proposition: If G * is a cycle with fuzzy labeling then the node of G ω is either a cut node or end nodes. The proof is obvious by proposition 4.5 and Proposition: If G ω is a fuzzy labeling cycle graph, then every bridge is strong and vice versa. Let G ω be a fuzzy labeling cycle graph with n nodes. By proposition 4.1, G ω has exactly only one weakest arc and also by proposition 4.3, G ω has (n-1) fuzzy
5 Properties of fuzzy labeling graph 3465 bridges. Now we claim that all these (n-1) bridges are strong. Let us choose an edge (x i, x i+1 ) from (n-1) edges. Since G ω is a cycle there exist two paths between the nodes x i and x i+1. (ie) one path with µ(x i, x i+1 )> 0 and the other path with µ(x i, x i+n,, x i+1 )>0. Therefore µ ( x i, x i+1 ) = µ(x i, x i+1 ). Which implies (x i, x i+1 ) is a strong arc. By repeating this process for the remaining edges we will get (n-1) strong arcs and converse is obvious. 5. Fuzzy labeling with bridge and strong edge 5.1 Proposition[5]: The following statements are equivalent a) (x,y) is a fuzzy bridge b) (x, y) < µ (x,y) c) (x, y) is not a weakest arc of any cycle 5.2 Proposition: If G ω is a fuzzy labeling graph, then G ω has at least one fuzzy bridge. Let G ω be a fuzzy labeling graph. Choose an edge (x,y) such that µ ω (x, y) is the maximum in the set of all values of µ ω (x i, y i ) for all x i, y i V. Therefore µ ω (x, y) > 0 and there exist some edge (u, v) distinct from (x, y) such that µ ω (u, v) < µ ω (x, y). Now we claim that µ ω (x, y) is a fuzzy bridge. If we remove (x, y) from G ω, then in its sub graph H ω. We have (x, y) < µ ω (x,y). Hence by proposition 4.8, (x, y) is a fuzzy bridge. 5.3 Remark: The converse of the above preposition is not true. Proof is obvious. 5.4 Proposition: If G ω is a connected fuzzy labeling graph then there exists a strong path between any pair of nodes. Let G ω be a connected fuzzy labeling graph and let (u,v)be any pair of nodes. Which implies µ (u,v) > 0. Now choose any edge (u, w) in (u, v), if µ(u,w) = µ (u,w) then it is strong. Otherwise choose some other edge, say (u,x) which satisfies µ(u,x) = µ (u,x). By repeating this process we can find a path in (u, v) in which all arcs are strong. 5.5 Proposition: Every fuzzy labeling graph has atleast one weakest arc. Let G ω be a fuzzy labeling graph and let (u, v) be an edge of G ω such that µ ω (u, v) is the minimum of all other µ ω s. if we remove µ ω (u, v) from G ω it does not reduces the strength of any path. In other words, after the removal, in its subgraph H ω we ve µ ω (u,v) < (u, v). Which implies µ ω (u,v) is neither a fuzzy bridge nor a strong arc. Therefore it must be one of the weakest arcs. 5.6 Proposition: For any fuzzy labeling graph G ω, δ(g ω ) is a fuzzy end node of G ω such that the number of arcs incident on, δ(g ω ) is at least two. Let G ω be a fuzzy labeling graph and there exist at least one node v with degree
6 3466 A. Nagoor Gani and D. Rajalaxmi (a) Subahashini δ(g ω ). Which implies the arcs which are incident on v may have lower membership value and it is not possible to have all the arcs which are incident on v as the weakest arc. Therefore it must have a strong neighbor. Hence, δ(g ω ) is an end node of G ω. 5.7 Proposition: Every fuzzy labeling graph has at least one end nodes. It is trivial that for any fuzzy labeling graph there exists at least one node with degree δ(g ω ). Therefore by proposition 5.6, δ(g ω ) is an end node of G ω. 5.8 Proposition: Every fuzzy labeling graph has at least one cut node. For any fuzzy labeling graph G ω, we can find at least one node with maximum degree (G ω ). Let v be a node with degree (G ω ) which implies the edges which are incident in v may have higher membership value. Therefore removal of such a node v will reduces the strength of connectedness. Hence v is a cut node. References [1] P.Bhattacharya, Some remarks on fuzzy graphs, Pattern Recognition Letters 6 (1987) [2] K.R.Bhutani, J.Moderson and A. Rosenfeld, on degrees of end nodes and cut nodes in fuzzy graphs, Iranian Journal of fuzzy systems, vol. 1, No. 1 (2004) pp [3] K.R.Bhutani and A. Rosenfeld, fuzzy end nodes in fuzzy graph, information sciences, 152: , June [4] K.R.Bhutani and A. Rosenfeld, strong arcs in fuzzy graph, Elactronic notes in discrete mathematics, 15(2003), [5] G.J. Klir, Bo Yuan, fuzzy sets and fuzzy logic, Theory and applications. PHI (1997) [6] John N.Mordeson and Premchand S.Nair, Fuzzy Graphs and Fuzzy hypergraphs, Physica Verlag, Heidelberg [7] A.Nagoorgani, V.T. Chandrasekaran, A first look at fuzzy graph theory, Allied Publishers Pvt. Ltd, [8] A. Rosenfeld, Fuzzy Graph, In: L.A. Zadeh, K.S. Fu and M.Shimura, Editors, Fuzzy sets and their Applications to cognitive and decision Process, Academic press, New York (1975) [9] M.S.Sunitha, A.Vijayakumar, A characterization of fuzzy trees, Information sciences 113(1999) [10] R.T.Yeh and S.Y.Bang, Fuzzy relations, fuzzy graphs and their applications to Clustering analysis. In: L.A.Zadeh, K.S.Fu and M.Shirmura, Editors, Fuzzy sets and Their Applications, Academic press (1975), pp [11] L.A. Zadeh, Fuzzy sets, Information and control 8(1965), Received: February, 2012
Isomorphic 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 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 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 informationSemi 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 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 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 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 informationThe Cycle Non Split Domination Number of An Intuitionistic Fuzzy Graph
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
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 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 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 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 informationA new algorithm to find fuzzy Hamilton cycle in a fuzzy network using adjacency matrix and minimum vertex degree
DOI 10.1186/s40064-016-3473-x RESEARCH Open Access A new algorithm to find fuzzy Hamilton cycle in a fuzzy network using adjacency matrix and minimum vertex degree A. Nagoor Gani 1* and S. R. Latha 2 *Correspondence:
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 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 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 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 informationABSTRACT SOME PROPERTIES ON FUZZY GROUPS INTROUDUCTION. preliminary definitions, and results that are required in our discussion.
Structures on Fuzzy Groups and L- Fuzzy Number R.Nagarajan Assistant Professor Department of Mathematics J J College of Engineering & Technology Tiruchirappalli- 620009, Tamilnadu, India A.Solairaju Associate
More informationGiven any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer
Chapter 2 Topogenic Graphs Given any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer of G is an injective set-valued function f : V (G) 2 X such that the induced edge
More informationFixed Point Theorems in Strong Fuzzy Metric Spaces Using Control Function
Volume 118 No. 6 2018, 389-397 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Fixed Point Theorems in Strong Fuzzy Metric Spaces Using Control Function
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 informationGeneralizing the Concept of Membership Function of Fuzzy Sets on the Real line Using Distribution Theory
American International Journal of Research in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print): 2328-3491, ISSN (Online): 2328-3580, ISSN (CD-ROM): 2328-3629
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 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 informationInterval-valued fuzzy graphs
Interval-valued fuzzy graphs arxiv:1205.6123v1 [cs.dm] 29 Apr 2012 Muhammad Akram a and Wieslaw A. Dudek b a. Punjab University College of Information Technology, University of the Punjab, Old Campus,
More informationHW Graph Theory SOLUTIONS (hbovik) - Q
1, Diestel 3.5: Deduce the k = 2 case of Menger s theorem (3.3.1) from Proposition 3.1.1. Let G be 2-connected, and let A and B be 2-sets. We handle some special cases (thus later in the induction if these
More informationEven Cycles in Hypergraphs.
Even Cycles in Hypergraphs. Alexandr Kostochka Jacques Verstraëte Abstract A cycle in a hypergraph A is an alternating cyclic sequence A 0, v 0, A 1, v 1,..., A k 1, v k 1, A 0 of distinct edges A i and
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 informationOn Edge Regular Fuzzy Line Graphs
Iteratioal Joural of Computatioal ad Applied Mathematics ISSN 1819-4966 Volume 11, Number 2 (2016), pp 105-118 Research Idia Publicatios http://wwwripublicatiocom O Edge Regular Fuzz Lie Graphs K Radha
More informationALL GRAPHS WITH PAIRED-DOMINATION NUMBER TWO LESS THAN THEIR ORDER. Włodzimierz Ulatowski
Opuscula Math. 33, no. 4 (2013), 763 783 http://dx.doi.org/10.7494/opmath.2013.33.4.763 Opuscula Mathematica ALL GRAPHS WITH PAIRED-DOMINATION NUMBER TWO LESS THAN THEIR ORDER Włodzimierz Ulatowski Communicated
More informationDownloaded 03/01/17 to Redistribution subject to SIAM license or copyright; see
SIAM J. DISCRETE MATH. Vol. 31, No. 1, pp. 335 382 c 2017 Society for Industrial and Applied Mathematics PARTITION CONSTRAINED COVERING OF A SYMMETRIC CROSSING SUPERMODULAR FUNCTION BY A GRAPH ATTILA BERNÁTH,
More informationPAijpam.eu THE ZERO DIVISOR GRAPH OF A ROUGH SEMIRING
International Journal of Pure and Applied Mathematics Volume 98 No. 5 2015, 33-37 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v98i5.6
More informationON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS
Discussiones Mathematicae Graph Theory 34 (2014) 127 136 doi:10.7151/dmgt.1724 ON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS Dingguo Wang 2,3 and Erfang Shan 1,2 1 School of Management,
More informationA shorter proof of Thomassen s theorem on Tutte paths in plane graphs
A shorter proof of Thomassen s theorem on Tutte paths in plane graphs Kenta Ozeki National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan and JST, ERATO, Kawarabayashi
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 informationTHE RADIO NUMBERS OF ALL GRAPHS OF ORDER n AND DIAMETER n 2
LE MATEMATICHE Vol LXVIII (2013) Fasc II, pp 167 190 doi: 104418/201368213 THE RADIO NUMBERS OF ALL GRAPHS OF ORDER n AND DIAMETER n 2 K F BENSON - M PORTER - M TOMOVA A radio labeling of a simple connected
More informationType-2 Fuzzy Shortest Path
Intern. J. Fuzzy Mathematical rchive Vol. 2, 2013, 36-42 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 15 ugust 2013 www.researchmathsci.org International Journal of Type-2 Fuzzy Shortest Path V.
More informationExtremal Graphs Having No Stable Cutsets
Extremal Graphs Having No Stable Cutsets Van Bang Le Institut für Informatik Universität Rostock Rostock, Germany le@informatik.uni-rostock.de Florian Pfender Department of Mathematics and Statistics University
More informationSET THEORY WITH AND WITHOUT URELEMENTS AND CATEGORIES OF INTERPRETATIONS. Benedikt Löwe
SET THEORY WITH AND WITHOUT URELEMENTS AND CATEGORIES OF INTERPRETATIONS Benedikt Löwe We show that the theories ZF and ZFU are synonymous, answering a question of A. Visser. Albert Visser introduced five
More information- Fuzzy Subgroups. P.K. Sharma. Department of Mathematics, D.A.V. College, Jalandhar City, Punjab, India
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 3, Number 1 (2013), pp. 47-59 Research India Publications http://www.ripublication.com - Fuzzy Subgroups P.K. Sharma 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 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 informationEuler Index in Uncertain Graph
Euler Index in Uncertain Graph Bo Zhang 1, Jin Peng 2, 1 School of Mathematics and Statistics, Huazhong Normal University Hubei 430079, China 2 Institute of Uncertain Systems, Huanggang Normal University
More informationGraceful Tree Conjecture for Infinite Trees
Graceful Tree Conjecture for Infinite Trees Tsz Lung Chan Department of Mathematics The University of Hong Kong, Pokfulam, Hong Kong h0592107@graduate.hku.hk Wai Shun Cheung Department of Mathematics The
More information1 Matchings in Non-Bipartite Graphs
CS 598CSC: Combinatorial Optimization Lecture date: Feb 9, 010 Instructor: Chandra Chekuri Scribe: Matthew Yancey 1 Matchings in Non-Bipartite Graphs We discuss matching in general undirected graphs. Given
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 informationInduced Saturation of Graphs
Induced Saturation of Graphs Maria Axenovich a and Mónika Csikós a a Institute of Algebra and Geometry, Karlsruhe Institute of Technology, Englerstraße 2, 76128 Karlsruhe, Germany Abstract A graph G is
More informationChapter - II. Isomorphism on Fuzzy Graphs
Chapter - II Isomorphism on Fuzzy Graphs CHAPTER - II ISOMORPHISM ON FUZZY GRAPHS In this chapter, the order, size and degree of the nodes of the isomorphic fuzzy graphs are discussed. Isomorphism between
More informationInduced Subgraph Isomorphism on proper interval and bipartite permutation graphs
Induced Subgraph Isomorphism on proper interval and bipartite permutation graphs Pinar Heggernes Pim van t Hof Daniel Meister Yngve Villanger Abstract Given two graphs G and H as input, the Induced Subgraph
More informationA Fuzzy Approach to Priority Queues
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 2, Number 4 (2012), pp. 479-488 Research India Publications http://www.ripublication.com A Fuzzy Approach to Priority Queues
More informationAntoni Marczyk A NOTE ON ARBITRARILY VERTEX DECOMPOSABLE GRAPHS
Opuscula Mathematica Vol. 6 No. 1 006 Antoni Marczyk A NOTE ON ARBITRARILY VERTEX DECOMPOSABLE GRAPHS Abstract. A graph G of order n is said to be arbitrarily vertex decomposable if for each sequence (n
More informationDomination and Total Domination Contraction Numbers of Graphs
Domination and Total Domination Contraction Numbers of Graphs Jia Huang Jun-Ming Xu Department of Mathematics University of Science and Technology of China Hefei, Anhui, 230026, China Abstract In this
More informationInternational Journal of Mathematical Archive-7(1), 2016, Available online through ISSN
International Journal of Mathematical Archive-7(1), 2016, 200-208 Available online through www.ijma.info ISSN 2229 5046 ON ANTI FUZZY IDEALS OF LATTICES DHANANI S. H.* Department of Mathematics, K. I.
More informationKalavakkam, Chennai, , Tamilnadu, INDIA 2,3 School of Advanced Sciences. VIT University Vellore, , Tamilnadu, INDIA
International Journal of Pure and Applied Mathematics Volume 09 No. 4 206, 799-82 ISSN: 3-8080 (printed version); ISSN: 34-3395 (on-line version) url: http://www.ijpam.eu doi: 0.2732/ijpam.v09i4.4 PAijpam.eu
More informationAn approximate version of Hadwiger s conjecture for claw-free graphs
An approximate version of Hadwiger s conjecture for claw-free graphs Maria Chudnovsky Columbia University, New York, NY 10027, USA and Alexandra Ovetsky Fradkin Princeton University, Princeton, NJ 08544,
More informationSelf-complementary circulant graphs
Self-complementary circulant graphs Brian Alspach Joy Morris Department of Mathematics and Statistics Burnaby, British Columbia Canada V5A 1S6 V. Vilfred Department of Mathematics St. Jude s College Thoothoor
More informationbe a path in L G ; we can associated to P the following alternating sequence of vertices and edges in G:
1. The line graph of a graph. Let G = (V, E) be a graph with E. The line graph of G is the graph L G such that V (L G ) = E and E(L G ) = {ef : e, f E : e and f are adjacent}. Examples 1.1. (1) If G is
More information1.3 Vertex Degrees. Vertex Degree for Undirected Graphs: Let G be an undirected. Vertex Degree for Digraphs: Let D be a digraph and y V (D).
1.3. VERTEX DEGREES 11 1.3 Vertex Degrees Vertex Degree for Undirected Graphs: Let G be an undirected graph and x V (G). The degree d G (x) of x in G: the number of edges incident with x, each loop counting
More informationGraph Transformations T1 and T2
Graph Transformations T1 and T2 We now introduce two graph transformations T1 and T2. Reducibility by successive application of these two transformations is equivalent to reducibility by intervals. The
More informationA Study on Intuitionistic Multi-Anti Fuzzy Subgroups
A Study on Intuitionistic Multi-Anti Fuzzy Subgroups R.Muthuraj 1, S.Balamurugan 2 1 PG and Research Department of Mathematics,H.H. The Rajah s College, Pudukkotta622 001,Tamilnadu, India. 2 Department
More informationEQUITABLE COLORING OF SPARSE PLANAR GRAPHS
EQUITABLE COLORING OF SPARSE PLANAR GRAPHS RONG LUO, D. CHRISTOPHER STEPHENS, AND GEXIN YU Abstract. A proper vertex coloring of a graph G is equitable if the sizes of color classes differ by at most one.
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 informationComplexity of conditional colorability of graphs
Complexity of conditional colorability of graphs Xueliang Li 1, Xiangmei Yao 1, Wenli Zhou 1 and Hajo Broersma 2 1 Center for Combinatorics and LPMC-TJKLC, Nankai University Tianjin 300071, P.R. China.
More informationGRAPH MINORS AND HADWIGER S CONJECTURE
GRAPH MINORS AND HADWIGER S CONJECTURE DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of The Ohio State University By Eliade
More informationThe L 3 (4) near octagon
The L 3 (4) near octagon A. Bishnoi and B. De Bruyn October 8, 206 Abstract In recent work we constructed two new near octagons, one related to the finite simple group G 2 (4) and another one as a sub-near-octagon
More informationThe Homomorphism and Anti-Homomorphism of. Level Subgroups of Fuzzy Subgroups
International Mathematical Forum, 5, 2010, no. 46, 2293-2298 The Homomorphism and Anti-Homomorphism of Level Subgroups of Fuzzy Subgroups K. Jeyaraman Department of Mathematics Alagappa Govt Arts college
More informationarxiv: v1 [cs.lo] 16 Jul 2017
SOME IMPROVEMENTS IN FUZZY TURING MACHINES HADI FARAHANI arxiv:1707.05311v1 [cs.lo] 16 Jul 2017 Department of Computer Science, Shahid Beheshti University, G.C, Tehran, Iran h farahani@sbu.ac.ir Abstract.
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 informationGraph Theorizing Peg Solitaire. D. Paul Hoilman East Tennessee State University
Graph Theorizing Peg Solitaire D. Paul Hoilman East Tennessee State University December 7, 00 Contents INTRODUCTION SIMPLE SOLVING CONCEPTS 5 IMPROVED SOLVING 7 4 RELATED GAMES 5 5 PROGENATION OF SOLVABLE
More informationCographs; chordal graphs and tree decompositions
Cographs; chordal graphs and tree decompositions Zdeněk Dvořák September 14, 2015 Let us now proceed with some more interesting graph classes closed on induced subgraphs. 1 Cographs The class of cographs
More informationFuzzy number-valued fuzzy relation
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 7, No. 4, 2015 Article ID IJIM-00654, 7 pages Research Article Fuzzy number-valued fuzzy relation M. Adabitabar
More informationOriented vertex and arc colorings of outerplanar graphs
Information Processing Letters 100 (2006) 97 104 www.elsevier.com/locate/ipl Oriented vertex and arc colorings of outerplanar graphs Alexandre Pinlou,1, Éric Sopena LaBRI, Université Bordeaux 1, 351, cours
More informationAn Ore-type Condition for Cyclability
Europ. J. Combinatorics (2001) 22, 953 960 doi:10.1006/eujc.2001.0517 Available online at http://www.idealibrary.com on An Ore-type Condition for Cyclability YAOJUN CHEN, YUNQING ZHANG AND KEMIN ZHANG
More informationMaximising the number of induced cycles in a graph
Maximising the number of induced cycles in a graph Natasha Morrison Alex Scott April 12, 2017 Abstract We determine the maximum number of induced cycles that can be contained in a graph on n n 0 vertices,
More informationTutte Polynomials with Applications
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 6 (26), pp. 4781 4797 Research India Publications http://www.ripublication.com/gjpam.htm Tutte Polynomials with Applications
More informationTrees. A tree is a graph which is. (a) Connected and. (b) has no cycles (acyclic).
Trees A tree is a graph which is (a) Connected and (b) has no cycles (acyclic). 1 Lemma 1 Let the components of G be C 1, C 2,..., C r, Suppose e = (u, v) / E, u C i, v C j. (a) i = j ω(g + e) = ω(g).
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 informationNeutrosophic Graphs: A New Dimension to Graph Theory. W. B. Vasantha Kandasamy Ilanthenral K Florentin Smarandache
Neutrosophic Graphs: A New Dimension to Graph Theory W. B. Vasantha Kandasamy Ilanthenral K Florentin Smarandache 2015 This book can be ordered from: EuropaNova ASBL Clos du Parnasse, 3E 1000, Bruxelles
More informationAveraging 2-Rainbow Domination and Roman Domination
Averaging 2-Rainbow Domination and Roman Domination José D. Alvarado 1, Simone Dantas 1, and Dieter Rautenbach 2 arxiv:1507.0899v1 [math.co] 17 Jul 2015 1 Instituto de Matemática e Estatística, Universidade
More informationTheory of Computation
Theory of Computation (Feodor F. Dragan) Department of Computer Science Kent State University Spring, 2018 Theory of Computation, Feodor F. Dragan, Kent State University 1 Before we go into details, what
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 informationA Blossoming Algorithm for Tree Volumes of Composite Digraphs
A Blossoming Algorithm for Tree Volumes of Composite Digraphs Victor J. W. Guo Center for Combinatorics, LPMC, Nankai University, Tianjin 30007, People s Republic of China Email: jwguo@eyou.com Abstract.
More informationThe least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 22 2013 The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices Ruifang Liu rfliu@zzu.edu.cn
More informationHAMILTONICITY AND FORBIDDEN SUBGRAPHS IN 4-CONNECTED GRAPHS
HAMILTONICITY AND FORBIDDEN SUBGRAPHS IN 4-CONNECTED GRAPHS FLORIAN PFENDER Abstract. Let T be the line graph of the unique tree F on 8 vertices with degree sequence (3, 3, 3,,,,, ), i.e. T is a chain
More informationObservation 4.1 G has a proper separation of order 0 if and only if G is disconnected.
4 Connectivity 2-connectivity Separation: A separation of G of order k is a pair of subgraphs (H, K) with H K = G and E(H K) = and V (H) V (K) = k. Such a separation is proper if V (H) \ V (K) and V (K)
More informationA STUDY ON BONDAGE AND NON BONDAGE NUMBER OF FUZZY GRAPHS AND GRACEFUL GRAPHS
A STUDY ON BONDAGE AND NON BONDAGE NUMBER OF FUZZY GRAPHS AND GRACEFUL GRAPHS R. Jahir Hussain 1 R. M. Karthik Keyan 2 1 Associate Professor of Mathematics, Jamal Mohamed College, Trichy,Tamil Nadu,India.
More informationCriss-cross Method for Solving the Fuzzy Linear Complementarity Problem
Volume 118 No. 6 2018, 287-294 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Criss-cross Method for Solving the Fuzzy Linear Complementarity Problem
More informationOn Odd Sum Graphs. S.Arockiaraj. Department of Mathematics. Mepco Schlenk Engineering College, Sivakasi , Tamilnadu, India. P.
International J.Math. Combin. Vol.4(0), -8 On Odd Sum Graphs S.Arockiaraj Department of Mathematics Mepco Schlenk Engineering College, Sivakasi - 66 00, Tamilnadu, India P.Mahalakshmi Department of Mathematics
More informationPropositional and Predicate Logic - IV
Propositional and Predicate Logic - IV Petr Gregor KTIML MFF UK ZS 2015/2016 Petr Gregor (KTIML MFF UK) Propositional and Predicate Logic - IV ZS 2015/2016 1 / 19 Tableau method (from the previous lecture)
More informationSome hard families of parameterised counting problems
Some hard families of parameterised counting problems Mark Jerrum and Kitty Meeks School of Mathematical Sciences, Queen Mary University of London {m.jerrum,k.meeks}@qmul.ac.uk September 2014 Abstract
More informationOne Modulo Three Harmonic Mean Labeling of Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 4 (20), pp. 4-422 International Research Publication House http://www.irphouse.com One Modulo Three Harmonic Mean Labeling
More informationThe Singapore Copyright Act applies to the use of this document.
Title On graphs whose low polynomials have real roots only Author(s) Fengming Dong Source Electronic Journal of Combinatorics, 25(3): P3.26 Published by Electronic Journal of Combinatorics This document
More informationk-blocks: a connectivity invariant for graphs
1 k-blocks: a connectivity invariant for graphs J. Carmesin R. Diestel M. Hamann F. Hundertmark June 17, 2014 Abstract A k-block in a graph G is a maximal set of at least k vertices no two of which can
More informationNode Failure Localization: Theorem Proof
Node Failure Localization: Theorem Proof Liang Ma, Ting He, Ananthram Swami, Don Towsley, and Kin K. Leung IBM T. J. Watson Research Center, Yorktown, NY, USA. Email: {maliang, the}@us.ibm.com Army Research
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 informationObservation 4.1 G has a proper separation of order 0 if and only if G is disconnected.
4 Connectivity 2-connectivity Separation: A separation of G of order k is a pair of subgraphs (H 1, H 2 ) so that H 1 H 2 = G E(H 1 ) E(H 2 ) = V (H 1 ) V (H 2 ) = k Such a separation is proper if V (H
More informationDecomposing planar cubic graphs
Decomposing planar cubic graphs Arthur Hoffmann-Ostenhof Tomáš Kaiser Kenta Ozeki Abstract The 3-Decomposition Conjecture states that every connected cubic graph can be decomposed into a spanning tree,
More informationPredicting Pre-monsoon Thunderstorms -A Statistical View through Propositional Logic
Predicting Pre-monsoon Thunderstorms -A Statistical View through Propositional Logic Surajit Chattopadhyay** 11/3B, Doctor Lane, Kolkata-700014 E-mail surajit_2008@yahoo.co.in This paper has been published
More informationTopological Integer Additive Set-Graceful Graphs
Topological Integer Additive Set-Graceful Graphs N. K.Sudev arxiv:1506.01240v1 [math.gm] 3 Jun 2015 Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur - 680501,
More informationThe Restricted Edge-Connectivity of Kautz Undirected Graphs
The Restricted Edge-Connectivity of Kautz Undirected Graphs Ying-Mei Fan College of Mathematics and Information Science Guangxi University, Nanning, Guangxi, 530004, China Jun-Ming Xu Min Lü Department
More information