Average D-distance Between Edges of a Graph
|
|
- Terence Richards
- 5 years ago
- Views:
Transcription
1 Indian Journal of Science and Technology, Vol 8(), 5 56, January 05 ISSN (Print) : ISSN (Online) : OI : 07485/ijst/05/v8i/58066 Average -distance Between Edges of a Graph Reddy Babu * and P L N Varma epartment of Mathematics, Koneru Lakshmaiah Education Foundation (KL University), Vaddeswaram, Guntur 5 50, India; reddybabu7@gmailcom epartment of Science & Humanities, Vignan s Foundation for Science, Technology and Research University, Vadlamudi, Guntur 5, India; varma_sh@vignanuniversityorg Abstract The -distance between vertices of a graph G is obtained by considering the path lengths and as well as the degrees of vertices present on the path The average -distance of a connected graph is the average of the -distance between all pairs of vertices of the graph Similarly, the average edge -distance is the average of -distances between all pairs of edges in the graph In this article we study the average edge -distance of a graph We find bounds for average edge -distance which are sharp and also prove some other results Key words: Average -distance, -distance, iameter, 000 Mathematics subject classifications: 05C Introduction The concept of distance is one of the important concepts in study of graphs It is used in isomorphism testing, graph operations, hamiltonicity problems, extremal problems on connectivity ad diameter, convexity in graphs etc istance is the basis of many concepts of symmetry in graphs In addition to the usual distance, d(u,v), between to vertices u,v V(G), we have detour distance, superior distance 5, signal distance 7, degree distance etc In an earlier article 9, the authors introduced the concept of -distance by considering not only path length between vertices, but also the degrees of all vertices present in a path while defining the -distance In a natural way we can extend this concept to -distance between edges also Also we have the concept of average distance in graphs which was introduced by ankelmann 5 In 0, we studied the average distance between vertices of a graph with respect to -distance In this article, we study the average -distance between edges The article is arranged as follows In, we collect some definitions and results for easy reference In, we study some properties of average edge -distance and in 4, we calculated the average -distance between edges for some classes of graphs Preliminaries Throughout this article, by a graph G G(V, E), we mean a non-trivial, finite, undirected graph without multiple edges and loops Unless otherwise specified, all graphs we consider are connected For any unexplained notation and terminology, we refer In this section we given some definitions and state some results for later use We begin with -distance in graphs efinition In a graph G, the degree of a vertex v, deg(v), is the number of edges which are incident with v Similarly we can define the degree of an edge e (u,v) as the number of edges which have a common vertex with the edge e ie deg(e) deg (v) +deg (u) *Author for correspondence
2 Reddy Babu and P L N Varma efinition For any connected graph G, we define Δ(G) max{deg(v) : v V(G)} as the maximum vertex degree of G δ(g) min{deg(v) : v V(G)} as the minimum vertex degree of G Δ (G) max{deg(e) : e E(G)} as the maximum edge degree of G δ (G) min{deg(e) : e E(G)} as the minimum edge degree of G efinition If u,v are vertices of a connected graph G, the -length of a connected u v path s is defined as l ( s) ls ( ) + deg( v) + deg( u) + deg( w) where sum runs over all intermediate vertices w of s and l(s) is the length of the path 4 efinition 4 The -distance, d (u,v) between two vertices u,v of a connected graph G is defined as d (u,v) min{l (s)} where the minimum is taken over all u v paths s inv G In other words, d ( uv, ) min { ls ( ) + deg( u) + deg( v) + deg( w) } where the sum runs over all intermediate vertices w in s and minimum is taken over all u v paths s in G If u,v are two vertices of a graph, then d(u,v) denotes the usual distance between u and v By e e(u,v) in E(G), we mean an edge adjacent with the vertices u and v 5 efinition 5 Let G be a connected graph and let e(u,v ) and f (u,v ) be two edges of G The -distance between these edges is defined as { } ed ( e, f) min d ( u, v ), d ( u, v ), d ( u, v ), d ( u, v ) 6 Remark Observe that ed (e,e ) 0 e,e are neighbor edges ie, they have one common vertex 7 efinition 6 Let G be a connected graph of order n The average distance of G, denoted by μ(g), is defined as m( G) (, ) duv where d(u,v) denotes the { uv, } V distance between the vertices u and v 5 Similarly, we can define the average -distance of a graph as follows: 8 efinition 7 Let G be a connected graph of order n The average -distance between vertices of G, denoted by μ(g), is defined as m ( G) d ( uv, ) where d (u,v) { vu, } V denotes the -distance between the vertices u and v Similarly, we can define 8 the average -distance between edges of a graph as follows: 9 efinition 8 Let G be a connected graph of order n The average - di stance between edges of G, denoted by m ( G ), is defined as G ed e e { e, e} E m ( ) (, ) where ed (e,e ) denotes the -distance between the edges e and e Some more definitions 0 efinition 9 A spanning subgraph is a subgraph of G that contains all the vertices of G efinition 0 Let G be a connected graph of order n having m edges with V(G) {v,v,, v n } The -distance matrix of G, denoted as (G), is defined as ( G) [ d ij, ] n n where dij, d ( vi, vj) is the -distance between the vertices vi and vj Obviously (G) in a n n symmetric matrix with all diagonal entries being zero In a similar manner we can define edge -distance matrix [EM] of G, denoted as ( G ), is defined as ( ) [ ij, ] m m G d where ed, ed ( e, e ) is the edge ij i j -distance between the edges e i and e j and d ii, Thus this is a m m symmetric matrix Further, we have Vol 8 () January 05 wwwindjstorg Indian Journal of Science and Technology 5
3 Average -distance Between Edges of a Graph efinition Let G be a graph, then the average degree of G, denoted as d(g), is given by dg ( ) dv ( ) where d(v) is the V v V degree of the vertex v efinition The total edge -distance [TE] of graph G is the number given by (, ) m m ed ei e j where m is the number i j of edges j i Average Edge -distance In this section we prove some results on average -distance between edges Theorem Let G and G and same diameters If the number of edges in G is more than the number of edges in G then average edge -distance of G is more than average edge -distance of G Proof: Since the diameters of these two graphs are the same, the largest entries in the edge -distance matrix of these graphs are the same The number of the pairs of edges examined is greater in the graph whose edge number is greater And this cause TE value to increase Since these orders are same and the number of edges in G is more than number of edges in G then average edge -distance of G is more than average edge -distance of G ie EG ( > EG ( ) m ( G > m ( G) Theorem Let G and G be two connected graphs of same order and diam (G < diam (G), Then m ( G > m ( G) Proof: Since G,G have same number of vertices and diam(g ) < diam(g ), it is clear that EG ( > EG ( ) Then by theorem, we have m ( G > m ( G) Theorem Let G and G be two connected graphs having same orders and same diameters If m ( G < m ( G) G d G d ( ) < ( ) then Proof: Since d ( G < d ( G) and V(G ) V(G ), we have E(G ) < E(G ) Then by theorem G m G m ( ) < ( ) 4 Theorem 4 Let G and G and diameters If d( G < d( G) then m ( G < m ( G) Proof: d( G < d( G) implies E(G ) < E(G ) then by theorem m ( G < m ( G) 5 Theorem 5 Let G and G and same diameters If the average degree of G is less than average degree of G then m ( G < m ( G) Proof: We have by definition E dv ( ) dg ( ) V As the graphs have same v V order, if d(g ) < d(g ), then E(G ) < E(G ) Hence by theorem, we have m ( G < m ( G) 6 Theorem 6 Let H be a spanning subgraph of G Then m ( H) < m ( G) Proof: Number of the vertices of H will remain the same as the graph itself it is obvious that E(H) < E(G) From theorem, we have m ( H) < m ( G) 4 Results on Some Classes of Graphs Here we calculate the average edge -distance for some classes of graphs 4 Theorem If Pn is the path graph with n( ) vertices and n edges, an( n+ then m ( Pn ) where an is given by the relation nn ( a a + n with a 0 n n Proof: For Pn, the edge -distance matrix, m ( G ) the n n symmetric matrix, is 54 Vol 8 () January 05 wwwindjstorg Indian Journal of Science and Technology
4 Reddy Babu and P L N Varma n n0 n n6 n n0 0 5 n9 n6 n By adding all entries in the upper triangular or lower triangular matrix we get the total edge -distance, which is an(n + in this case, where an n( ) is a constant given by {0,,, 6, 0, 5,,} or recursively an an + n Then an( n+ m ( G) nn ( 4 Theorem For a complete graph Kn with n vertices, the average edge -distance m ( ) is give by ( n )( n )(n m ( Kn) 4 Proof: Every edge taken from Kn has (n ) edge n neighbors and distinct edges (due to end points of this edge) The edge -distance between any edge and its neighbor is zero and the edge -distance between any edge and distinct edge in Kn (n Total n edge -distance TE (n and K n TE ( n )( n )(n m ( Kn) 4 4 Theorem The average edge -distance of complete bipartite graph is mn( n ( m ( m + n + m ( Km, n) ( m+ n)( m+ n Proof: In a complete bipartite graph there are mn edges Any edge taken from complete bipartite graph has (m + n ) edge neighbors and (m (n distinct edges The edge -distance between any edge its neighbor is zero and the edge -distance between any edge and distinct edge in complete bipartite graph mn( m ( n ( m + n + is (m + n + TE mn( n ( m ( m + n + m ( Km, n) Therefore ( m+ n)( m+ n 44 Theorem 4 The edge average -distance of Star graph is m ( st, n) 0 Proof: For star graph one vertex is adjacent to all ot hers So every edge has one common vertex and total edge -distance is zero therefore m ( st, n) 0 Alternatively, we may take m in theorem 4 45 Theorem 5 The edge average -distance of cyclic graph is an m ( Cn) n where an an + 6n 5 with a 5 and ( n )(n+ m ( Cn ( n ) ( n Proof: Case (i) Cyclic graphs of odd order, Cn ( n ) As Cn is regular, the elements of any row in the EM, except the diagonal element, are 0,0,5,5,8,8,,,,5 + ( 4) n then n TE (5 8 ) 5 (n 5) n m ( Cn TE and this can seen to be ( n )(n+ m ( Cn ( n Case (ii): Cyclic graphs of even order C n ( n ) In this case the elements of any row in EM except the diagonal element, are 0,0,5,5,8,8,,,,5 + (n ),5 + (n ) an Like above we can show that m ( Cn) where n an an + 6n 5 with a 5 Vol 8 () January 05 wwwindjstorg Indian Journal of Science and Technology 55
5 Average -distance Between Edges of a Graph 5 References Buckley F, Harary F istance in GraphAddison-Wesley, Longman; 990 Chartrand G, Escuadro H, Zhang P etour distance in graphs J Combin Comput 005; 5:75 94 ankelmann P Average distance and dominating number iscrete Appl Math 997; 80: 5 4 ankelmann P, Mukwembu S, Swart HC Average distance and edge connectivity I* Siam J iscrete Math 008; :9 0 5 oyale JK, Graver JE Mean distance in a graph iscrete Math 977; 7: Kathiresan KM, Marimuthu G Superior distance in graphs J Combin Comput 007; 6: Kathiresan KM, Sumathi R A study on signal distance in graphs Algebra, graph theory and their applications Narosa publishing house Pvt Ltd; 00 p Balci MA, under P Average Edge-istance in Graphs Selcuk Journal of Appl Math 00; : Babu R, Varma PLN -distance in graphs Golden Research Thoughts 0; :5 8 0 Babu R, Varma PLN Average -distance between vertices of a Graph 0 56 Vol 8 () January 05 wwwindjstorg Indian Journal of Science and Technology
AVERAGE D-DISTANCE BETWEEN VERTICES OF A GRAPH
italian journal of pure and applied mathematics n. 33 2014 (293 298) 293 AVERAGE D-DISTANCE BETWEEN VERTICES OF A GRAPH D. Reddy Babu Department of Mathematics Koneru Lakshmaiah Education Foundation (K.L.
More informationA NOTE ON RADIUS AND DIAMETER OF A GRAPH W.R.T. D-DISTANCE
Int. J. Chem. Sci.: 14(3), 2016, 1725-1729 ISSN 0972-768X www.sadgurupublications.com A NOTE ON RAIUS AN IAMETER OF A GRAPH W.R.T. -ISTANCE. REY BABU a * and P. L. N. VARMA b a epartment of Mathematics,
More informationDomination Number of Jump Graph
International Mathematical Forum, Vol. 8, 013, no. 16, 753-758 HIKARI Ltd, www.m-hikari.com Domination Number of Jump Graph Y. B. Maralabhavi Department of Mathematics Bangalore University Bangalore-560001,
More informationThe Edge Fixing Edge-To-Vertex Monophonic Number Of A Graph
Applied Mathematics E-Notes, 15(2015), 261-275 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ The Edge Fixing Edge-To-Vertex Monophonic Number Of A Graph KrishnaPillai
More informationTHE RESTRAINED EDGE MONOPHONIC NUMBER OF A GRAPH
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(1)(2017), 23-30 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More informationEccentric Coloring of a Graph
Eccentric Coloring of a Graph Medha Itagi Huilgol 1 & Syed Asif Ulla S. 1 Journal of Mathematics Research; Vol. 7, No. 1; 2015 ISSN 1916-9795 E-ISSN 1916-909 Published by Canadian Center of Science and
More informationDiscrete Mathematics. Elixir Dis. Math. 92 (2016)
38758 Available online at www.elixirpublishers.com (Elixir International Journal) Discrete Mathematics Elixir Dis. Math. 92 (2016) 38758-38763 Complement of the Boolean Function Graph B(K p, INC, K q )
More informationComplementary Acyclic Weak Domination Preserving Sets
International Journal of Research in Engineering and Science (IJRES) ISSN (Online): 30-9364, ISSN (Print): 30-9356 ijresorg Volume 4 Issue 7 ǁ July 016 ǁ PP 44-48 Complementary Acyclic Weak Domination
More informationApplied Mathematical Sciences, Vol. 5, 2011, no. 49, Július Czap
Applied Mathematical Sciences, Vol. 5, 011, no. 49, 437-44 M i -Edge Colorings of Graphs Július Czap Department of Applied Mathematics and Business Informatics Faculty of Economics, Technical University
More informationThe Restrained Edge Geodetic Number of a Graph
International Journal of Computational and Applied Mathematics. ISSN 0973-1768 Volume 11, Number 1 (2016), pp. 9 19 Research India Publications http://www.ripublication.com/ijcam.htm The Restrained Edge
More informationA note on isolate domination
Electronic Journal of Graph Theory and Applications 4 (1) (016), 94 100 A note on isolate domination I. Sahul Hamid a, S. Balamurugan b, A. Navaneethakrishnan c a Department of Mathematics, The Madura
More informationIntroduction to Graph Theory
Introduction to Graph Theory Tandy Warnow January 20, 2017 Graphs Tandy Warnow Graphs A graph G = (V, E) is an object that contains a vertex set V and an edge set E. We also write V (G) to denote the vertex
More informationEccentric domination in splitting graph of some graphs
Advances in Theoretical and Applied Mathematics ISSN 0973-4554 Volume 11, Number 2 (2016), pp. 179-188 Research India Publications http://www.ripublication.com Eccentric domination in splitting graph of
More informationCHAPTER 2. Graphs. 1. Introduction to Graphs and Graph Isomorphism
CHAPTER 2 Graphs 1. Introduction to Graphs and Graph Isomorphism 1.1. The Graph Menagerie. Definition 1.1.1. A simple graph G = (V, E) consists of a set V of vertices and a set E of edges, represented
More informationSome Properties of Glue Graph
Annals of Pure and Applied Mathematics Vol. 6, No. 1, 2014, 98-103 ISSN: 2279-087X (P), 2279-0888(online) Published on 23 May 2014 www.researchmathsci.org Annals of V.S.Shigehalli 1 and G.V.Uppin 2 1 Department
More informationOn Balance Index Set of Double graphs and Derived graphs
International Journal of Mathematics and Soft Computing Vol.4, No. (014), 81-93. ISSN Print : 49-338 ISSN Online: 319-515 On Balance Index Set of Double graphs and Derived graphs Pradeep G. Bhat, Devadas
More informationPAijpam.eu TOTAL CO-INDEPENDENT DOMINATION OF JUMP GRAPH
International Journal of Pure and Applied Mathematics Volume 110 No. 1 2016, 43-48 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v110i1.4
More informationGraph Theory Day Four
Graph Theory Day Four February 8, 018 1 Connected Recall from last class, we discussed methods for proving a graph was connected. Our two methods were 1) Based on the definition, given any u, v V(G), there
More informationMath 170- Graph Theory Notes
1 Math 170- Graph Theory Notes Michael Levet December 3, 2018 Notation: Let n be a positive integer. Denote [n] to be the set {1, 2,..., n}. So for example, [3] = {1, 2, 3}. To quote Bud Brown, Graph theory
More informationRadio Number for Special Family of Graphs with Diameter 2, 3 and 4
MATEMATIKA, 2015, Volume 31, Number 2, 121 126 c UTM Centre for Industrial and Applied Mathematics Radio Number for Special Family of Graphs with Diameter 2, 3 and 4 Murugan Muthali School of Science,
More informationVertex Odd Divisor Cordial Labeling for Vertex Switching of Special Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (017), pp. 555 5538 Research India Publications http://www.ripublication.com/gjpam.htm Vertex Odd Divisor Cordial Labeling
More informationLOCAL CONNECTIVE CHROMATIC NUMBER OF DIRECT PRODUCT OF PATHS AND CYCLES
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 303-4874, ISSN (o) 303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(017), 561-57 DOI: 10.751/BIMVI1703561Ç Former BULLETIN OF THE
More informationThe Lower and Upper Forcing Edge-to-vertex Geodetic Numbers of a Graph
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 6, June 2016, PP 23-27 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) DOI: http://dx.doi.org/10.20431/2347-3142.0406005
More informationDiscrete Mathematics
Discrete Mathematics Lecturer: Mgr. Tereza Kovářová, Ph.D. tereza.kovarova@vsb.cz Guarantor: doc. Mgr. Petr Kovář, Ph.D. Department of Applied Mathematics, VŠB Technical University of Ostrava About this
More informationChromatic Transversal Domatic Number of Graphs
International Mathematical Forum, 5, 010, no. 13, 639-648 Chromatic Transversal Domatic Number of Graphs L. Benedict Michael Raj 1, S. K. Ayyaswamy and I. Sahul Hamid 3 1 Department of Mathematics, St.
More informationSome bounds on chromatic number of NI graphs
International Journal of Mathematics and Soft Computing Vol.2, No.2. (2012), 79 83. ISSN 2249 3328 Some bounds on chromatic number of NI graphs Selvam Avadayappan Department of Mathematics, V.H.N.S.N.College,
More informationGEODETIC DOMINATION IN GRAPHS
GEODETIC DOMINATION IN GRAPHS H. Escuadro 1, R. Gera 2, A. Hansberg, N. Jafari Rad 4, and L. Volkmann 1 Department of Mathematics, Juniata College Huntingdon, PA 16652; escuadro@juniata.edu 2 Department
More informationOn the Geodetic Number of Line Graph
Int. J. Contemp. Math. Sciences, Vol. 7, 01, no. 46, 89-95 On the Geodetic Number of Line Graph Venkanagouda M. Goudar Sri Gouthama Research Center [Affiliated to Kuvempu University] Department of Mathematics,
More informationλ -Harmonious Graph Colouring
λ -Harmonious Graph Colouring Lauren DeDieu McMaster University Southwestern Ontario Graduate Mathematics Conference June 4th, 201 What is a graph? What is vertex colouring? 1 1 1 2 2 Figure : Proper Colouring.
More informationTHE SEMIENTIRE DOMINATING GRAPH
Advances in Domination Theory I, ed VR Kulli Vishwa International Publications (2012) 63-70 THE SEMIENTIRE DOMINATING GRAPH VRKulli Department of Mathematics Gulbarga University, Gulbarga - 585 106, India
More informationOn vertex-coloring edge-weighting of graphs
Front. Math. China DOI 10.1007/s11464-009-0014-8 On vertex-coloring edge-weighting of graphs Hongliang LU 1, Xu YANG 1, Qinglin YU 1,2 1 Center for Combinatorics, Key Laboratory of Pure Mathematics and
More informationVertex Magic Total Labelings of Complete Graphs 1
Vertex Magic Total Labelings of Complete Graphs 1 Krishnappa. H. K. and Kishore Kothapalli and V. Ch. Venkaiah Centre for Security, Theory, and Algorithmic Research International Institute of Information
More informationMath 776 Graph Theory Lecture Note 1 Basic concepts
Math 776 Graph Theory Lecture Note 1 Basic concepts Lectured by Lincoln Lu Transcribed by Lincoln Lu Graph theory was founded by the great Swiss mathematician Leonhard Euler (1707-178) after he solved
More informationGracefulness of a New Class from Copies of kc 4 P 2n and P 2 * nc 3
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 2, Number 1 (2012), pp. 75-81 Research India Publications http://www.ripublication.com Gracefulness of a New Class from Copies
More informationON THE SUM OF THE SQUARES OF ALL DISTANCES IN SOME GRAPHS
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 38 017 (137 144) 137 ON THE SUM OF THE SQUARES OF ALL DISTANCES IN SOME GRAPHS Xianya Geng Zhixiang Yin Xianwen Fang Department of Mathematics and Physics
More informationMath Summer 2012
Math 481 - Summer 2012 Final Exam You have one hour and fifty minutes to complete this exam. You are not allowed to use any electronic device. Be sure to give reasonable justification to all your answers.
More informationOn Locating Domination Number of. Boolean Graph BG 2 (G)
International Mathematical Forum, Vol. 12, 2017, no. 20, 973-982 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7977 On Locating Domination Number of Boolean Graph BG 2 (G) M. Bhanumathi
More informationON DIFFERENCE CORDIAL GRAPHS
Mathematica Aeterna, Vol. 5, 05, no., 05-4 ON DIFFERENCE CORDIAL GRAPHS M. A. Seoud Department of Mathematics, Faculty of Science Ain Shams University, Cairo, Egypt m.a.seoud@hotmail.com Shakir M. Salman
More informationMath 778S Spectral Graph Theory Handout #2: Basic graph theory
Math 778S Spectral Graph Theory Handout #: Basic graph theory Graph theory was founded by the great Swiss mathematician Leonhard Euler (1707-178) after he solved the Königsberg Bridge problem: Is it possible
More informationSharp lower bound for the total number of matchings of graphs with given number of cut edges
South Asian Journal of Mathematics 2014, Vol. 4 ( 2 ) : 107 118 www.sajm-online.com ISSN 2251-1512 RESEARCH ARTICLE Sharp lower bound for the total number of matchings of graphs with given number of cut
More informationBinding Number of Some Special Classes of Trees
International J.Math. Combin. Vol.(206), 76-8 Binding Number of Some Special Classes of Trees B.Chaluvaraju, H.S.Boregowda 2 and S.Kumbinarsaiah 3 Department of Mathematics, Bangalore University, Janana
More informationWeighted Peripheral Graph
Indian Journal of Science and Technology, Vol 9(6), DOI: 1017485/ijst/2016/v9i6/82458, February 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Weighted Peripheral Graph M Tabitha Agnes 1* and
More information[Ramalingam, 4(12): December 2017] ISSN DOI /zenodo Impact Factor
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES FORCING VERTEX TRIANGLE FREE DETOUR NUMBER OF A GRAPH S. Sethu Ramalingam * 1, I. Keerthi Asir 2 and S. Athisayanathan 3 *1,2 & 3 Department of Mathematics,
More informationStrong and Semi Strong Outer Mod Sum Graphs
Int. Journal of Math. Analysis, Vol. 7, 013, no., 73-83 Strong and Semi Strong Outer Mod Sum Graphs M. Jayalakshmi and B. Sooryanarayana Dept.of Mathematical and Computational Studies Dr.Ambedkar Institute
More informationMonophonic Chromatic Parameter in a Connected Graph
International Journal of Mathematical Analysis Vol. 11, 2017, no. 19, 911-920 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.78114 Monophonic Chromatic Parameter in a Connected Graph M.
More informationInternational Journal of Mathematical Archive-6(10), 2015, Available online through ISSN
International Journal of Mathematical Archive-6(10), 2015, 70-75 Available online through www.ijma.info ISSN 2229 5046 STRONG NONSPLIT LINE SET DOMINATING NUMBER OF GRAPH P. SOLAI RANI* 1, Mrs. R. POOVAZHAKI
More informationVertex Magic Total Labelings of Complete Graphs
AKCE J. Graphs. Combin., 6, No. 1 (2009), pp. 143-154 Vertex Magic Total Labelings of Complete Graphs H. K. Krishnappa, Kishore Kothapalli and V. Ch. Venkaiah Center for Security, Theory, and Algorithmic
More informationGraphs. Introduction To Graphs: Exercises. Definitions:
Graphs Eng.Jehad Aldahdooh Introduction To Graphs: Definitions: A graph G = (V, E) consists of V, a nonempty set of vertices (or nodes) and E, a set of edges. Each edge has either one or two vertices associated
More informationLOCAL CONNECTIVE CHROMATIC NUMBER OF CARTESIAN PRODUCT OF SOME GRAPHS
LOCAL CONNECTIVE CHROMATIC NUMBER OF CARTESIAN PRODUCT OF SOME GRAPHS ROMANIAN JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 08, VOLUME 8, ISSUE, p-7 CANAN C IFTC I AND PINAR DU NDAR Abstract A local connective
More informationHeronian Mean Labeling of Graphs
International Mathematical Forum, Vol. 12, 2017, no. 15, 705-713 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.68108 Heronian Mean Labeling of Graphs S.S. Sandhya Department of Mathematics
More informationNEIGHBOURHOOD SUM CORDIAL LABELING OF GRAPHS
NEIGHBOURHOOD SUM CORDIAL LABELING OF GRAPHS A. Muthaiyan # and G. Bhuvaneswari * Department of Mathematics, Government Arts and Science College, Veppanthattai, Perambalur - 66, Tamil Nadu, India. P.G.
More informationNumber Theory and Graph Theory
1 Number Theory and Graph Theory Chapter 6 Basic concepts and definitions of graph theory By A. Satyanarayana Reddy Department of Mathematics Shiv Nadar University Uttar Pradesh, India E-mail: satya8118@gmail.com
More informationCharacterizations of Trees
Characterizations of Trees Lemma Every tree with at least two vertices has at least two leaves. Proof. 1. A connected graph with at least two vertices has an edge. 2. In an acyclic graph, an end point
More informationTriple Connected Domination Number of a Graph
International J.Math. Combin. Vol.3(2012), 93-104 Triple Connected Domination Number of a Graph G.Mahadevan, Selvam Avadayappan, J.Paulraj Joseph and T.Subramanian Department of Mathematics Anna University:
More informationSubdivisions of Graphs: A Generalization of Paths and Cycles
Subdivisions of Graphs: A Generalization of Paths and Cycles Ch. Sobhan Babu and Ajit A. Diwan Department of Computer Science and Engineering, Indian Institute of Technology Bombay, Powai, Mumbai 400076,
More informationRAMSEY NUMBERS IN SIERPINSKI TRIANGLE. Vels University, Pallavaram Chennai , Tamil Nadu, INDIA
International Journal of Pure and Applied Mathematics Volume 6 No. 4 207, 967-975 ISSN: 3-8080 (printed version); ISSN: 34-3395 (on-line version) url: http://www.ijpam.eu doi: 0.2732/ijpam.v6i4.3 PAijpam.eu
More informationCMSC Honors Discrete Mathematics
CMSC 27130 Honors Discrete Mathematics Lectures by Alexander Razborov Notes by Justin Lubin The University of Chicago, Autumn 2017 1 Contents I Number Theory 4 1 The Euclidean Algorithm 4 2 Mathematical
More informationExtremal Graph Theory: Turán s Theorem
Bridgewater State University Virtual Commons - Bridgewater State University Honors Program Theses and Projects Undergraduate Honors Program 5-9-07 Extremal Graph Theory: Turán s Theorem Vincent Vascimini
More informationGraphs (MTAT , 6 EAP) Lectures: Mon 14-16, hall 404 Exercises: Wed 14-16, hall 402
Graphs (MTAT.05.080, 6 EAP) Lectures: Mon 14-16, hall 404 Exercises: Wed 14-16, hall 402 homepage: http://courses.cs.ut.ee/2012/graafid (contains slides) For grade: Homework + three tests (during or after
More informationγ(ɛ) (a, b) (a, d) (d, a) (a, b) (c, d) (d, d) (e, e) (e, a) (e, e) (a) Draw a picture of G.
MAD 3105 Spring 2006 Solutions for Review for Test 2 1. Define a graph G with V (G) = {a, b, c, d, e}, E(G) = {r, s, t, u, v, w, x, y, z} and γ, the function defining the edges, is given by the table ɛ
More informationThe upper open monophonic number of a graph
Proyecciones Journal of Mathematics Vol. 33, N o 4, pp. 389-403, December 2014. Universidad Católica del Norte Antofagasta - Chile The upper open monophonic number of a graph A. P. Santhakumaran and M.
More informationEFFICIENT BONDAGE NUMBER OF A JUMP GRAPH
EFFICIENT BONDAGE NUMBER OF A JUMP GRAPH N. Pratap Babu Rao Associate Professor S.G. College Koppal(Karnataka), INDIA --------------------------------------------------------------------------------***------------------------------------------------------------------------------
More informationCMSC 380. Graph Terminology and Representation
CMSC 380 Graph Terminology and Representation GRAPH BASICS 2 Basic Graph Definitions n A graph G = (V,E) consists of a finite set of vertices, V, and a finite set of edges, E. n Each edge is a pair (v,w)
More informationDouble Vertex Graphs and Complete Double Vertex Graphs. Jobby Jacob, Wayne Goddard and Renu Laskar Clemson University April, 2007
Double Vertex Graphs and Complete Double Vertex Graphs Jobby Jacob, Wayne Goddard and Renu Laskar Clemson University April, 2007 Abstract Let G = (V, E) be a graph of order n 2. The double vertex graph,
More information(1,2) - Domination in Line Graphs of C n, P n and K 1,n
American Journal of Computational and Applied Mathematics 03, 3(3): 6-67 DOI: 0.593/j.ajcam.030303.0 (,) - Domination in Line Graphs of C n, P n and K,n N. Murugesan, Deepa. S. Nair * Post Graduate and
More informationGraphs. Pseudograph: multiple edges and loops allowed
Graphs G = (V, E) V - set of vertices, E - set of edges Undirected graphs Simple graph: V - nonempty set of vertices, E - set of unordered pairs of distinct vertices (no multiple edges or loops) Multigraph:
More informationSunoj B S *, Mathew Varkey T K Department of Mathematics, Government Polytechnic College, Attingal, Kerala, India
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2018 IJSRCSEIT Volume 3 Issue 1 ISSN : 256-3307 Mean Sum Square Prime Labeling of Some Snake Graphs
More information(5.2) 151 Math Exercises. Graph Terminology and Special Types of Graphs. Malek Zein AL-Abidin
King Saud University College of Science Department of Mathematics 151 Math Exercises (5.2) Graph Terminology and Special Types of Graphs Malek Zein AL-Abidin ه Basic Terminology First, we give some terminology
More informationChapter 2 Graphs. 2.1 Definition of Graphs
Chapter 2 Graphs Abstract Graphs are discrete structures that consist of vertices and edges connecting some of these vertices. Graphs have many applications in Mathematics, Computer Science, Engineering,
More informationVarying Applications (examples)
Graph Theory Varying Applications (examples) Computer networks Distinguish between two chemical compounds with the same molecular formula but different structures Solve shortest path problems between cities
More informationDIAMETRAL PATHS IN TOTAL GRAPHS OF COMPLETE GRAPHS, COMPLETE BIPARTITE GRAPHS AND WHEELS
International Journal of Civil Engineering and Technology (IJCIET) Volume 8, Issue 5, May 017, pp. 11 119, Article ID: IJCIET_08_05_17 Available online at http://www.iaeme.com/ijciet/issues.asp?jtype=ijciet&vtype=8&itype=5
More informationON A WEAKER VERSION OF SUM LABELING OF GRAPHS
ON A WEAKER VERSION OF SUM LABELING OF GRAPHS IMRAN JAVAID, FARIHA KHALID, ALI AHMAD and M. IMRAN Communicated by the former editorial board In this paper, we introduce super weak sum labeling and weak
More informationTriple Connected Complementary Tree Domination Number Of A Graph V. Murugan et al.,
International Journal of Power Control Signal and Computation (IJPCSC) Vol.5 No. 2,2013-Pp:48-57 gopalax journals,singapore ISSN:0976-268X Paper Received :04-03-2013 Paper Published:14-04-2013 Paper Reviewed
More informationSmarandache Directionally n-signed Graphs A Survey
International J.Math. Combin. Vol.2(2013), 34-43 Smarandache Directionally n-signed Graphs A Survey P.Siva Kota Reddy (Department of Mathematics, Acharya Institute of Technology, Soladevanahalli, Bangalore-560
More informationCouncil for Innovative Research Peer Review Research Publishing System Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY
ABSTRACT Odd Graceful Labeling Of Tensor Product Of Some Graphs Usha Sharma, Rinku Chaudhary Depatment Of Mathematics and Statistics Banasthali University, Banasthali, Rajasthan-304022, India rinkuchaudhary85@gmail.com
More informationSome properties of the line graphs associated to the total graph of a commutative ring
Pure and Applied Mathematics Journal 013; () : 51-55 Published online April, 013 (http://wwwsciencepublishinggroupcom/j/pamj) doi: 1011648/jpamj0130011 Some properties of the line graphs associated to
More informationCharacterizing Graphs (3) Characterizing Graphs (1) Characterizing Graphs (2) Characterizing Graphs (4)
S-72.2420/T-79.5203 Basic Concepts 1 S-72.2420/T-79.5203 Basic Concepts 3 Characterizing Graphs (1) Characterizing Graphs (3) Characterizing a class G by a condition P means proving the equivalence G G
More informationA Note On The Sparing Number Of The Sieve Graphs Of Certain Graphs
Applied Mathematics E-Notes, 15(015), 9-37 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ A Note On The Sparing Number Of The Sieve Graphs Of Certain Graphs Naduvath
More informationSIGN DOMINATING SWITCHED INVARIANTS OF A GRAPH
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 0-87, ISSN (o) 0-955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(017), 5-6 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA LUKA
More informationDefinition: A graph G = (V, E) is called a tree if G is connected and acyclic. The following theorem captures many important facts about trees.
Tree 1. Trees and their Properties. Spanning trees 3. Minimum Spanning Trees 4. Applications of Minimum Spanning Trees 5. Minimum Spanning Tree Algorithms 1.1 Properties of Trees: Definition: A graph G
More informationGraceful Labeling for Cycle of Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 6, Number (014), pp. 173 178 International Research Publication House http://www.irphouse.com Graceful Labeling for Cycle of Graphs
More informationCHARACTERIZING SYMMETRIC DIAMETRICAL GRAPHS OF ORDER 12 AND DIAMETER 4
IJMMS 30:3 (2002) 145 149 PII. S0161171202012474 http://ijmms.hindawi.com Hindawi Publishing Corp. CHARACTERIZING SYMMETRIC DIAMETRICAL GRAPHS OF ORDER 12 AND DIAMETER 4 S. AL-ADDASI and H. Al-EZEH Received
More informationRadio Number of Cycles and their Total Graphs
Available online at www.worldscientificnews.com WSN 101 (2018) 55-64 EISSN 2392-2192 Radio Number of Cycles and their Total Graphs E. T. Merlin 1, Tabitha Agnes Mangam 2 Department of Mathematics, CHRIST
More informationarxiv: v1 [math.co] 28 Nov 2016
Trees with distinguishing number two arxiv:1611.09291v1 [math.co] 28 Nov 2016 Saeid Alikhani May 15, 2018 Samaneh Soltani Department of Mathematics, Yazd University, 89195-741, Yazd, Iran alikhani@yazd.ac.ir,
More information1 Random Walks on Graphs
Lecture 7 Com S 633: Randomness in Computation Scribe: Ankit Agrawal In the last lecture, we looked at random walks on line and used them to devise randomized algorithms for 2-SAT and 3-SAT For 2-SAT we
More informationWe need the following Theorems for our further results: MAIN RESULTS
International Journal of Technical Research Applications e-issn: 2320-8163, SPLIT BLOCK SUBDIVISION DOMINATION IN GRAPHS MH Muddebihal 1, PShekanna 2, Shabbir Ahmed 3 Department of Mathematics, Gulbarga
More informationProduct Cordial Labeling for Some New Graphs
www.ccsenet.org/jmr Journal of Mathematics Research Vol. 3, No. ; May 011 Product Cordial Labeling for Some New Graphs S K Vaidya (Corresponding author) Department of Mathematics, Saurashtra University
More information{ 1} Definitions. 10. Extremal graph theory. Problem definition Paths and cycles Complete subgraphs
Problem definition Paths and cycles Complete subgraphs 10. Extremal graph theory 10.1. Definitions Let us examine the following forbidden subgraph problems: At most how many edges are in a graph of order
More informationComplete Cototal Domination
Chapter 5 Complete Cototal Domination Number of a Graph Published in Journal of Scientific Research Vol. () (2011), 547-555 (Bangladesh). 64 ABSTRACT Let G = (V,E) be a graph. A dominating set D V is said
More informationA CHARACTERIZATION FOR 2-SELF-CENTERED GRAPHS
Discussiones Mathematicae Graph Theory 38 (2018) 27 37 doi:10.7151/dmgt.1994 A CHARACTERIZATION FOR 2-SELF-CENTERED GRAPHS Mohammad Hadi Shekarriz Madjid Mirzavaziri Department of Pure Mathematics Ferdowsi
More informationJournal of mathematics and computer science 10 (2014),
Journal of mathematics and computer science 10 (2014), 247-252 Detour Distance And Self Centered Graphs K. R. Sandeep Narayan 1,*, M. S. Sunitha 2 1 K R Sandeep Narayan, Assistant Professor, Dept of Mathematics,
More informationAdjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
Journal of Mathematical Research & Exposition Mar., 2011, Vol. 31, No. 2, pp. 366 370 DOI:10.3770/j.issn:1000-341X.2011.02.022 Http://jmre.dlut.edu.cn Adjacent Vertex Distinguishing Incidence Coloring
More informationTHE CONNECTED COMPLEMENT DOMINATION IN GRAPHS V.MOHANASELVI 1. Assistant Professor of Mathematics, Nehru Memorial College, Puthanampatti,
THE CONNECTED COMPLEMENT DOMINATION IN GRAPHS V.MOHANASELVI 1 Assistant Professor of Mathematics, Nehru Memorial College, Puthanampatti, Tiruchirappalli-621 00 S.DHIVYAKANNU 2 Assistant Professor of Mathematics,
More informationIntroduction to Graphs
Graphs Introduction to Graphs Graph Terminology Directed Graphs Special Graphs Graph Coloring Representing Graphs Connected Graphs Connected Component Reading (Epp s textbook) 10.1-10.3 1 Introduction
More informationProperly Colored Paths and Cycles in Complete Graphs
011 ¼ 9 È È 15 ± 3 ¾ Sept., 011 Operations Research Transactions Vol.15 No.3 Properly Colored Paths and Cycles in Complete Graphs Wang Guanghui 1 ZHOU Shan Abstract Let K c n denote a complete graph on
More informationRectilinear Crossing Number of a Zero Divisor Graph
International Mathematical Forum, Vol. 8, 013, no. 1, 583-589 HIKARI Ltd, www.m-hikari.com Rectilinear Crossing Number of a Zero Divisor Graph M. Malathi, S. Sankeetha and J. Ravi Sankar Department of
More informationDegree Equitable Domination Number and Independent Domination Number of a Graph
Degree Equitable Domination Number and Independent Domination Number of a Graph A.Nellai Murugan 1, G.Victor Emmanuel 2 Assoc. Prof. of Mathematics, V.O. Chidambaram College, Thuthukudi-628 008, Tamilnadu,
More informationDiscrete Mathematics (2009 Spring) Graphs (Chapter 9, 5 hours)
Discrete Mathematics (2009 Spring) Graphs (Chapter 9, 5 hours) Chih-Wei Yi Dept. of Computer Science National Chiao Tung University June 1, 2009 9.1 Graphs and Graph Models What are Graphs? General meaning
More informationOn the rainbow vertex-connection
On the rainbow vertex-connection arxiv:1012.3504v1 [math.co] 16 Dec 2010 Xueliang Li, Yongtang Shi Center for Combinatorics and LPMC-TJKLC Nankai University, Tianjin 300071, China Email: lxl@nankai.edu.cn,
More informationRadio mean labeling of Path and Cycle related graphs
Global Journal of Mathematical Sciences: Theory and Practical. ISSN 0974-300 Volume 9, Number 3 (017), pp. 337-345 International Research Publication House http://www.irphouse.com Radio mean labeling of
More information