Intersection Graph on Non-Split Majority Dominating Graph
|
|
- Laura Lawson
- 5 years ago
- Views:
Transcription
1 Malaya J. Mat. S()(015) Intersection Grah on Non-Slit Majority Dominating Grah J. Joseline Manora a and S. Veeramanikandan b, a,b PG and Research Deartment of Mathematics, T.B.M.L College, Porayar, , India. Abstract Let G = (V,E) be a grah. The Minimal Non-Slit Majority Dominating Grah MNMD(G) of a grah G is the intersection grah defined on the family of all minimal non-slit majority dominating sets of vertices in G and the Common Minimal Non-Slit Majority Dominatng Grah CMNMD(G) of a grah G is the grah having the same vertex set as G with two vertices adjacent in CMNMD(G) if and only if there exists a minimal non-slit majority dominating set of G containing them. In this article, We have introduced these two concets and investigated some roerties of these grahs. Some characterization theorems are established and bounds of MNMD(G) and CMNMD(G) are also determined. Keywords: Minimal Non-Slit Majority Dominating Grah MNMD(G), Common Minimal Non-Slit Majority Dominating Grah CMNMD(G) 010 MSC: 05C0, 05C69. c 01 MJM. All rights reserved. 1 Introduction Unless mentioned otherwise, all grahs considered in this article are finite, undirected and simle. Any undefined term in this aer may be found in Haynes [1]. Let G = (V, E) be a grah with V(G) = and E(G) = q. A subset D of V(G) is a dominating set[1] of G if every vertex in V-D is adjacent to some vertex in D. A dominating set D of G is minimal if no roer subset of D is a dominating set. The domination number γ(g) of G is the minimum cardinality of a minimal dominating set in G. A subset D of V(G) is a majority dominating set [4] of G if atleast half of the vertices of G are either in D or are adjacent to the vertices of D. A majority dominating set D of G is minimal if no roer subset of D is majority dominating set. The majority domination number γ M (G) of G is the minimum cardinality of a minimal majority dominating set in G. A vertex v of G is said to be majority dominating vertex if d (v) This arameter was defined by Swaminathan and Joseline Manora. A Majority Dominating set D is said to be Non-Slit Majority Dominating set [5] if the induced subgrah V D is connected. A Non-Slit Majority dominating set D is minimal if D-{v} is not a non-slit majority dominating set of G for every v G. The minimum cardinality of minimal non-slit majority dominating set of G is called Non-Slit majority domination number and it is denoted by γ NSM (G). Kulli and Janakiram introduced the concet of Minimal Dominating Grah MD(G) [] and Common Minimal Dominating Grah CD(G) [3] for a grah G. Let G = (V, E) be the grah and F = {D 1, D, D 3,...D n } be the artition of all minimal dominating sets of G. Then the intersection grah Ω(F) is defined on the family of all minimal dominating sets of G. The minimal dominating grah MD(G) is the intersection grah where two vertices of MD(G) are adjacent if and Corresonding author. address: joseline manora@yahoo.co.in (J. Joseline Manora), mathveeramani@gmail.com(s. Veeramanikandan).
2 J. Joseline Manora & S. Veeramanikandan / Minimal Non-Slit Majority Dominating Grah of a Grah 477 only if there exists atleast an element common between the two dominating sets of G. The Common Minimal Dominating Grah CD(G) is the intersection grah having the vertex set as the vertex set of G with two vertices of CD(G) are adjacent if and only if there exists a minimal dominating set containing them. This concet is extended to the concet of minimal majority dominating sets in G. The Minimal Majority Dominating Grah of a grah G MMD(G)[7]is the intersection grah defined on the family of all minimal majority dominating sets of G where two vertices of MMD(G) are adjacent if and only if there exists atleast an element between the minimal majority dominating sets of G and CMMD(G) is the intersection grah with two vertices of CMMD(G) are adjacent if and only if there exists a minimal majority dominating set containing them. Let F ={D 1, D,..., D n }be the family of all minimal non-slit majority dominating sets of G. Then the intersection grah Ω(F) defined on the family of all minimal non-slit majority dominating sets of vertices in G. Minimal Non-Slit Majority Dominating Grah of a Grah MNMD(G) In this section, We define the minimal non-slit majority dominating grah MNMD(G) of a grah G. We have structured MNMD(G) for some standard grahs. Definition.1. The Minimal Non-Slit Majority Dominating Grah MNMD(G) of a grah G is the intersection grah defined on the family of all minimal non-slit majority dominating sets of vertices in G. Two vertices of MNMD(G) are adjacent if and only if there is a common element between the minimal non-slit majority dominating sets of G. Examle.1. For a grah G = K,, MNMD(G) is totally disconnected as every vertex of G is a minimal non-slit majority dominating set of G. 3 Main Results on MNMD(G) Theorem 3.1. For any connected grah G, MNMD(G) is connected if and only if D has no majority dominating vertex, where D is minimal non-slit majority dominating set of G. Proof. Let G be any connected grah and D be minimal non-slit majority dominating set of G. First, Assume that MNMD(G) is connected and v is a majority dominating vertex. Consider the following two cases: case1: If v is a cutvertex, D = {v} is a majority dominating set of G but D is not a non-slit majority dominating set of G as V D is disconnected. Therefore, D has no such majority dominating vertex v and MNMD(G) is connected. case: If v is not a cutvertex, D = {v} is a non-slit majority dominating set of G. Then there exists no vertex of MNMD(G) containing v. This imlies that no edge is incident on the vertex v and so MNMD(G) is disconnected, a contradiction. Therefore, MNMD(G) is connected.
3 478 J. Joseline Manora & S. Veeramanikandan / Intersection Grah on Non-Slit Majority Dominating Grah Theorem 3.. For any connected grah G, MNMD(G) is disconnected with atleast an isolate if and only if G has a majority dominating vertex which is not a cut vertex. Proof. Suose G is connected and MNMD(G) is disconnected with atleast an isolate v. Then D = {v} is a non-slit majority dominating set of G. Therefore, v is a majority dominating vertex which is not a cut vertex. Suose G is a cut vertex, V D is disconnected, which is absurd. The converse art is obvious. Proosition 3.1. For any tree T, δ(g) < 1, MNMD(T) is a connected grah. Proof. Let T be any tree. Suose δ (T) -1. Then γnsm(t) = 1 and MNMD(T) is disconnected. Consider δ (T) < 1. Let F be the family of all minimal non-slit majority dominating sets of G. Since D has no majority dominating vertex, by theorem [3.1], MNMD(T) is a connected grah. Theorem 3.3. For any tree T and >4, MNMD(T) is a comlete grah if every non-endant vertex is adjacent to atleast a endant. Proof. Let T be any tree and > 4. Suose every non-endant vertex v is adjacent to atleast one endant. Then v is a cut vertex and no minimal non-slit majority dominating set of G contains these non-endants. If any vertex v of T is a majority dominating vertex,d={v} is not a non-slit majority dominating vertex as V D is disconnected. Therefore only endants of T constitute non-slit majority dominating sets. Let m be the number of endants of T. Suose v is an element of D. Then every indeendent majority dominating set containing only endants of T including v are minimal non-slit majority dominating sets of G. Therefore any air of vertices of MNMD(T) are adjacent. Thus MNMD(T) is comlete. Corollary 3.1. If a grah G is star or double star, MNMD(G) is comlete. Theorem 3.4. For any grah G, MNMD(G) is totally disconnected if and only if every vertex of G is a majority dominating vertex which is not a cut vertex. Proof. Suose MNMD(G) is totally disconnected. This shows that all minimal non-slit majority dominating sets are of cardinality one. In this case,γ NS M(G) = 1 and every vertex is a majority dominating vertex which is not a cut vertex and hence the result. The converse art is obvious. Theorem 3.5. If G is the join grah of the two grah G 1 and G, MNMD(G) is a disconnected grah. Proof. Let G 1 and G be two grahs of different orders. Suose V(G 1 ) < V(G ) and G = G 1 + G is the join grah. Then every vertex of G 1 is a majority dominating vertex. Since no vertex of G is a cut vertex, we have atleast V(G 1 ) minimal non-slit majority domingating sets of G. Therefore MNMD(G) is disconnected with atleast V(G 1 ) isolates. Proosition 3.. Let G be a r-regular grah. MNMD(G) is totally disconnected if r -1 and MNMD(G) is connected if r< 1. Proof. Let G be a r-regular grah and D be minimal non-slit majority dominating set of G. Case 1: Suose r < 1. Then every vertex v of G is a majority dominating vertex and V D is connected. Therefore{v} is a minimal non-slit majority dominating set of G. Thus MNMD(G) is totally disconnected. Case : If r< 1, G has no majority dominating vertex and so D. By theorem [3.1], MNMD(G) is connected. Theorem 3.6. For any cycle C, MNMD(C ) is a regular grah with r = ( 3 ). Proof. Consider a cycle C with 6 and D be minimal non-slit majoriy dominating set of G. Each vertex of C is a majority dominating vertex which is not a cut vertex. This imlies that MNMD(G) is totally disconnected. Suose G = C with > 7. By result [5], γ NSM (C )=. Since D is connected and C is - regular, every minimal non-slit majority dominating set of G is minimum. Suose D 1 = {v 1, v, v 3,...v } is a non-slit majority dominating set of G then D = {v, v 3, v 4,...v 1} and D 3 = {v 3, v 4, v 5,...v } and so on. For two sets D 1 and D, there are -3 vertices in common and the same argument holds for any D i and D i+1. This imlies that ( 3 ) edges are exactly incident on each vertex v of C. Therefore C is regular.
4 J. Joseline Manora & S. Veeramanikandan / Minimal Non-Slit Majority Dominating Grah of a Grah 479 Theorem 3.7. For any cycle C, MNMD(G) = C if and only if = 7 and = 8. Proof. Assume that MNMD(C ) = C which is true for >8.By theorem [3.6], MNMD(C is ( ) 3 regular. For = 9, MNMD(G) is 4-regular and r >.So, When > 9, MNMD(G) is ( ) 3 -regular. Also, For 3 6, MNMD(G) is totally disconnected. Therefore our assumtion is wrong. Hence MNMD(C ) = C if = 7 and =8. The converse art is trivial. Proosition 3.3. For any grah G,1 γ NSM (MNMD(G)) 1. The bounds are shar. Proof. Suose a grah G with every non-endant vertex is adjacent to atleast one endant. Then MNMD(G) is comlete and γ NSM (MNMD(G)) = 1. Suose G is comlete biartite grah K m,n where m < n. Then there exists m majority dominating vertices which are not cut vertices of G. The resultant grah MNMD(G) contains exactly m isolates and a comonent. In this case γ NSM (MNMD(G)) = m < -1.If every vertex of G is a majority dominating vertex, MNMD(G) is totally disconnected and γ NSM (MNMD(G)) = 1. The bounds are shar for G being K 1, 1 and K. Proosition 3.4. For any grah G, γ NSM (G)+γ NSM (MNMD(G)). Proof. Case1: Suose γ NSM (G) = 1. Then by theorem [3.],MNMD(G) is disconnected with atleast an isolate. Therefore γ NSM (MNMD(G)) 1.Thus γ NSM (G) + γ NSM (MNMD(G)). Case: Suose γ NSM (G) = 1. Then G being K, P and K K1.Then γ NSM (G) + γ NSM (MNMD(G)) =. Thus γ NSM (G) + γ NSM (MNMD(G)). Proosition 3.5. If γ NSM (MNMD(G)) = 1 then γ M (MNMD(G)) + γ NSM (MNMD(G)) =. Proof. Suose γ NSM (MNMD(G)) = 1. Since γ M (G) γ NSM (G), γ M (G) = 1. Hence the result. 4 Common Minimal Non-Slit Majority Dominating Grah CMNMD(G) In this section, we introduce Common Minimal Non-Slit Majority Dominating Grah CMNMD(G) of a grah G. We have established the structures of CMNMD(G) for some standard grahs and also bounds of CMNMD(G). Definition 4.. The Common Minimal Non-Slit Majority Dominating Grah CMNMD(G) of a grah G is the grah having the same vertex set as G with two vertices adjacent in CMNMD(G) if and only if there exists a minimal non-slit majority dominating set in G containing them. Examle 4.. Let G = C be a grah. Then CMNMD(G) is regular with arallel edges. 5 Results On CMNMD(G) Proosition 5.6. If G has a majority dominating vertex then CMNMD(G) is disconnected with atleast an isolate. Proof. Let v be a majority dominating vertex of G. If v is a cut vertex, no minimal non-slit majority dominating set contains v. Therefore there exists no edge incident on v in CMNMD(G) imlying CMNMD(G) is disconnected with atleast an isolate. Suose v is not a cut vertex. Then D = {v} is a minimal non-slit majority dominating set of G. Again, CMNMD(G) is disconnected since γ NSM (G) = 1.
5 480 J. Joseline Manora & S. Veeramanikandan / Intersection Grah on Non-Slit Majority Dominating Grah Theorem 5.8. For any connected grah G, CMNMD(G) is connected if and only if G has no majority dominating vertex. Proof. Suose G and CMNMD(G) are connected.assume that G has majority dominating vertex v. If v is a cut vertex, no non-slit majority dominating set of G contains v as D v is disconnected. Therefore in CMNMD(G) no edge is incident on v imlying CMNMD(G) is disconnected, a contradiction. Similarly, If v is not a cut vertex then D ={v} is a minimal non-slit majority dominating set of G. Again there is no edge incident on v in CMND(G) imlying CMND(G) is disconnected, a contradiction. Therefore G has no majority dominating vertex. The converse art is obvious. Theorem 5.9. For any grah G, γ M (CMNMD(G) = if and only ifd (v) 1 v G. Proof. The roof is obvious. Proosition 5.7. For any connected grah G, MNMD(G) = CMNMD(G) = K if and only if every vertex of G is a majority dominating vertex. Proof. The roof is trivial. References [1] Haynes.T.W, Hedetniemi.S.T, Petet J.Slater, Fundamentals of Domination in Grahs,Marcel Dekker, New York, [] Kulli.V.R, Janakiram.B, The Minimal Dominating Grah, Grah Theory Notes of New York,XXXVIII, 1-15, [3] Kulli.V.R, Janaikiram.B, The Common Minimal Dominating Grah, Indian J.ure al.math.,7(): , February [4] Swaminathan.V, Joseline Manora.J, Majority Dominating Sets in Grahs, Jamal Academic Research Journal, vol.3, No., 75-8, 006. [5] J. Joseline Manora and S.Veeramanikandan, The Non - Slit Majority Domination Number of a Grah, Proceedings of ICOMAC Secial Issue of Jamal Academic Research Journal, [6] J. Joseline Manora and S.Veeramanikandan, The Non - Slit Majority Dominating set of a Grah, Malaya Journal of Mathematik, Secial issue 1, 015, [7] J.Joseline Manora and S.Veeramanikandan, The Minimal Majority Dominating Grah of a Grah, Journal of Grah Labelling, acceted. Received: August 06, 015; Acceted: Setember 8, 015 UNIVERSITY PRESS Website: htt://
STRONG / 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 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 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 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 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 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 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 informationClasses of K-Regular Semi ring
Secial Issue on Comutational Science, Mathematics and Biology Classes of K-Regular Semi ring M.Amala 1, T.Vasanthi 2 ABSTRACT: In this aer, it was roved that, If S is a K-regular semi ring and (S, +) is
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationMatching and Factor-Critical Property in 3-Dominating-Critical Graphs
Matching and Factor-Critical Property in 3-Dominating-Critical Graphs Tao Wang a,, Qinglin Yu a,b a Center for Combinatorics, LPMC Nankai University, Tianjin, China b Department of Mathematics and Statistics
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 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 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 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 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 informationFundamental Properties of Graphs
Chapter three In many real-life situations we need to know how robust a graph that represents a certain network is, how edges or vertices can be removed without completely destroying the overall connectivity,
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 informationBLAST DOMINATION NUMBER OF A GRAPH FURTHER RESULTS. Gandhigram Rural Institute - Deemed University, Gandhigram, Dindigul
BLAST DOMINATION NUMBER OF A GRAPH FURTHER RESULTS G.Mahadevan 1, A.Ahila 2*, Selvam Avadayappan 3 1 Department of Mathematics, Gandhigram Rural Institute - Deemed University, Gandhigram, Dindigul E-Mail:drgmaha2014@gmail.com
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 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 informationPOINT-SET DOMATIC NUMBERS OF GRAPHS
124 (1999) MATHEMATICA BOHEMICA No. 1, 77 82 POINT-SET DOMATIC NUMBERS OF GRAPHS Bohdan Zelinka, Liberec (Received September 10, 1997) Abstract. A subset D of the vertex set V (G) of a graph G is called
More informationRandomized algorithms: Two examples and Yao s Minimax Principle
Randomized algorithms: Two examles and Yao s Minimax Princile Maximum Satisfiability Consider the roblem Maximum Satisfiability (MAX-SAT). Bring your knowledge u-to-date on the Satisfiability roblem. Maximum
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 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 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 informationOuter-2-independent domination in graphs
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 126, No. 1, February 2016, pp. 11 20. c Indian Academy of Sciences Outer-2-independent domination in graphs MARCIN KRZYWKOWSKI 1,2,, DOOST ALI MOJDEH 3 and MARYEM
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 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 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 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 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 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 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 informationK 4 C 5. Figure 4.5: Some well known family of graphs
08 CHAPTER. TOPICS IN CLASSICAL GRAPH THEORY K, K K K, K K, K K, K C C C C 6 6 P P P P P. Graph Operations Figure.: Some well known family of graphs A graph Y = (V,E ) is said to be a subgraph of a graph
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 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 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 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 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 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 informationAn Eternal Domination Problem in Grids
Theory and Applications of Graphs Volume Issue 1 Article 2 2017 An Eternal Domination Problem in Grids William Klostermeyer University of North Florida, klostermeyer@hotmail.com Margaret-Ellen Messinger
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 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 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 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 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 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 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 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 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 informationDomination 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 informationOn Regular Fuzzy Graphs
Journal of Physical Sciences, Vol. 12, 2008, 33-40 On Regular Fuzzy Graphs A.Nagoor Gani* and K. Radha** *P.G. & Research Department of Mathematics, Jamal Mohamed College, Trichy, India. **P.G. & Research
More informationCollapsible biclaw-free graphs
Collapsible biclaw-free graphs Hong-Jian Lai, Xiangjuan Yao February 24, 2006 Abstract A graph is called biclaw-free if it has no biclaw as an induced subgraph. In this note, we prove that if G is a connected
More informationSome Upper Bounds for Signed Star Domination Number of Graphs. S. Akbari, A. Norouzi-Fard, A. Rezaei, R. Rotabi, S. Sabour.
Some Upper Bounds for Signed Star Domination Number of Graphs S. Akbari, A. Norouzi-Fard, A. Rezaei, R. Rotabi, S. Sabour Abstract Let G be a graph with the vertex set V (G) and edge set E(G). A function
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 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 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 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 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 informationIndependence Number and Cut-Vertices
Independence Number and Cut-Vertices Ryan Pepper University of Houston Downtown, Houston, Texas 7700 pepperr@uhd.edu Abstract We show that for any connected graph G, α(g) C(G) +1, where α(g) is the independence
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 informationCONNECTIVITY AND NETWORKS
CONNECTIVITY AND NETWORKS We begin with the definition of a few symbols, two of which can cause great confusion, especially when hand-written. Consider a graph G. (G) the degree of the vertex with smallest
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 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 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 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 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 informationCPS 102: Discrete Mathematics. Quiz 3 Date: Wednesday November 30, Instructor: Bruce Maggs NAME: Prob # Score. Total 60
CPS 102: Discrete Mathematics Instructor: Bruce Maggs Quiz 3 Date: Wednesday November 30, 2011 NAME: Prob # Score Max Score 1 10 2 10 3 10 4 10 5 10 6 10 Total 60 1 Problem 1 [10 points] Find a minimum-cost
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 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 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 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 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 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 informationRECONSTRUCTING PROPERTIES OF GRAPHS
RECONSTRUCTING PROPERTIES OF GRAPHS S.Jerlin Mary Assistant Professor, Nanjil Catholic College Of Arts & Science Kaliyakkavilai,K.K.Dist, TamilNadu,India Abstract:This paper discuss the basic definitions
More informationOn total domination and support vertices of a tree
On total domination and support vertices of a tree Ermelinda DeLaViña, Craig E. Larson, Ryan Pepper and Bill Waller University of Houston-Downtown, Houston, Texas 7700 delavinae@uhd.edu, pepperr@uhd.edu,
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 informationStrong Chromatic Number of Fuzzy Graphs
Annals of Pure and Applied Mathematics Vol. 7, No. 2, 2014, 52-60 ISSN: 2279-087X (P), 2279-0888(online) Published on 18 September 2014 www.researchmathsci.org Annals of Strong Chromatic Number of Fuzzy
More information1 Matchings with Tutte s Theorem
1 Matchings with Tutte s Theorem Last week we saw a fairly strong necessary criterion for a graph to have a perfect matching. Today we see that this condition is in fact sufficient. Theorem 1 (Tutte, 47).
More information