Domination and Irredundant Number of 4-Regular Graph
|
|
- Randolph Washington
- 5 years ago
- Views:
Transcription
1 Domination and Irredundant Number of 4-Regular Graph S. Delbin Prema #1 and C. Jayasekaran *2 # Department of Mathematics, RVS Technical Campus-Coimbatore, Coimbatore , Tamil Nadu, India * Department of Mathematics, Pioneer Kumaraswamy College, Nagercoil , Tamil Nadu, India 1 delbin.prema@gmail.com, 2 jaya_pkc@yahoo.com Abstract - A set D of vertices in a graph G is a dominating set of G if every vertex V (G) \ D is adjacent to some vertex in D. The minimum cardinality of a dominating set of G is the domination number of G denoted as (G). A set D is irredundant if for every vertex u D, we have N [u] N [D {u}]. A subset D V is irredundant if for each x D, D {x} does not dominate N [x]. Equivalently, D is an irredundant set of vertices if N [D {v}] N [D] for every vertex v D. These parameters are examined, especially how they relate to one another and to other graph parameters and their behaviour in certain graph classes. Keywords - Regular graph, Domination set, Domination number, irredundant set, irredundant number. I. INTRODUCTION Graph theory is one of the most important branches of modern mathematics and computer applications. The past 40 years have witnessed spectacular growth of Graph theory due to its wide application to discrete optimization problems, combinatorial problems and classical algebraic problems. It has a very wide range of applications to many fields like engineering, physical, social and biological sciences, linguistics etc., the theory of domination has been the nucleus of research activity in graph theory in recent times. This is largely due to a variety of new parameters that can be developed from the basic definition of domination. In particular, the notation of irredundancy is relevant in the context of communication networks, since any irredundant node in a set can be removed from the set without affecting the totality of nodes that may receive communication from node in the set. The concept of irredundance was introduced originally in [3]. The literature on this subject has been surveyed and detailed in the two books by Haynes, Hedetniemi and Slater [5, 6]. It is closely related to domination and irredundance in graph theory. An excellent bibliography of existing results is given in [4]. In this paper we discuss the relation of domination and irredundance by 4-regular graph. For a graph G = (V, E) and a vertex v V. The open neighbourhood of v is the set N (v) = {u V uv E} and the closed neighbourhood of v is N [v] = N (v) {v}. If u N [v], we also say that v dominates u and if U = V W N [v], then W dominates U. If U = V, then W is said to dominate G or to be a dominating set of G. It was specified in [8]. A dominating set is a set w V for which N [w] = V, or equivalently, for every vertex u V D, we have N (u) D. A set D of vertices in a graph G is a dominating set of G if every vertex in V D is adjacent to some vertex in D. A vertex v in a graph G is said to dominate itself and each of its neighbours. 237
2 We say with other words, v dominates the vertices of its closed neighbourhood N [v]. The domination number of G equals the minimum cardinality over all dominating set in G and it is denoted by (G). A dominating set of cardinality (G) is referred to as a minimum dominating set. A dominating set of cardinality (G) is called a -set. That are explained in [7, 9]. A minimal dominating set in a graph G is a dominating set that contains no dominating set as a proper subset. A minimal dominating set of minimum cardinality is a minimum dominating set and consists of (G) vertices. A set D is irredundant if for every vertex u D, we have N [u] N [D {u}]. A subset D V is irredundant if for each x D, D {x} does not dominate N [x]. Equivalently, D is an irredundant set of vertices if N [D {v}] N [D] for every vertex v D. The irredundant number of G, denoted by ir(g), is the minimum cardinality taken over all maximal irredundant set of vertices of G. An irredundant set of cardinality ir(g) is called an ir-set. It was specified in [2, 10]. A set D V is a dominating set of G if N [D] = v, while D V is an irredundant set of G if PN (x, D) = N [x] N [D {x}] for every x D. D is a minimal dominating if and only if it is dominating and irredundant. An irredundant set D is maximal irredundant if no proper superset of D is irredundant. Which are indicated in [1, 11]. Every vertex v with the property N [D {v}] N [D] is an irredundant vertex. Consequently, every vertex in an irredundant set is an irredundant vertex. II. DOMINATION AND IRREDUNDANT PARAMETERS Motivated by the study of domination and irredundance, we have investigated some of the theorems based on domination number and irredundance number. Theorem 2.1: If G is a graph then ir(g) = n/2 1. Proof: We must first complete the basis step, i.e., we have to show that 1. Basis of induction: For n =1 we have ir(g) = 6/2(4) 1 = 6/7 = 0.8 = 1 2. Induction step: Assume that ir(g) = k/2(4) 1 = k /7 we have ir(g) = k + 1/2(4) 1 = k + 1/7 Therefore by the principle of mathematical induction, the result is true for all n N. 238
3 Theorem 2.2: A dominating set D of a graph G is a minimal dominating set of G iff every vertex v in D satisfies atleast one of the following two concepts: i) there exists a vertex w in V (G) D such that (G) D ={v} ii) V is adjacent to no vertex of D. Proof: If each vertex v in D has atleast one of the concepts then D {v} is not a dominating set of G. Consequently, D is a minimal dominating set of G. Conversely, assume that D is a minimal dominating set of G. Then for each v D, the set D-{v} is not a dominating set of G. Hence there is a vertex w in V (G) (D {v}) that is adjacent to no vertex of D {v}. If w = v then v is adjacent to no vertex of D. Suppose that w v. Since D is a dominating set and w D, the vertex w is adjacent at least one vertex of D. However, w is adjacent to no vertex of D {v}. Consequently, (w) D = {v}. Theorem 2.3: If D is a minimal dominating set of a graph G, then V (G) - D is a dominating set of G. Proof: Let v D. By Theorem 2.2, every vertex v in D either v dominates some vertex of V (G) - D such that (G) D = {v} or no other vertex of D dominates v. Suppose first that there exists a vertex w in V (G) - D such that (G) D = {v}. Hence v is adjacent to some vertex in V (G) - D. Suppose next that v is adjacent to no vertex in D. Then v is an isolated vertex of the subgraph < D >. Since v is not isolated in G, the vertex v is adjacent to some vertex of V (G) - D. Thus V (G) - D is a dominating set of G. Theorem 2.4: If G is a graph of order n then γ(g) < n/2. Proof: Let D be a minimal dominating set of G. By Theorem 2.3, if D is a minimal dominating set of a graph G, then V (G) - D is a dominating set of G. Thus γ(g) < min{ D, V (G) D } < n/2. Theorem 2.5: If G is a graph and D V (G) is a dominating set then D is an irredundant set. Proof: Let w D and we may assume that w is not an adjacent to any vertex V - D, then by dominance for every vertex w D, N(w) D =. i.e., every vertex w D is not adjacent to any vertex V - D. Our assumption is controdiction to the dominating set. Therefore N(w) D. Every vertex in D is adjacent to atleast any one vertex in V - D. Observe that each such w is an element of N[w] - N[D {w}]. i.e., I(w,D) = {w, z}. Therefore I(w, D). Hence D is an irredundant set. 239
4 Theorem 2.6: If D is a dominating set of a graph G then ir(g) = (G). Proof: Let the vertices of a graph G be V (G) = {u, v, w, x, y, z}. Then the dominating set of G is D = {w, z}. Here the dominating number (G) = 2. Next we should prove that the irredundance number ir(g) = 2. Let us consider that N[w] = {u, v, w, x, y}. D {w} = {z}. Then the neighbour of D {w} is {u, v, z, x, y}. N[w] - N[D {w}] = {w, z}. Therefore ir(g) = 2. Here both ir(g) and (G) are equal. i.e., the irredundant number of graph G is equal to the domination number of a graph G. Hence ir(g) = (G). Theorem 2.7: If a irredundant set is defined for a graph G then a minimal dominating set D is a maximal irredundant set. Proof: Suppose D is a minimal dominating set. Then for w D either D {w} is not dominating set or the induced graph < (u \ D) {w} > is connected. By Theorem 2.5, follows that D is an irredundant set. Now we want to show that D is a maximal irredundant set. Let v be an arbitrary vertex in V\D, Since D is a minimal dominating set, v N[D] and hence, D {v} is not an irredundant. For every v V \ D, v has not a private neighbour with respect to V (D {v}) or < V \ {D v} > is connected. As a result, D is a maximal irredundant set. III. CONCLUSION In this paper we discussed the relation between domination and irredundance number in 4-regular graph. Domination and irredundance can stand together to facilitate the network communication process. They play very vital role in coding theory, computer science, operation research, switching circuits, electrical network, etc. REFERENCES [1] Michael A. Henning, Irredundance perfect graphs, Discrete Math., vol. 142, pp , July [2] S. Delbin Prema and C. Jayasekaran, The Detour irredundant number of a graph, International Journal of Pure and Applied Mathematics, 11 Aug 2017 (Accepted). [3] E.J. Cockayne, S.T. Hedetniemi and D.J. Miller, Properties of hereditary hypergraphs and middle graphs, Canad. Math. Bull., vol. 21, pp , Dec [4] S.T. Hedetniemi, R. Laskar and J. Pfaff, Irredundance in Graphs - A Survey, Clemson Univ., Computer Science Dept., Internal Research Report. 240
5 [5] T.M. Haynes, S.T. Hedetniemi and P.J. Slater (Eds), Foundamentals of Domination in Graphs, Marcel Dekker, Inc., New York, [6] T.M. Haynes, S.T. Hedetniemi and P.J. Slater (Eds), Domination in Graphs: Advanced Topics, Marcel Dekker, Inc., New York, [7] N. Mohanapriya, S. Vimal Kumar, J. Vernold Vivin and M. Venkatachalam, Domination in 4-regular graphs with girth 3, Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, vol. 85, pp , June [8] E.J. Cockayne, O. Favaron, C. Payan and A.G. Thomason, Contributions to the theory of domination, Independence and irredundance in graphs, Discrete Math., vol. 33, pp , [9] S. Vimal Kumar, N. Mohanapriya and J. Vernold Vivin, On dynamic chromatic number of 4-regular graphs with girth 3 and 4, Asian Journal of Mathematics and Computer Research, vol. 7, pp , [10] E.J. Cockayne, S.M. Hedetniemi, S.T. Hedetniemi and C.M. Mynhardt, Irredundant and perfect neighbourhood sets in trees, Discrete Math., vol. 188, pp , [11] Peter Damaschke, Irredundance number versus domination number, Discrete Math., vol. 89, pp ,
The Split Domination and Irredundant Number of a Graph
The Split Domination and Irredundant Number of a Graph S. Delbin Prema 1, C. Jayaekaran 2 1 Department of Mathematic, RVS Technical Campu-Coimbatore, Coimbatore - 641402, Tamil Nadu, India 2 Department
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 informationComparative Study of Domination Numbers of Butterfly Graph BF(n)
Comparative Study of Domination Numbers of Butterfly Graph BF(n) Indrani Kelkar 1 and B. Maheswari 2 1. Department of Mathematics, Vignan s Institute of Information Technology, Visakhapatnam - 530046,
More information11.1. Definitions. 11. Domination in Graphs
11. Domination in Graphs Some definitions Minimal dominating sets Bounds for the domination number. The independent domination number Other domination parameters. 11.1. Definitions A vertex v in a 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 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 informationTREES WITH UNIQUE MINIMUM DOMINATING SETS
TREES WITH UNIQUE MINIMUM DOMINATING SETS Sharada B Department of Studies in Computer Science, University of Mysore, Manasagangothri, Mysore ABSTRACT A set D of vertices of a graph G is a dominating set
More informationCharacterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs
ISSN 0975-3303 Mapana J Sci, 11, 4(2012), 121-131 https://doi.org/10.12725/mjs.23.10 Characterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs R Mary Jeya Jothi * and A Amutha
More informationMy Top 10 Favorite Graph Theory Conjectures. Stephen Hedetniemi, Professor Emeritus, School of Computing Clemson University
My Top 10 Favorite Graph Theory Conjectures Stephen Hedetniemi, Professor Emeritus, School of Computing Clemson University 1. Vizing s Conjecture 1963 The Cartesian product two graphs G and H is the graph
More informationGraphs with Two Disjoint Total Dominating Sets
Graphs with Two Disjoint Total Dominating Sets Izak Broere, Rand Afrikaans University Michael Dorfling, Rand Afrikaans University Wayne Goddard, University of Natal Johannes H. Hattingh, Georgia State
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 informationVertex Minimal and Common Minimal Equitable Dominating Graphs
Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 10, 499-505 Vertex Minimal and Common Minimal Equitable Dominating Graphs G. Deepak a, N. D. Soner b and Anwar Alwardi b a Department of Mathematics The
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 informationNote: Simultaneous Graph Parameters: Factor Domination and Factor Total Domination
Note: Simultaneous Graph Parameters: Factor Domination and Factor Total Domination Peter Dankelmann a Michael A. Henning b Wayne Goddard c Renu Laskar d a School of Mathematical Sciences, University of
More informationAlgorithmic aspects of k-domination in graphs
PREPRINT 國立臺灣大學數學系預印本 Department of Mathematics, National Taiwan University www.math.ntu.edu.tw/~mathlib/preprint/2012-08.pdf Algorithmic aspects of k-domination in graphs James K. Lan and Gerard Jennhwa
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 informationSome Domination Parameters of Arithmetic Graph Vn
IOSR Journal of Mathematics (IOSRJM) ISSN: 78-578 Volume, Issue 6 (Sep-Oct. 0), PP 4-8 Some Domination Parameters of Arithmetic Graph Vn S.Uma Maheswari and B.Maheswari.Lecturer in Mathematics, J.M.J.College,
More informationNew bounds for the broadcast domination number of a graph
Cent. Eur. J. Math. 11(7) 2013 1334-1343 DOI: 10.2478/s11533-013-0234-8 Central European Journal of Mathematics New bounds for the broadcast domination number of a graph Research Article Richard C. Brewster
More informationRoman Domination in Complementary Prism Graphs
International J.Math. Combin. Vol.2(2012), 24-31 Roman Domination in Complementary Prism Graphs B.Chaluvaraju and V.Chaitra 1(Department of Mathematics, Bangalore University, Central College Campus, Bangalore
More informationPerfect Dominating Sets in Fuzzy Graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, Volume 8, Issue 3 (Sep. - Oct. 2013), PP 43-47 Perfect Dominating Sets in Fuzzy Graphs S. Revathi, P.J.Jayalakshmi, C.V.R.Harinarayanan
More informationOn Independent Equitable Cototal Dominating set of graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X Volume 12, Issue 6 Ver V (Nov - Dec2016), PP 62-66 wwwiosrjournalsorg On Independent Equitable Cototal Dominating set of graph
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 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 informationDouble Domination Edge Critical Graphs.
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations 5-2006 Double Domination Edge Critical Graphs. Derrick Wayne Thacker East Tennessee
More informationAugmenting a Graph of Minimum Degree 2 to have Two Disjoint Total Dominating Sets
Augmenting a Graph of Minimum Degree 2 to have Two Disjoint Total Dominating Sets Michael Dorfling a,1 Wayne Goddard b,c Johannes H. Hattingh d Michael A. Henning a,1 a School of Mathematical Sciences,
More informationPOWER DOMINATION OF MIDDLE GRAPH OF PATH, CYCLE AND STAR
Volume 114 No. 5 2017, 13-19 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu POWER DOMINATION OF MIDDLE GRAPH OF PATH, CYCLE AND STAR B. Thenmozhi
More informationBounds for Support Equitable Domination Number
e-issn 2455 1392 Volume 2 Issue 6, June 2016 pp. 11 15 Scientific Journal Impact Factor : 3.468 http://www.ijcter.com Bounds for Support Equitable Domination Number R.Guruviswanathan 1, Dr. V.Swaminathan
More informationRainbow game domination subdivision number of a graph
Rainbow game domination subdivision number of a graph J. Amjadi Department of Mathematics Azarbaijan Shahid Madani University Tabriz, I.R. Iran j-amjadi@azaruniv.edu Abstract The rainbow game domination
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 informationStrong Triple Connected Domination Number of a Graph
Strong Triple Connected Domination Number of a Graph 1, G. Mahadevan, 2, V. G. Bhagavathi Ammal, 3, Selvam Avadayappan, 4, T. Subramanian 1,4 Dept. of Mathematics, Anna University : Tirunelveli Region,
More informationBounds for the m-eternal Domination Number of a Graph
Bounds for the m-eternal Domination Number of a Graph Michael A. Henning Department of Pure and Applied Mathematics University of Johannesburg South Africa mahenning@uj.ac.za Gary MacGillivray Department
More informationA NOTE ON THE NUMBER OF DOMINATING SETS OF A GRAPH
A NOTE ON THE NUMBER OF DOMINATING SETS OF A GRAPH STEPHAN WAGNER Abstract. In a recent article by Bród and Skupień, sharp upper and lower bounds for the number of dominating sets in a tree were determined.
More informationConnected total perfect dominating set in fuzzy graph S.Revathi 1, C.V.R. Harinarayanan 2 and R.Muthuraj 3
Connected total perfect dominating set in fuzzy graph S.Revathi 1, C.V.R. Harinarayanan 2 and R.Muthuraj 3 1 Assistant Professor, Department of Mathematics, Saranathan College of Engineering Trichy 620
More informationComplementary nil vertex edge dominating sets
Proyecciones Journal of Mathematics Vol. 34, N o 1, pp. 1-13, March 2015. Universidad Católica del Norte Antofagasta - Chile Complementary nil vertex edge dominating sets S. V. Siva Rama Raju Ibra College
More informationOn graphs with disjoint dominating and 2-dominating sets
On graphs with disjoint dominating and 2-dominating sets 1 Michael A. Henning and 2 Douglas F. Rall 1 Department of Mathematics University of Johannesburg Auckland Park, 2006 South Africa Email: mahenning@uj.ac.za
More informationFormer Bulletin of Society of Mathematicians Banja Luka ISSN (p), ISSN X (o)
Bulletin of International Mathematical Virtual Institute ISSN 1840-4359 Vol. 1(2011), 39-43 Former Bulletin of Society of Mathematicians Banja Luka ISSN 0354-5792 (p), ISSN 1986-521X (o) COMPLEMENT FREE
More informationEfficient Triple Connected Domination Number of a Graph
International Journal of Computational Engineering Research Vol, 03 Issue, 6 Efficient Triple Connected Domination Number of a Graph G. Mahadevan 1 N. Ramesh 2 Selvam Avadayappan 3 T. Subramanian 4 1 Dept.
More informationAn Algorithm for Minimal and Minimum Distance - 2 Dominating Sets of Graph
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 3 (2017), pp. 1117-1126 Research India Publications http://www.ripublication.com An Algorithm for Minimal and Minimum Distance
More informationInternational Journal of Mathematical Archive-7(9), 2016, Available online through ISSN
International Journal of Mathematical Archive-7(9), 2016, 189-194 Available online through wwwijmainfo ISSN 2229 5046 TRIPLE CONNECTED COMPLEMENTARY ACYCLIC DOMINATION OF A GRAPH N SARADHA* 1, V SWAMINATHAN
More informationTo Find Strong Dominating Set and Split Strong Dominating Set of an Interval Graph Using an Algorithm
Dr A Sudhakaraiah, V Rama Latha, E Gnana Deepika, TVenkateswarulu/International Journal Of To Find Strong Dominating Set and Split Strong Dominating Set of an Interval Graph Using an Algorithm Dr A Sudhakaraiah
More informationThe Dual Neighborhood Number of a Graph
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 47, 2327-2334 The Dual Neighborhood Number of a Graph B. Chaluvaraju 1, V. Lokesha 2 and C. Nandeesh Kumar 1 1 Department of Mathematics Central College
More informationPlanar Graph Characterization - Using γ - Stable Graphs
Planar Graph Characterization - Using γ - Stable Graphs M. YAMUNA VIT University Vellore, Tamilnadu INDIA myamuna@vit.ac.in K. KARTHIKA VIT University Vellore, Tamilnadu INDIA karthika.k@vit.ac.in Abstract:
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-0: Introduction. Chapter 0 INTRODUCTION
Chapter 0 INTRODUCTION 1 Graph Theory is a branch of Mathematics which has become quite rich and interesting for several reasons. In last three decades hundreds of research article have been published
More informationDOMINATION PARAMETERS OF A GRAPH AND ITS COMPLEMENT
Discussiones Mathematicae Graph Theory 38 (2018) 203 215 doi:10.7151/dmgt.2002 DOMINATION PARAMETERS OF A GRAPH AND ITS COMPLEMENT Wyatt J. Desormeaux 1, Teresa W. Haynes 1,2 and Michael A. Henning 1 1
More informationOn the packing numbers in graphs arxiv: v1 [math.co] 26 Jul 2017
On the packing numbers in graphs arxiv:1707.08656v1 [math.co] 26 Jul 2017 Doost Ali Mojdeh and Babak Samadi Department of Mathematics University of Mazandaran, Babolsar, Iran damojdeh@umz.ac.ir samadibabak62@gmail.com
More informationDomination in Jahangir Graph J 2,m
Int. J. Contemp. Math. Sciences, Vol., 007, no. 4, 119-1199 Domination in Jahangir Graph J,m D. A. Mojdeh and A. N. Ghameshlou Department of Mathematics University of Mazandaran P.O. Box 47416-1467, Babolsar,
More informationConnected Liar s Domination in Graphs: Complexity and Algorithm 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 10, 489-494 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.8344 Connected Liar s Domination in Graphs: Complexity and Algorithm 1 Chengye
More informationEternal Domination: Criticality and Reachability
Eternal Domination: Criticality and Reachability William F. Klostermeyer School of Computing University of North Florida Jacksonville, FL 32224-2669 wkloster@unf.edu Gary MacGillivray Department of Mathematics
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 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 informationSigned domination numbers of a graph and its complement
Discrete Mathematics 283 (2004) 87 92 www.elsevier.com/locate/disc Signed domination numbers of a graph and its complement Ruth Haas a, Thomas B. Wexler b a Department of Mathematics, Smith College, Northampton,
More informationSECURE DOMINATION AND SECURE TOTAL DOMINATION IN GRAPHS
Discussiones Mathematicae Graph Theory 28 (2008 ) 267 284 SECURE DOMINATION AND SECURE TOTAL DOMINATION IN GRAPHS William F. Klostermeyer School of Computing University of North Florida Jacksonville, FL
More informationFUZZY DOUBLE DOMINATION NUMBER AND CHROMATIC NUMBER OF A FUZZY GRAPH
International Journal of Information Technology and Knowledge Management July-December 2011 Volume 4 No 2 pp 495-499 FUZZY DOUBLE DOMINATION NUMBER AND CHROMATIC NUMBER OF A FUZZY GRAPH G MAHADEVAN 1 V
More informationGlobal Alliance Partition in Trees
Global Alliance Partition in Trees Linda Eroh Department of Mathematics University of Wisconsin Oshkosh, Oshkosh, WI, 54901 eroh@uwoshedu and Ralucca Gera Department of Applied Mathematics Naval Postgraduate
More information38. Triple Connected Domination Number of a Graph
38. Triple Connected Domination Number of a Graph Ms.N.Rajakumari *& V.Murugan** *Assistant Professor, Department of Mathematics, PRIST University, Thanjavur, Tamil Nadu. **Research Scholar, Department
More informationBounds on the signed domination number of a graph.
Bounds on the signed domination number of a graph. Ruth Haas and Thomas B. Wexler September 7, 00 Abstract Let G = (V, E) be a simple graph on vertex set V and define a function f : V {, }. The function
More informationGlobal Triple Connected Domination Number of A Graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 5 Ver. IV (Sep. - Oct.2016), PP 62-70 www.iosrjournals.org Global Triple Connected Domination Number of A Graph
More informationDOUBLE DOMINATION CRITICAL AND STABLE GRAPHS UPON VERTEX REMOVAL 1
Discussiones Mathematicae Graph Theory 32 (2012) 643 657 doi:10.7151/dmgt.1633 DOUBLE DOMINATION CRITICAL AND STABLE GRAPHS UPON VERTEX REMOVAL 1 Soufiane Khelifi Laboratory LMP2M, Bloc of laboratories
More informationDirac-type characterizations of graphs without long chordless cycles
Dirac-type characterizations of graphs without long chordless cycles Vašek Chvátal Department of Computer Science Rutgers University chvatal@cs.rutgers.edu Irena Rusu LIFO Université de Orléans irusu@lifo.univ-orleans.fr
More informationRAINBOW DOMINATION IN GRAPHS
TAIWANESE JOURNAL OF MATHEMATICS Vol. 12, No. 1, pp. 213-225, February 2008 This paper is available online at http://www.tjm.nsysu.edu.tw/ RAINBOW DOMINATION IN GRAPHS Boštjan Brešar 1, Michael A. Henning
More informationAbstract. 1. Introduction
MATCHINGS IN 3-DOMINATION-CRITICAL GRAPHS: A SURVEY by Nawarat Ananchuen * Department of Mathematics Silpaorn University Naorn Pathom, Thailand email: nawarat@su.ac.th Abstract A subset of vertices D of
More informationTHE RAINBOW DOMINATION SUBDIVISION NUMBERS OF GRAPHS. N. Dehgardi, S. M. Sheikholeslami and L. Volkmann. 1. Introduction
MATEMATIQKI VESNIK 67, 2 (2015), 102 114 June 2015 originalni nauqni rad research paper THE RAINBOW DOMINATION SUBDIVISION NUMBERS OF GRAPHS N. Dehgardi, S. M. Sheikholeslami and L. Volkmann Abstract.
More informationEfficient Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs
Efficient Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs Ruo-ei Hung, Chi-Hyi Laio, and Chun-Kai ang Abstract Let G =(V,E) be a graph without isolated vertices. A matching in G
More informationInternational Journal of Mathematical Archive-5(9), 2014, Available online through ISSN
International Journal of Mathematical Archive-5(9), 2014, 100-112 Available online through wwwijmainfo ISSN 2229 5046 ON D RULAR FUZZY RAPHS K Radha 1 and N Kumaravel 2 1 P Department of Mathematics, Periyar
More informationTriple Domination Number and it s Chromatic Number of Graphs
Triple Domination Number and it s Chromatic Number of Graphs A.Nellai Murugan 1 Assoc. Prof. of Mathematics, V.O.Chidambaram, College, Thoothukudi-628 008, Tamilnadu, India anellai.vocc@gmail.com G.Victor
More informationOn Fuzzy Topological Spaces Involving Boolean Algebraic Structures
Journal of mathematics and computer Science 15 (2015) 252-260 On Fuzzy Topological Spaces Involving Boolean Algebraic Structures P.K. Sharma Post Graduate Department of Mathematics, D.A.V. College, Jalandhar
More informationGrundy chromatic number of the complement of bipartite graphs
Grundy chromatic number of the complement of bipartite graphs Manouchehr Zaker Institute for Advanced Studies in Basic Sciences P. O. BOX 45195-159 Zanjan, Iran E-mail: mzaker@iasbs.ac.ir Abstract A Grundy
More informationThe Achromatic and b- Chromatic Colouring of Central Graph of Book Graph and Shadow graph of Path graph
Volume No. 0, 9 ISSN: -00 (printed version); ISSN: -9 (on-line version) url: http://www.ijpam.eu ijpam.eu The Achromatic and b- Chromatic Colouring of Central Graph of Book Graph and Shadow graph of Path
More informationOn the extending of k-regular graphs and their strong defining spectrum
On the extending of k-regular graphs and their strong defining spectrum Doost Ali Mojdeh Department of Mathematics University of Mazandaran P. O. Box 47416-1467 Babolsar Iran Abstract In a given graph
More informationDominated colorings of graphs
Noname manuscript No. (will be inserted by the editor) Dominated colorings of graphs Houcine Boumediene Merouane Mohammed Haddad Mustapha Chellali Hamamache Kheddouci Received: date / Accepted: date Abstract
More informationCharacterisation of Restrained Domination Number and Chromatic Number of a Fuzzy Graph
Characterisation of Restrained Domination Number and Chromatic Number of a Fuzzy Graph 1 J.S.Sathya, 2 S.Vimala 1 Research Scholar, 2 Assistant Professor, Department of Mathematics, Mother Teresa Women
More informationIndependent Domination Number and Chromatic Number of a Fuzzy Graph
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 6, June 2014, PP 572-578 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Independent
More informationSuper vertex Gracefulness of Some Special Graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 11, Issue 3 Ver. V (May - Jun. 2015), PP 07-15 www.iosrjournals.org Super vertex Gracefulness of Some Special Graphs N.Murugesan
More informationk-tuple domination in graphs
Information Processing Letters 87 (2003) 45 50 www.elsevier.com/locate/ipl k-tuple domination in graphs Chung-Shou Liao a, Gerard J. Chang b, a Institute of Information Sciences, Academia Sinica, Nankang,
More informationTotal Domination on Generalized Petersen Graphs
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 2, February 2014, PP 149-155 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Total
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 informationEfficient Domination number and Chromatic number of a Fuzzy Graph
Efficient Domination number and Chromatic number of a Fuzzy Graph Dr.S.Vimala 1 J.S.Sathya 2 Assistant Professor,Department of Mathematics,Mother Teresa Women s University, Kodaikanal, India Research Scholar,
More informationOn minimum secure dominating sets of graphs
On minimum secure dominating sets of graphs AP Burger, AP de Villiers & JH van Vuuren December 24, 2013 Abstract A subset X of the verte set of a graph G is a secure dominating set of G if X is a dominating
More informationMinimal dominating sets in graph classes: combinatorial bounds and enumeration
Minimal dominating sets in graph classes: combinatorial bounds and enumeration Jean-François Couturier 1, Pinar Heggernes 2, Pim van t Hof 2, and Dieter Kratsch 1 1 LITA, Université Paul Verlaine - Metz,
More informationStar Forests, Dominating Sets and Ramsey-type Problems
Star Forests, Dominating Sets and Ramsey-type Problems Sheila Ferneyhough a, Ruth Haas b,denis Hanson c,1 and Gary MacGillivray a,1 a Department of Mathematics and Statistics, University of Victoria, P.O.
More informationTotal Dominator Colorings in Graphs
International Journal of Advancements in Research & Technology, Volume 1, Issue 4, September-2012 1 Paper ID-AJO11533,Volume1,issue4,September 2012 Total Dominator Colorings in Graphs Dr.A.Vijayaleshmi
More information(1, 2) -Vertex Domination in Fuzzy Graphs
(1, 2) -Vertex Domination in Fuzzy Graphs N.Sarala 1, T.Kavitha 2 Associate Professor, Department of Mathematics, ADM College, Nagapattinam, Tamilnadu, India 1 Assistant Professor, 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 informationProgress Towards the Total Domination Game 3 4 -Conjecture
Progress Towards the Total Domination Game 3 4 -Conjecture 1 Michael A. Henning and 2 Douglas F. Rall 1 Department of Pure and Applied Mathematics University of Johannesburg Auckland Park, 2006 South Africa
More informationTIGHT LOWER BOUND FOR LOCATING-TOTAL DOMINATION NUMBER. VIT University Chennai, INDIA
International Journal of Pure and Applied Mathematics Volume 101 No. 5 2015, 661-668 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu PAijpam.eu TIGHT LOWER
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 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 informationDOMINATION IN SOME CLASSES OF DITREES
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 20-4874, ISSN (o) 20-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 6(2016), 157-167 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More informationOn Sequential Topogenic Graphs
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 36, 1799-1805 On Sequential Topogenic Graphs Bindhu K. Thomas, K. A. Germina and Jisha Elizabath Joy Research Center & PG Department of Mathematics Mary
More informationDiscrete Applied Mathematics. A revision and extension of results on 4-regular, 4-connected, claw-free graphs
Discrete Applied Mathematics 159 (2011) 1225 1230 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam A revision and extension of results
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 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 informationPerfect k-domination in graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 48 (2010), Pages 175 184 Perfect k-domination in graphs B. Chaluvaraju Department of Mathematics Bangalore University Central College Campus, Bangalore 560
More informationStrong Dominating Sets of Some Arithmetic Graphs
International Journal of Computer Applications (09 888) Volume 8 No, December 01 Strong Dominating Sets of Some Arithmetic Graphs MManjuri Dept of Applied Mathematics, SPWomen s University, Tirupati-10,
More informationInverse Accurate Independent Domination In Fuzzy Graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 2 Ver. I (Mar. - Apr. 2016), PP 36-40 www.iosrjournals.org Inverse Accurate Independent Domination In Fuzzy
More informationA GRAPH THEORETICAL APPROACH TO MONOGENIC AND STRONGLY MONOGENIC RIGHT TERNARY N-GROUPS
A GRAPH THEORETICAL APPROACH TO MONOGENIC AND STRONGLY MONOGENIC RIGHT TERNARY N-GROUPS A. UMA MAHESWARI AND C. MEERA Department of Mathematics, Quaid-E-Millath Government College for Women (Autonomous),
More informationAMO - Advanced Modeling and Optimization, Volume 16, Number 2, 2014 PRODUCT CORDIAL LABELING FOR SOME BISTAR RELATED GRAPHS
AMO - Advanced Modeling and Optimization, Volume 6, Number, 4 PRODUCT CORDIAL LABELING FOR SOME BISTAR RELATED GRAPHS S K Vaidya Department of Mathematics, Saurashtra University, Rajkot-6 5, GUJARAT (INDIA).
More informationSTRONG / WEAK EDGE VERTEX MIXED DOMINATION NUMBER OF A GRAPH
IJMS, Vol. 11, No. 3-4, (July-December 2012),. 433-444 Serials Publications ISSN: 0972-754X STRONG / WEAK EDGE VERTEX MIXED DOMINATION NUMBER OF A GRAPH R. S. Bhat, S. S. Kamath & Surekha R. Bhat Abstract:
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 information