The Split Domination and Irredundant Number of a Graph
|
|
- Sophie Bates
- 5 years ago
- Views:
Transcription
1 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 , Tamil Nadu, India 2 Department of Mathematic, Pioneer Kumarawamy College, Nagercoil , Tamil Nadu, India ABSTRACT For a imple connected graph G and D V = V (G). Here we have continue ome relation between plit domination number and irredundant number. We give a characterization of graph G for which ( G) ir( G) for every graph G. Moreover ome pecial graph, ufficient condition of the domination number ( G) 2. Further, we have developed a method of contruction of a graph with a given number a the plit domination number. Key Word: Irredundant et, Irredundant number, P-N et, Split Domination et, Split Domination number. I. INTRODUCTION Graph theory i one of the mot important branche of modern mathematic and computer application. Here we dicu the relation of plit domination and irredundant number of a graph. For a graph G = (V, E) and a vertex v V. The open neighbourhood of v i the et N(v) = {u V uv E} and the cloed neighbourhood of v i N[v] = N(v) {v}. A dominating et i a et w V for which N[w] = V, or equivalently, for every vertex u V - D, we have N (u) D. A et D of vertice in a graph G i a dominating et of G if every vertex in V - D i adjacent to ome vertex in D. A vertex v in a graph G i aid to dominate itelf and each of it neighbour. We ay with other word, v dominate the vertice of it cloed neighbourhood N[v]. The domination number of G equal the minimum cardinality over all dominating et in G and it i denoted by (G). A dominating et of cardinality (G) i referred to a a minimum dominating et. A dominating et of cardinality (G) i called a - et. A minimal dominating et in a graph G i a dominating et that contain no dominating et a a proper ubet. A minimal dominating et of minimum cardinality i a minimum dominating et and conit of (G) vertice. It wa in [1]. A et D i irredundant if for every vertex u D, we have N [u] N [D {u}]. A ubet D V i irredundant if for each x D, D {x} doe not dominate N [x]. Equivalently, D i an irredundant et of vertice if N [D {v}] N [D] for every 745 P a g e
2 vertex v D. The irredundant number of G, denoted by ir(g), i the minimum cardinality taken over all maximal irredundant et of vertice of G. An irredundant et of cardinality ir(g) i called an ir-et. It wa pecified in [2, 3]. A et D V i a dominating et of G if N [D] = v, while D V i an irredundant et of G if PN (x, D) = N [x] N [D {x}] for every x D. D i a minimal dominating if and only if it i dominating and irredundant. An irredundant et D i maximal irredundant if no proper uperet of D i irredundant. Which are indicated in [4]. Every vertex v with the property N [D {v}] N [D] i an irredundant vertex. Conequently, every vertex in an irredundant et i an irredundant vertex. we refer to [5]. For a imple graph G and we oberve that D i a P-N et if and only if the et of D - perfect vertice i a dominating et of G. It wa pecified in [6]. Theorem 1.1 [1] If G i a graph and D V (G) i a dominating et then D i an irredundant et. The above obervation motivate u to tudy of relation between plit domination and irredundant number. The plit domination and irredundant number of certain tandard clae of graph are determined. Variou characterization reult are proved. II. BASIC DEFINITIONS Definition 2.1 (Kulli and Janakiram[7]) A dominating et D V (G) i a plit dominating et if the induced ubgraph < V \ D > i either diconnected or a K 1. Definition 2.2 [7] A plit domination et D i a minimal plit dominating et if i) every vertex v D ha a private neighbour with repect to D or ii) for every vertex v D, the induced graph < (V \ D) {v} > i connected. Definition 2.3 [7] Let G = (V,E) be a graph. Then (G) = min{ D : D i a plit domination et} i the plit domination number and (G) = max{ D : D i a minimal plit dominating et} i the upper plit domination number. Definition 2.4 [8] A plit irredundant et i a et D uch that i) for u D, u ha a private neighbour with repect to V (S) and ii) the induced graph < V \ D > i either diconnected or K 1. Definition 2.5 [8] A maximal plit irredundant et D i a plit irredundant et uch that for every v V \ Done of the following hold true : i) v doe not have a private neighbour with repect to V (D {v}) or ii) the induced graph < V \ {D v} > i connected Definition 2.6 [8] Let G = (V, E) be a graph. Then ir (G) = min{ D : D i a maximal plit irredundant et} i the lower plit irredundant number and IR(G) = max{ D : D i a maximal plit irredundant et} i the upper plit irredundant number. Definition 2.7 [6] A et D V = V (G), vertex u of G i known a D - perfect if N[u] D = P a g e
3 Definition 2.8 [6] The et D i called a perfect neighbourhood et if for all v V, v or ome neighbour of v i D - perfect. III. IMPORTANT RESULTS Some known inequalitie and bound that are of interet are the following: [7] ( G) ( G) [7] ( G) n. (G) / ( (G) + 1). [9] ( G) ( G) n. [8] For the bipartite graph K m, n ir (G) = (G) = min {m, n}. [8] For a path P n, (G) = IR(G) = max{m, n}. ir (G) = (G) = n /3. (G) = IR(G) = [8] For a cycle C n, n /2. ir (G) = (G) = n /3. (G) = IR(G) = n /2. [8] (C p ) = [p / 3], where [x] i the leat + ve integer not le than x and C p i a cycle with p 4 vertice. [8] (W p ) = 3, where W p i a wheel with p 5 vertice. [8] (K m, n ) = m, where 2 m n and K m, n i a complete bipartite graph. IV. SPLIT DOMINATING NUMBER FOR SOME SPECIAL CLASS GRAPHS 4.1 K 4 Graph K 4 graph contain a vertex et V = {v 1, v 2, v 3, v 4 }. It ha the ubet namely D = {v 2, v 4 }. Every vertex of D i incident with < V - D >. If we remove D from V, then < V - D > will be diconnected. Therefore the plit domination number for K 4 graph i 2. i.e., ( G) P a g e
4 Figure 1: K 4 Graph. Figure 2: Thomen Graph. 4.2 Thomen Graph In Thomen graph the vertex et V = {v 1, v 2, v 3, v 4, v 5, v 6 } and it ha the ubet D = {v 4, v 5, v 6 } of vertex et. Which i incident with < V - D >. If we remove D from V, then D i diconnected. Therefore the plit domination number i greater than 2. i.e., ( G) Cycle Graph Cycle graph vertice V = {v 1, v 2, v 3, v 4, v 5 } and it ha a ubet D whoe vertice are {v 2, v 5 } and every vertex of D i incident with < V - D >. When D i removed from V, < V - D > i diconnected. Hence the plit domination number i greater than 2. i.e., ( G) Cube Graph Cube graph contain a vertex et V = {v 1, v 2, v 3, v 4, v 5, v 6, v 7, v 8 }. It ha the ubet namely D = {v 2, v 6, v 8 }. Every vertex of D i incident with < V - D >. If we remove D from V, then < V - D > will be diconnected. Therefore the plit domination number for cube graph i 3. i.e., ( G) 3. Figure 3: Cycle Graph. Figure 4: Cube Graph. Theorem 10. A plit dominating et D if there exit two vertice w 1, w 2 V - D uch that every w 1 - w 2 path contain a vertex D. Proof. Let D be any et plit dominating et of G. Then <V - D > ha atleat two vertice from different component. 748 P a g e
5 The vertice w 1 and w 2 are not adjacent, but they are connected by a path contain atleat one vertex in D. Hence the reult. Theorem 11. If D i a plit dominating et of G then <V - D > i a plit dominating et of G. Proof. Since D i a minimal plit dominating et of G. Let u conider a vertex v D. There exit u V - D uch that V doe not atify N(u) D = {v}. Therefore V - D i a dominating et of G and further it i a plit dominating et. Since < D > i diconnected. Hence V - D i alo a plit dominating et. Theorem 12. For any graph G then ir(g). (G) Proof. Let D be a maximum irredundant et of vertice of G. Clearly V - D i a dominating et of G. Then D ha atleat two vertice and every vertex in D i adjacent to ome vertex in V - D. Thi implie that V - D i a plit dominating et of G. Alo V - D i the maximum irredundant et. Therefore (G) Hence (G) ir(g). V D = ir(g). Theorem 13. If D i a P-N et of a 4-regular graph, then D i irredundant. Proof. Suppoe D i not irredundant. Then there exit w D with I(w, D) =. Neither w nor any neighbour of w i D - perfect. Therefore D i not a P-N et. Hence, D i irredundant. V. CONCLUSION In thi paper we dicued the relation between the plit domination number and irredundant number. Then here we invetigate the ufficient condition of the plit domination number for ome pecial graph. Alo we develop the contruction of graph uing the plit domination number and irredundant number. Domination and irredundant can tand together to facilitate the network communication proce, electrical network, etc. REFERENCES [1] S. Delbin Prema and C. Jayaekaran, Domination and Irredundant Number of 4-Regular Graph, International Journal of Innovative Reearch Explorer, 5(3), 2018, [2] S. Delbin Prema and C. Jayaekaran, The Detour irredundant number of a graph, International Journal of Pure and Applied Mathematic, 11 Aug 2017 (Accepted). [3] N. Mohanapriya, S. Vimal Kumar, J. Vernold Vivin and M.Venkatachalam, Domination in 4 - regular graph with girth 3, Proceeding of the National Academy of Science, India Section A: Phyical Science, 85(2), 2015, ] Peter Damachke, Irredundance number veru domination number, Dicrete Math., 89(1), 1991, P a g e
6 [5] E.J. Cockayne, S.M. Hedetniemi, S.T. Hedetniemi and C.M. Mynhardt, Irredundant and perfect neibourhood et in tree, Dicrete Math., 188, 1998, [6] Michael A. Henning, Irredundance perfect graph, Dicrete Math., 142, 1995, [7] V.R. Kulli and B. Janakiram, The plit domination number of a graph, Graph Theory Note of York, 32(3), 1997, [8] Stephen Hedetniemi, Fiona Knoll and Renu Lakar, Split Domination, Independence and Irredundance in Graph, arxiv: [math.co], 2, 2016, 1-9. [9] T. Tamizh Chelvam and S. Robinon Chellathurai, A note on plit Domination number of a graph, Journal of Dicrete Mathematical Science and Cryptography, 12(2), 2009, P a g e
Domination and Irredundant Number of 4-Regular Graph
Domination and Irredundant Number of 4-Regular Graph S. Delbin Prema #1 and C. Jayasekaran *2 # Department of Mathematics, RVS Technical Campus-Coimbatore, Coimbatore - 641402, Tamil Nadu, India * Department
More informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
More informationThe Comparison of Neighbourhood Set and Degrees of an Interval Graph G Using an Algorithm
The Comparion of Neighbourhood Set and Degree of an Interval Graph G Uing an Algorithm Dr.A.Sudhakaraiah, K.Narayana Aitant Profeor, Department of Mathematic, S.V. Univerity, Andhra Pradeh, India Reearch
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 informationKaren L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract
Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial
More informationA note on degenerate and spectrally degenerate graphs
A note on degenerate and pectrally degenerate graph Noga Alon Abtract A graph G i called pectrally d-degenerate if the larget eigenvalue of each ubgraph of it with maximum degree D i at mot dd. We prove
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 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 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 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 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 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 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 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 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 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 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 informationTHE STRONG NON-SPLIT DOMINATION NUMBER OF A JUMP GRAPH
THE STRONG NON-SPLIT DOMINATION NUMBER OF A JUMP GRAPH N. Pratap Babu Rao Department of Mathematics S.G. Degree Collegekoppal (Karnataka)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 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 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 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 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 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 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 informationMatching Algorithms. Proof. If a bipartite graph has a perfect matching, then it is easy to see that the right hand side is a necessary condition.
18.433 Combinatorial Optimization Matching Algorithms September 9,14,16 Lecturer: Santosh Vempala Given a graph G = (V, E), a matching M is a set of edges with the property that no two of the edges have
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 informationLemma 1. A 3-connected maximal generalized outerplanar graph is a wheel.
122 (1997) MATHEMATICA BOHEMICA No. 3, 225{230 A LINEAR ALGORITHM TO RECOGNIZE MAXIMAL GENERALIZED OUTERPLANAR GRAPHS Jo C cere, Almer a, Alberto M rquez, Sevilla (Received November 16, 1994, revied May
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 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 informationLecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
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 informationDelaunay Triangulation: Incremental Construction
Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )
More informationINDEPENDENT MIDDLE DOMINATION NUMBER IN JUMP GRAPH
INDEPENDENT MIDDLE DOMINATION NUMBER IN JUMP GRAPH N. Prtap Babu Rao 1 1Department of Mathematics veerashiva college Ballari (Karnataka) INDIA ---------------------------------------------------------------------------***---------------------------------------------------------------------------
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 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 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 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 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 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 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 informationxy-monotone path existence queries in a rectilinear environment
CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of
More informationCLASSES OF VERY STRONGLY PERFECT GRAPHS. Ganesh R. Gandal 1, R. Mary Jeya Jothi 2. 1 Department of Mathematics. Sathyabama University Chennai, INDIA
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 10 2017, 334 342 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Abstract: CLASSES
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 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 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 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 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 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 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 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 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 informationOn vertex types of graphs
On vertex types of graphs arxiv:1705.09540v1 [math.co] 26 May 2017 Pu Qiao, Xingzhi Zhan Department of Mathematics, East China Normal University, Shanghai 200241, China Abstract The vertices of a graph
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 informationAN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM
RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt
More informationPAIRED-DOMINATION. S. Fitzpatrick. Dalhousie University, Halifax, Canada, B3H 3J5. and B. Hartnell. Saint Mary s University, Halifax, Canada, B3H 3C3
Discussiones Mathematicae Graph Theory 18 (1998 ) 63 72 PAIRED-DOMINATION S. Fitzpatrick Dalhousie University, Halifax, Canada, B3H 3J5 and B. Hartnell Saint Mary s University, Halifax, Canada, B3H 3C3
More informationarxiv: v1 [math.co] 18 Jan 2019
Anti-Ramey number of path in hypergraph Ran Gu 1, Jiaao Li 2 and Yongtang Shi 3 1 College of Science, Hohai Univerity, Nanjing, Jiangu Province 210098, P.R. China 2 School of Mathematical Science and LPMC
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 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 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 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 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 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 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 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 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 information(1, 2) -Vertex Domination in Fuzzy Line Graphs
International Journal of Engineering, Science and Mathematics Vol. 5 Issue 4, December 2016, ISSN: 2320-0294 Impact Factor: 6.765 Journal Homepage: Double-Blind Peer Reviewed Refereed Open Access International
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 informationelse end while End References
621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized
More informationMultiple Vertex Coverings by Cliques
Multiple Vertex Coverings by Cliques Wayne Goddard Department of Computer Science University of Natal Durban, 4041 South Africa Michael A. Henning Department of Mathematics University of Natal Private
More informationMa/CS 6b Class 4: Matchings in General Graphs
Ma/CS 6b Class 4: Matchings in General Graphs By Adam Sheffer Reminder: Hall's Marriage Theorem Theorem. Let G = V 1 V 2, E be a bipartite graph. There exists a matching of size V 1 in G if and only if
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 informationTwo Characterizations of Hypercubes
Two Characterizations of Hypercubes Juhani Nieminen, Matti Peltola and Pasi Ruotsalainen Department of Mathematics, University of Oulu University of Oulu, Faculty of Technology, Mathematics Division, P.O.
More informationUniversität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.
Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut
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 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 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 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 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 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 informationPacking Chromatic Number of Cycle Related Graphs
International Journal of Mathematics and Soft Computing Vol., No. (0), 7 -. ISSN Print : 9-8 ISSN Online: 9 - Packing Chromatic Number of Cycle Related Graphs Albert William, S. Roy Department of Mathematics,
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 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 informationOn some problems in graph theory: from colourings to vertex identication
On some problems in graph theory: from colourings to vertex identication F. Foucaud 1 Joint works with: E. Guerrini 1,2, R. Klasing 1, A. Kosowski 1,3, M. Kov²e 1,2, R. Naserasr 1, A. Parreau 2, A. Raspaud
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 informationarxiv: v1 [cs.ds] 27 Feb 2018
Incremental Strong Connectivity and 2-Connectivity in Directed Graph Louka Georgiadi 1, Giueppe F. Italiano 2, and Niko Parotidi 2 arxiv:1802.10189v1 [c.ds] 27 Feb 2018 1 Univerity of Ioannina, Greece.
More informationOn t-restricted Optimal Rubbling of Graphs
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations 5-2017 On t-restricted Optimal Rubbling of Graphs Kyle Murphy East Tennessee State
More informationMAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc
MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic
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 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 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 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 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 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 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 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 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 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 informationVertex 3-colorability of claw-free graphs
Algorithmic Operations Research Vol.2 (27) 5 2 Vertex 3-colorability of claw-free graphs Marcin Kamiński a Vadim Lozin a a RUTCOR - Rutgers University Center for Operations Research, 64 Bartholomew Road,
More informationThe Edge Domination in Prime Square Dominating Graphs
Narayana. B et al International Journal of Computer Science and Mobile Computing Vol.6 Issue.1 January- 2017 pg. 182-189 Available Online at www.ijcsmc.com International Journal of Computer Science and
More information