Complementary Signed Dominating Functions in Graphs
|
|
- Morris Arnold
- 6 years ago
- Views:
Transcription
1 Int. J. Contemp. Math. Sciences, Vol. 6, 011, no. 38, Complementary Signed Dominating Functions in Graphs Y. S. Irine Sheela and R. Kala Department of Mathematics Manonmaniam Sundaranar University Tirunelveli, India Abstract Let G = (V, E) be a graph. A function f : V +1, 1} is called a complementary signed dominating function of G if u/ N[v f(u) 1 for every v V with d(v) n. The weight of f is defined as w(f) = v V f(v). The complementary signed domination number of G is defined as γ cs (G) = min w(f) : f is a minimal complementary signed dominating f unction of G}. In this paper, we determine the value of complementary signed domination number for some special class of graphs. We also determine bounds for this parameter and exhibit the sharpness of the bounds. We also characterize graphs attaining the bounds in some special classes. Mathematics Subject Classification: 05C69 Keywords: Dominating function, Signed dominating function, complementary signed dominating function 1 Introduction By a graph we mean a finite, undirected connected graph without loops or multiple edges. Terms not defined here are used in the sense of Haynes et. al. [3 and Harary [. Let G = (V,E) be a graph with n vertices and m edges. A subset S V is called a dominating set of G if every vertex in V -S is adjacent to at least one vertex in S. A function f : V 0, 1} is called a dominating function of G if u N[v f(u) 1 for every v V. Dominating function is a natural generalization of dominating set. If S is a dominating set, then the characteristic
2 186 Y. S. Irine Sheela and R. Kala function χ S (V ) is a dominating function. A Signed dominating function of G is a function f : V +1, 1} such that u N[v f(u) 1 for every v V. The signed domination number for a graph G is γ s (G) = min w(f) : f is signed dominating function of G}. Signed dominating function is defined in [1. Definition 1.1 A caterpillar is a tree T for which removal of all pendent vertices leave a path. Definition 1. The wheel W n is defined to be the graph K 1 +C n 1 for n 4. Main Results Definition.1 A function f : V +1, 1} is called a complementary signed dominating function of G if u/ N[v f(u) 1 for every v V with deg(v) n. Weight of a complementary signed dominating function f is defined as w(f) = v V f(v). The complementary signed domination number of G is defined as γ cs (G) = min w(f) : f is a minimal complementary signed dominating function of G}. Theorem. γ cs (G) = (n 4) if and only if G = K n e. Proof. Assume that G = K n e. Assigning the values 1 to all the full degree vertices and the value +1 to the remaining two vertices produces a complementary signed dominating function that is minimum. Therefore γ cs (G) = (n ) + = (n 4). Conversely assume that γ cs (G) = (n 4)and let f be the corresponding complementary signed dominating function of G. Now γ cs (G) = (n ) +. Hence there exists exactly two vertices with function value +1. We claim that G has exactly two nonadjacent vertices u and v. We first prove that f(u) = +1. If f(u) = 1 then there exists at least one vertex w which is nonadjacent to u with f(w) = +1.But now x/ N[w f(x) 0 which is impossible. Thus f(u) = +1. Hence there exists exactly one v such that v is nonadjacent to u and f(v) = +1. Also u should be adjacent to all the vertices with function value 1. Clearly < v : f(v) = 1} > is a complete graph. Therefore G = K n e. Theorem.3 If every vertex of G is non-adjacent to exactly one or two vertices, then γ cs (G) = n.
3 Complementary signed dominating functions 1863 Proof. Let v be a vertex of G. If v is non-adjacent to exactly one vertex say w 1 and if f(w 1 ) = 1 then u/ N[v f(u) 0 and so f(w 1) = +1. Suppose v is non-adjacent to exactly two vertices say w 1 and w. If f(w 1 ) = +1 and f(w ) = 1 or f(w 1 ) = 1 and f(w ) = +1 then u/ N[v f(u) 0 and so f(w 1) = f(w ) = +1. In both cases, since v is nonadjacent to w 1, by the same argument f(v) = +1. Since v is arbitrary, f(v) = +1 for all v V (G). Hence γ cs (G) = n. Theorem.4 For any positive integer n 3, there exists a graph G with V (G) = n such that γ cs (G) = 0. Proof. We construct the required graph G as follows : Consider K n with V (K n ) = v 1,v,...,v n }. For every set S i of n vertices of K n, choose a vertex u i. Clearly 1 i n. For every i, draw an edge from u i to every vertex of S i. We claim that the resulting graph G is the required graph. Define f : V (G) +1, 1} by f(v i ) = 1 and f(u i ) = +1, 1 i n. By construction, f is a minimal complementary signed dominating function. Therefore γ cs (G) = n n = 0. Remark.5 For n, the graph in the above construction is the Hajo s graph. Remark.6 (1) For n, there is no graph G with γ cs (G) = 0. () For n =, by routine verification it is easy to observe that G = K 4 e is the only graph with γ cs (G) = 0. We now determine γ cs (G) for some special class of graphs. Theorem.7 For n, γ cs (K 1,n ) = 1 if n is even if n is odd Proof. Case (i) : n is even Let u be the central vertex of K 1,n and let v 1,v,...,v n be the other vertices. Define f : V (K 1,n ) +1, 1} by f(u) = 1 and f(v i ) = 1 if 1 i n +1 if n < i n
4 1864 Y. S. Irine Sheela and R. Kala Claim : f is a complementary signed dominating function. Let v be a pendent vertex with f(v) = 1. Then [ ( ) n n f(u) = ( 1) + n u/ N[v = (n ) n Let v be a pendent vertex with f(v) = +1. Then n n f(w) = ( 1) + n w/ N[v = (n ) + n Therefore f is a complementary signed dominating function. n n f(u) = 1 + ( 1) + n v V (K 1,n ) = 1 (n ) + n If the number of vertices with function value 1 is increased by 1, a vertex with function value +1 will not satisfy the condition necessary for a complementary signed dominating function. Therefore 1 is the minimum value of v V (K 1,n ) f(v). Hence γ cs (K 1,n ) if n is even. Case (ii) : n is odd Define f : V (K 1,n ) +1, 1} by f(u) = 1 and u/ N[v f(v i ) = 1 if 1 i n 3 +1 if n 3 < i n Claim : f is a complementary signed dominating function. Let v be a pendent vertex with f(v) = 1. Then f(u) = ( 1) + n = (n 3) n
5 Complementary signed dominating functions 1865 Let v be a pendent vertex with f(v) = +1. Then f(w) = ( 1) + n w/ N[v = (n 3) + n = Therefore f is a complementary signed dominating function. Now, f(v) = 1 + ( 1) + n v V (K 1,n ) = 1 (n 3) + n = If the number of vertices with function value 1 is increased by 1, a vertex with function value +1 will not satisfy the condition necessary for a complementary signed dominating function. Therefore is the minimum value of v V (K 1,n ) f(v). Hence γ cs (K 1,n ) = if n is odd. We observe that γ cs (P 3 ), γ cs (P 4 ) and γ cs (P 5 ). We now determine γ cs (P n ) for n 6. Theorem.8 For n 6, γ cs (P n ) = if n is even 3 if n is odd Proof. Let v 1,v,...,v n be the vertices of P n. Case (i) : n is even Define f : V (P n ) +1, 1} as follows : f(v 1 ) = f(v 3 ) = +1, f(v ) = 1 For 4 i n, +1 if i is even f(v i ) = 1 if i is odd We claim that f is a complementary signed dominating function. n n f(u) = ( ) + u/ N[v 1 =
6 1866 Y. S. Irine Sheela and R. Kala For i, 4, u/ N[v u/ N[v i u/ N[v i n n f(u) = ( ) + n n f(u) = ( ) + If i is odd and 5 i n, n n f(u) = + u/ N[v i = + 1 If i is even and 6 i n, n n f(u) = + = + Also u/ N[v n [( ) n f(u) = + = [( ) n Therefore f is a complementary signed dominating function. Since u/ N[v f(u), the labeling is minimum with respect to the vertices v 4,v 5,...,v n. If f(v n ) = 1 then u/ N[v 3 f(u) < 0. It is easy to observe that n n f(v) = + v V (P n) = is minimum. Hence γ cs (P n ) = if n is even. Case (ii) : n is odd. Define f : V (P n ) +1, 1} as follows : f(v 1 ) = f(v 3 ) = f(v n ) = +1 and f(v ) = 1. For 4 i n, +1 if i is even f(v i ) = 1 if i is odd
7 Complementary signed dominating functions 1867 For i, 4, u/ N[v i u/ N[v 1 u/ N[v f(u) = (3 ) + f(u) = (3 ) + = f(u) = (3 ) + = If i is odd and 5 i n then f(u) + u/ N[v i + 1 = If i is even and 6 i n 3 then f(u) + u/ N[v i u/ N[v n 1 + f(u) = (3 ) + u/ N[v n = f(u) = (3 ) = Therefore f is a complementary signed dominating function. Since u/ N[v n f(u), the labeling is minimum with respect to the vertices v 1,v,...,v n. If f(v 1 ) = 1 then u/ N[v 3 f(u) = 0. It is easy to observe that f(v) + is minimum. v V (P n) Hence γ cs (P n ) if n is odd.
8 1868 Y. S. Irine Sheela and R. Kala We observe that γ cs (C 4 ), γ cs (C 5 ) = 5, γ cs (C 6 ) =, γ cs (C 7 ) = 5, γ cs (C 8 ),γ cs (C 9 ). We now determine γ cs (C n ) for n 10. Theorem.9 For n 10, γ cs (C n ) = 4 if n is even 5 if n is odd Proof. Let u 1,u,...,u n be the vertices of C n. Case(i) : n is even Define f : V (C n ) +1, } as follows : f(u 1 ) = f(u ) = f(u 3 ) = f(u 4 ) = +1 1 if i is even For 5 i n, f(u i ) = +1 if i is odd We claim that f is a complementary signed dominating function. For i =, 3 u/ N[u 1 u/ N[u 5 f(u) + u/ N[u i u/ N[u 4 f(u) 3 + f(u) + f(u) + If i is even and 6 i n then f(u) + u/ N[u i
9 Complementary signed dominating functions 1869 If i is odd and 5 < i < n then f(u) + u/ N[u i u/ N[u n = 5 f(u) + Therefore f is a complementary signed dominating function. Since f(u), the labeling is minimum with respect to the vertices u/ N[u u 4, u 5,..., u n 1, u n. If f(u 5 ) = 1, then f(u) < 0. It is easy to observe u/ N[u 3 that f(u) is minimum. Hence γ cs (C n ) if n is even. u V (C n) Case(ii) : n is odd Define f : V (C n ) +1, } as follows : f(u 1 ) = f(u ) = f(u 3 ) = f(u 4 ) = f(u 5 ) = +1 1 if i is even For 6 i n, f(u i ) = +1 if i is odd. We claim that f is a complementary signed dominating function. [( ) ( ) f(u) = 5 + u/ N[u 1 For i =, 3, 4 u/ N[u 5 u/ N[u 6 u/ N[u i = f(u) = = f(u) = 5 + f(u) = 5 +
10 1870 Y. S. Irine Sheela and R. Kala If i is odd and 7 i n, then f(u) = 5 + u/ N[u i = 5 + = 6 If i is even and 8 i < n, then f(u) = 5 + Also u/ N[u i u/ N[u n f(u) = 5 + Therefore f is a complementary signed dominating function. Since f(u) =, the labeling is minimum with respect to the vertices u/ N[u 4 u 1, u, u 6,..., u n. If f(u 1 ) = 1, then f(u) = 0. It is easy to observe that u V (C n) Hence γ cs (C n ) = 5 if n is odd. References u/ N[u 3 f(u) = 5 + = 5 is minimum. [1 J. E. Dunbar, S. T. Hedetniemi, M.A. Henning and P. J. Slater, Signed domination in graphs, In Y. Alavi and A. J. Schwenk, editors, Graph theory, Combinatorics and applications, Proc. 7th International Conf. Combinatorics, Graph theory, Applications, Volume 1, pages 311-3, John Wiley and Sons, Inc.,1995 [ Harary. F, Graph theory, Reading mass, [3 Teresa W. Haynes, S.T. Hedetniemi and Peter J. Slater, Fundamentals of domination in graphs, Marcel Dekker, Received: April, 011
A Note on Disjoint Dominating Sets in Graphs
Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 43, 2099-2110 A Note on Disjoint Dominating Sets in Graphs V. Anusuya Department of Mathematics S.T. Hindu College Nagercoil 629 002 Tamil Nadu, India
More informationSTRUCTURE OF THE SET OF ALL MINIMAL TOTAL DOMINATING FUNCTIONS OF SOME CLASSES OF GRAPHS
Discussiones Mathematicae Graph Theory 30 (2010 ) 407 423 STRUCTURE OF THE SET OF ALL MINIMAL TOTAL DOMINATING FUNCTIONS OF SOME CLASSES OF GRAPHS K. Reji Kumar Department of Mathematics N.S.S College,
More informationA note on obtaining k dominating sets from a k-dominating function on a tree
A note on obtaining k dominating sets from a k-dominating function on a tree Robert R. Rubalcaba a,, Peter J. Slater a,b a Department of Mathematical Sciences, University of Alabama in Huntsville, AL 35899,
More informationIndependent Transversal Equitable Domination in Graphs
International Mathematical Forum, Vol. 8, 2013, no. 15, 743-751 HIKARI Ltd, www.m-hikari.com Independent Transversal Equitable Domination in Graphs Dhananjaya Murthy B. V 1, G. Deepak 1 and N. D. Soner
More informationDifference Cordial Labeling of Graphs Obtained from Double Snakes
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 3 (013), pp. 317-3 International Research Publication House http://www.irphouse.com Difference Cordial Labeling of Graphs
More informationON INTEGER DOMINATION IN GRAPHS AND VIZING-LIKE PROBLEMS. Boštjan Brešar, 1 Michael A. Henning 2 and Sandi Klavžar 3 1.
TAIWANESE JOURNAL OF MATHEMATICS Vol. 10, No. 5, pp. 1317-1328, September 2006 This paper is available online at http://www.math.nthu.edu.tw/tjm/ ON INTEGER DOMINATION IN GRAPHS AND VIZING-LIKE PROBLEMS
More informationCzechoslovak Mathematical Journal
Czechoslovak Mathematical Journal Bohdan Zelinka Signed total domination number of a graph Czechoslovak Mathematical Journal, Vol. 5 (200), No. 2, 225 229 Persistent URL: http://dml.cz/dmlcz/27643 Terms
More informationOdd-even sum labeling of some graphs
International Journal of Mathematics and Soft Computing Vol.7, No.1 (017), 57-63. ISSN Print : 49-338 Odd-even sum labeling of some graphs ISSN Online : 319-515 K. Monika 1, K. Murugan 1 Department of
More informationUniversity of Alabama in Huntsville Huntsville, AL 35899, USA
EFFICIENT (j, k)-domination Robert R. Rubalcaba and Peter J. Slater,2 Department of Mathematical Sciences University of Alabama in Huntsville Huntsville, AL 35899, USA e-mail: r.rubalcaba@gmail.com 2 Department
More informationGLOBAL MINUS DOMINATION IN GRAPHS. Communicated by Manouchehr Zaker. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 35-44. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir GLOBAL MINUS DOMINATION IN
More informationHarmonic Mean Labeling for Some Special Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 1 (2013), pp. 55-64 International Research Publication House http://www.irphouse.com Harmonic Mean Labeling for Some Special
More information3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three
Vol.3, Issue.1, Jan-Feb. 2013 pp-231-239 ISSN: 2249-6645 3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three Selvam Avadayappan, 1 S. Kalaimathy, 2 G. Mahadevan 3 1, 2 Department
More informationLower bounds on the minus domination and k-subdomination numbers
Theoretical Computer Science 96 (003) 89 98 www.elsevier.com/locate/tcs Lower bounds on the minus domination and k-subdomination numbers Liying Kang a;, Hong Qiao b, Erfang Shan a, Dingzhu Du c a Department
More informationTransactions on Combinatorics ISSN (print): , ISSN (on-line): Vol. 4 No. 2 (2015), pp c 2015 University of Isfahan
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 4 No. 2 (2015), pp. 1-11. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir UNICYCLIC GRAPHS WITH STRONG
More informationROOT SQUARE MEAN GRAPHS OF ORDER 5
Available online at http://scik.org J. Math. Comput. Sci. 5 (2015), No. 5, 708-715 ISSN: 1927-5307 ROOT SQUARE MEAN GRAPHS OF ORDER 5 S.S. SANDHYA 1 S. SOMASUNDARAM 2 AND S. ANUSA 3,* 1 Department of Mathematics,
More informationNew bounds on the signed domination numbers of graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 61(3) (015), Pages 73 80 New bounds on the signed domination numbers of graphs S.M. Hosseini Moghaddam Department of Mathematics Qom Branch, Islamic Azad University
More informationON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2. Bert L. Hartnell
Discussiones Mathematicae Graph Theory 24 (2004 ) 389 402 ON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2 Bert L. Hartnell Saint Mary s University Halifax, Nova Scotia, Canada B3H 3C3 e-mail: bert.hartnell@smu.ca
More informationA note on the total domination number of a tree
A note on the total domination number of a tree 1 Mustapha Chellali and 2 Teresa W. Haynes 1 Department of Mathematics, University of Blida. B.P. 270, Blida, Algeria. E-mail: m_chellali@yahoo.com 2 Department
More informationALL GRAPHS WITH PAIRED-DOMINATION NUMBER TWO LESS THAN THEIR ORDER. Włodzimierz Ulatowski
Opuscula Math. 33, no. 4 (2013), 763 783 http://dx.doi.org/10.7494/opmath.2013.33.4.763 Opuscula Mathematica ALL GRAPHS WITH PAIRED-DOMINATION NUMBER TWO LESS THAN THEIR ORDER Włodzimierz Ulatowski Communicated
More informationMinimizing the Laplacian eigenvalues for trees with given domination number
Linear Algebra and its Applications 419 2006) 648 655 www.elsevier.com/locate/laa Minimizing the Laplacian eigenvalues for trees with given domination number Lihua Feng a,b,, Guihai Yu a, Qiao Li b a School
More informationINDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS
Discussiones Mathematicae Graph Theory 32 (2012) 5 17 INDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS Ismail Sahul Hamid Department of Mathematics The Madura College Madurai, India e-mail: sahulmat@yahoo.co.in
More informationDouble domination in signed graphs
PURE MATHEMATICS RESEARCH ARTICLE Double domination in signed graphs P.K. Ashraf 1 * and K.A. Germina 2 Received: 06 March 2016 Accepted: 21 April 2016 Published: 25 July 2016 *Corresponding author: P.K.
More informationGraphs with few total dominating sets
Graphs with few total dominating sets Marcin Krzywkowski marcin.krzywkowski@gmail.com Stephan Wagner swagner@sun.ac.za Abstract We give a lower bound for the number of total dominating sets of a graph
More informationDominating a family of graphs with small connected subgraphs
Dominating a family of graphs with small connected subgraphs Yair Caro Raphael Yuster Abstract Let F = {G 1,..., G t } be a family of n-vertex graphs defined on the same vertex-set V, and let k be a positive
More informationNote on Strong Roman Domination in Graphs
Applied Mathematical Sciences, Vol. 12, 2018, no. 11, 55-541 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.851 Note on Strong Roman Domination in Graphs Jiaxue Xu and Zhiping Wang Department
More informationON GLOBAL DOMINATING-χ-COLORING OF GRAPHS
- TAMKANG JOURNAL OF MATHEMATICS Volume 48, Number 2, 149-157, June 2017 doi:10.5556/j.tkjm.48.2017.2295 This paper is available online at http://journals.math.tku.edu.tw/index.php/tkjm/pages/view/onlinefirst
More informationSUPER MEAN NUMBER OF A GRAPH
Kragujevac Journal of Mathematics Volume Number (0), Pages 9 0. SUPER MEAN NUMBER OF A GRAPH A. NAGARAJAN, R. VASUKI, AND S. AROCKIARAJ Abstract. Let G be a graph and let f : V (G) {,,..., n} be a function
More informationFundamental Dominations in Graphs
Fundamental Dominations in Graphs arxiv:0808.4022v1 [math.co] 29 Aug 2008 Arash Behzad University of California, LosAngeles abehzad@ee.ucla.edu Mehdi Behzad Shahid Beheshti University, Iran mbehzad@sharif.edu
More informationk-difference cordial labeling of graphs
International J.Math. Combin. Vol.(016), 11-11 k-difference cordial labeling of graphs R.Ponraj 1, M.Maria Adaickalam and R.Kala 1.Department of Mathematics, Sri Paramakalyani College, Alwarkurichi-6741,
More informationk-tuple Domatic In Graphs
CJMS. 2(2)(2013), 105-112 Caspian Journal of Mathematical Sciences (CJMS) University of Mazandaran, Iran http://cjms.journals.umz.ac.ir ISSN: 1735-0611 k-tuple Domatic In Graphs Adel P. Kazemi 1 1 Department
More informationSome New Approaches for Computation of Domination Polynomial of Specific Graphs
Journal of Mathematical Extension Vol. 8, No. 2, (2014), 1-9 Some New Approaches for Computation of Domination Polynomial of Specific Graphs S. Alikhani Yazd University E. Mahmoudi Yazd University M. R.
More informationSQUARE DIFFERENCE 3-EQUITABLE LABELING FOR SOME GRAPHS. Sattur , TN, India. Sattur , TN, India.
International Journal of Science, Engineering Technology Research (IJSETR), Volume 5, Issue, March 2016 SQUARE DIFFERENCE -EQUITABLE LABELING FOR SOME GRAPHS R Loheswari 1 S Saravana kumar 2 1 Research
More informationarxiv: v1 [math.co] 6 Jan 2017
Domination in intersecting hypergraphs arxiv:70.0564v [math.co] 6 Jan 207 Yanxia Dong, Erfang Shan,2, Shan Li, Liying Kang Department of Mathematics, Shanghai University, Shanghai 200444, P.R. China 2
More informationProperties of independent Roman domination in graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 5 (01), Pages 11 18 Properties of independent Roman domination in graphs M. Adabi E. Ebrahimi Targhi N. Jafari Rad M. Saied Moradi Department of Mathematics
More informationRoman dominating influence parameters
Roman dominating influence parameters Robert R. Rubalcaba a, Peter J. Slater b,a a Department of Mathematical Sciences, University of Alabama in Huntsville, AL 35899, USA b Department of Mathematical Sciences
More informationTHE RAINBOW DOMINATION NUMBER OF A DIGRAPH
Kragujevac Journal of Mathematics Volume 37() (013), Pages 57 68. THE RAINBOW DOMINATION NUMBER OF A DIGRAPH J. AMJADI 1, A. BAHREMANDPOUR 1, S. M. SHEIKHOLESLAMI 1, AND L. VOLKMANN Abstract. Let D = (V,
More informationSum divisor cordial labeling for star and ladder related graphs
Proyecciones Journal of Mathematics Vol. 35, N o 4, pp. 437-455, December 016. Universidad Católica del Norte Antofagasta - Chile Sum divisor cordial labeling for star and ladder related graphs A. Lourdusamy
More informationBulletin of the Iranian Mathematical Society
ISSN: 117-6X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 4 (14), No. 6, pp. 1491 154. Title: The locating chromatic number of the join of graphs Author(s): A. Behtoei
More informationEXACT DOUBLE DOMINATION IN GRAPHS
Discussiones Mathematicae Graph Theory 25 (2005 ) 291 302 EXACT DOUBLE DOMINATION IN GRAPHS Mustapha Chellali Department of Mathematics, University of Blida B.P. 270, Blida, Algeria e-mail: mchellali@hotmail.com
More informationA Bound on Weak Domination Number Using Strong (Weak) Degree Concepts in Graphs
ISSN 974-9373 Vol. 5 No.3 (2) Journal of International Academy of Physical Sciences pp. 33-37 A Bound on Weak Domination Number Using Strong (Weak) Degree Concepts in Graphs R. S. Bhat Manipal Institute
More informationd 2 -coloring of a Graph
d -coloring of a Graph K. Selvakumar and S. Nithya Department of Mathematics Manonmaniam Sundaranar University Tirunelveli 67 01, Tamil Nadu, India E-mail: selva 158@yahoo.co.in Abstract A subset S of
More informationSkolem Difference Mean Graphs
royecciones Journal of Mathematics Vol. 34, N o 3, pp. 43-54, September 015. Universidad Católica del Norte Antofagasta - Chile Skolem Difference Mean Graphs M. Selvi D. Ramya Dr. Sivanthi Aditanar College
More informationCO PRIME PATH DECOMPOSITION NUMBER OF A GRAPH
An. Şt. Univ. Ovidius Constanţa Vol. 19(1), 011, 3 36 CO PRIME PATH DECOMPOSITION NUMBER OF A GRAPH K. NAGARAJAN and A. NAGARAJAN Abstract A decomposition of a graph G is a collection ψ of edge-disjoint
More informationDOMINATION INTEGRITY OF TOTAL GRAPHS
TWMS J. App. Eng. Math. V.4, N.1, 2014, pp. 117-126. DOMINATION INTEGRITY OF TOTAL GRAPHS S. K. VAIDYA 1, N. H. SHAH 2 Abstract. The domination integrity of a simple connected graph G is a measure of vulnerability
More informationOn Dominator Colorings in Graphs
On Dominator Colorings in Graphs Ralucca Michelle Gera Department of Applied Mathematics Naval Postgraduate School Monterey, CA 994, USA ABSTRACT Given a graph G, the dominator coloring problem seeks a
More informationDominator Colorings and Safe Clique Partitions
Dominator Colorings and Safe Clique Partitions Ralucca Gera, Craig Rasmussen Naval Postgraduate School Monterey, CA 994, USA {rgera,ras}@npsedu and Steve Horton United States Military Academy West Point,
More informationGroup connectivity of certain graphs
Group connectivity of certain graphs Jingjing Chen, Elaine Eschen, Hong-Jian Lai May 16, 2005 Abstract Let G be an undirected graph, A be an (additive) Abelian group and A = A {0}. A graph G is A-connected
More informationA Class of Vertex Transitive Graphs
Volume 119 No. 16 2018, 3137-3144 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ A Class of Vertex Transitive Graphs 1 N. Murugesan, 2 R. Anitha 1 Assistant
More informationA Study on Integer Additive Set-Graceful Graphs
A Study on Integer Additive Set-Graceful Graphs N. K. Sudev arxiv:1403.3984v3 [math.co] 27 Sep 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur, India. E-mail:
More informationCO TOTAL DOMINATION ON STRONG LINE CORPORATE GRAPHS. S.Padmashini 1 and K.Nagarajan 2. Sri S.R.N.M.College,
International Journal of Science, Engineering and Technology Research (IJSETR), Volume 5, Issue 3, March 016 CO TOTAL DOMINATION ON STRONG LINE CORPORATE GRAPHS S.Padmashini 1 and K.Nagarajan 1 M.Phil
More informationChanging and unchanging of Total Dominating Color Transversal number of Graphs
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 4, April 216, PP 44-49 ISSN 2347-37X (Print) & ISSN 2347-3142 (Online) DOI: http://dx.doi.org/1.2431/2347-3142.446
More informationTotal Dominator Colorings in Paths
International J.Math. Combin. Vol.2(2012), 89-95 Total Dominator Colorings in Paths A.Vijayalekshmi (S.T.Hindu College, Nagercoil, Tamil Nadu, India) E-mail: vijimath.a@gmail.com Abstract: Let G be a graph
More informationGraceful Labeling of Some Theta Related Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 78-84 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 11 September 2013 www.researchmathsci.org International Journal of Graceful Labeling of Some
More informationSuper Mean Labeling of Some Classes of Graphs
International J.Math. Combin. Vol.1(01), 83-91 Super Mean Labeling of Some Classes of Graphs P.Jeyanthi Department of Mathematics, Govindammal Aditanar College for Women Tiruchendur-68 15, Tamil Nadu,
More informationIntroduction to Domination Polynomial of a Graph
Introduction to Domination Polynomial of a Graph arxiv:0905.2251v1 [math.co] 14 May 2009 Saeid Alikhani a,b,1 and Yee-hock Peng b,c a Department of Mathematics Yazd University 89195-741, Yazd, Iran b Institute
More informationL(2,1)-Labeling: An Algorithmic Approach to Cycle Dominated Graphs
MATEMATIKA, 2014, Volume 30, Number 2, 109-116 c UTM Centre for Industrial and Applied Mathematics L(2,1)-Labeling: An Algorithmic Approach to Cycle Dominated Graphs Murugan Muthali Tamil Nadu Open University
More informationNORDHAUS-GADDUM RESULTS FOR WEAKLY CONVEX DOMINATION NUMBER OF A GRAPH
Discussiones Mathematicae Graph Theory 30 (2010 ) 257 263 NORDHAUS-GADDUM RESULTS FOR WEAKLY CONVEX DOMINATION NUMBER OF A GRAPH Magdalena Lemańska Department of Applied Physics and Mathematics Gdańsk
More informationDOMINATION IN DEGREE SPLITTING GRAPHS S , S t. is a set of vertices having at least two vertices and having the same degree and T = V S i
Journal of Analysis and Comutation, Vol 8, No 1, (January-June 2012) : 1-8 ISSN : 0973-2861 J A C Serials Publications DOMINATION IN DEGREE SPLITTING GRAPHS B BASAVANAGOUD 1*, PRASHANT V PATIL 2 AND SUNILKUMAR
More informationDominating Broadcasts in Graphs. Sarada Rachelle Anne Herke
Dominating Broadcasts in Graphs by Sarada Rachelle Anne Herke Bachelor of Science, University of Victoria, 2007 A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of MASTER OF
More informationReal and Integer Domination in Graphs
Real and Integer Domination in Graphs Wayne Goddard 1 Department of Computer Science, University of Natal, Durban 4041, South Africa Michael A. Henning 1 Department of Mathematics, University of Natal,
More informationCyclic Path Covering Number of Euler Graphs
Global Journal of Mathematical Sciences: Theory and Practical. ISSN 0974-3200 Volume 4, Number 4 (2012), pp. 465 473 International Research Publication House http://www.irphouse.com Cyclic Path Covering
More informationRoman domination perfect graphs
An. Şt. Univ. Ovidius Constanţa Vol. 19(3), 2011, 167 174 Roman domination perfect graphs Nader Jafari Rad, Lutz Volkmann Abstract A Roman dominating function on a graph G is a function f : V (G) {0, 1,
More informationD.K.M.College for Women (Autonomous), Vellore , Tamilnadu, India.
American International Journal of Research in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print): 38-3491, ISSN (Online): 38-3580, ISSN (CD-ROM): 38-369
More informationOn Pairs of Disjoint Dominating Sets in a Graph
International Journal of Mathematical Analysis Vol 10, 2016, no 13, 623-637 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ijma20166343 On Pairs of Disjoint Dominating Sets in a Graph Edward M Kiunisala
More informationFurther Results on Square Sum Graph
International Mathematical Forum, Vol. 8, 2013, no. 1, 47-57 Further Results on Square Sum Graph K. A. Germina School of Mathematical and Physical Sciences Central University of Kerala, Kasaragode, India
More informationRadio Number for Square of Cycles
Radio Number for Square of Cycles Daphne Der-Fen Liu Melanie Xie Department of Mathematics California State University, Los Angeles Los Angeles, CA 9003, USA August 30, 00 Abstract Let G be a connected
More informationSEMI-STRONG SPLIT DOMINATION IN GRAPHS. Communicated by Mehdi Alaeiyan. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 51-63. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir SEMI-STRONG SPLIT DOMINATION
More informationThe domination game played on unions of graphs
The domination game played on unions of graphs Paul Dorbec 1,2 Gašper Košmrlj 3 Gabriel Renault 1,2 1 Univ. Bordeaux, LaBRI, UMR5800, F-33405 Talence 2 CNRS, LaBRI, UMR5800, F-33405 Talence Email: dorbec@labri.fr,
More informationCharacterization of total restrained domination edge critical unicyclic graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 47 (2010), Pages 77 82 Characterization of total restrained domination edge critical unicyclic graphs Nader Jafari Rad School of Mathematics Institute for Research
More informationOn Graceful Labeling of Some Bicyclic Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 3, 2013, 1-8 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 4 October 2013 www.researchmathsci.org International Journal of On Graceful Labeling of Some
More informationLocating-Total Dominating Sets in Twin-Free Graphs: a Conjecture
Locating-Total Dominating Sets in Twin-Free Graphs: a Conjecture Florent Foucaud Michael A. Henning Department of Pure and Applied Mathematics University of Johannesburg Auckland Park, 2006, South Africa
More informationCommunicated by Alireza Abdollahi. 1. Introduction. For a set S V, the open neighborhood of S is N(S) = v S
Transactions on Combinatorics ISSN print: 2251-8657, ISSN on-line: 2251-8665 Vol. 01 No. 2 2012, pp. 49-57. c 2012 University of Isfahan www.combinatorics.ir www.ui.ac.ir ON THE VALUES OF INDEPENDENCE
More informationGeneralized connected domination in graphs
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8, 006, 57 64 Generalized connected domination in graphs Mekkia Kouider 1 and Preben Dahl Vestergaard 1 Laboratoire de Recherche en Informatique,
More informationVertices contained in all or in no minimum k-dominating sets of a tree
AKCE Int. J. Graphs Comb., 11, No. 1 (2014), pp. 105-113 Vertices contained in all or in no minimum k-dominating sets of a tree Nacéra Meddah and Mostafa Blidia Department of Mathematics University of
More informationExtremal Problems for Roman Domination
Extremal Problems for Roman Domination Erin W Chambers, Bill Kinnersley, Noah Prince, Douglas B West Abstract A Roman dominating function of a graph G is a labeling f : V (G) {0, 1, 2} such that every
More informationOn the metric dimension of the total graph of a graph
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 22, 2016, No. 4, 82 95 On the metric dimension of the total graph of a graph B. Sooryanarayana 1, Shreedhar
More informationk-tuple Total Domination in Supergeneralized Petersen Graphs
Communications in Mathematics and Applications Volume (011), Number 1, pp. 9 38 RGN Publications http://www.rgnpublications.com k-tuple Total Domination in Supergeneralized Petersen Graphs Adel P. Kazemi
More informationHamilton Cycles in Digraphs of Unitary Matrices
Hamilton Cycles in Digraphs of Unitary Matrices G. Gutin A. Rafiey S. Severini A. Yeo Abstract A set S V is called an q + -set (q -set, respectively) if S has at least two vertices and, for every u S,
More informationA LOWER BOUND FOR RADIO k-chromatic NUMBER OF AN ARBITRARY GRAPH
Volume 10, Number, Pages 5 56 ISSN 1715-0868 A LOWER BOUND FOR RADIO k-chromatic NUMBER OF AN ARBITRARY GRAPH SRINIVASA RAO KOLA AND PRATIMA PANIGRAHI Abstract Radio k-coloring is a variation of Hale s
More informationOn graphs having a unique minimum independent dominating set
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 68(3) (2017), Pages 357 370 On graphs having a unique minimum independent dominating set Jason Hedetniemi Department of Mathematical Sciences Clemson University
More informationIrredundance saturation number of a graph
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 46 (2010), Pages 37 49 Irredundance saturation number of a graph S. Arumugam Core Group Research Facility (CGRF) National Center for Advanced Research in Discrete
More informationCCO Commun. Comb. Optim.
Communications in Combinatorics and Optimization Vol. 1 No. 2, 2016 pp.137-148 DOI: 10.22049/CCO.2016.13574 CCO Commun. Comb. Optim. On trees and the multiplicative sum Zagreb index Mehdi Eliasi and Ali
More informationTechnische Universität Ilmenau Institut für Mathematik
Technische Universität Ilmenau Institut für Mathematik Preprint No. M 09/25 Partitioning a graph into a dominating set, a total dominating set, and something else Henning, Michael A.; Löwenstein, Christian;
More information1. Introduction and Basic Definitions
Discussiones Mathematicae Graph Theory 24 (2004 ) 509 527 DIFFERENCE LABELLING OF DIGRAPHS Martin Sonntag Faculty of Mathematics and Computer Science TU Bergakademie Freiberg Agricola Str. 1, D 09596 Freiberg,
More informationOn Odd Sum Graphs. S.Arockiaraj. Department of Mathematics. Mepco Schlenk Engineering College, Sivakasi , Tamilnadu, India. P.
International J.Math. Combin. Vol.4(0), -8 On Odd Sum Graphs S.Arockiaraj Department of Mathematics Mepco Schlenk Engineering College, Sivakasi - 66 00, Tamilnadu, India P.Mahalakshmi Department of Mathematics
More informationApplied Mathematics Letters
Applied Mathematics Letters 23 (2010) 1295 1300 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml The Roman domatic number of a graph S.M.
More information2-bondage in graphs. Marcin Krzywkowski*
International Journal of Computer Mathematics Vol. 00, No. 00, January 2012, 1 8 2-bondage in graphs Marcin Krzywkowski* e-mail: marcin.krzywkowski@gmail.com Department of Algorithms and System Modelling
More informationDouble domination edge removal critical graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 48 (2010), Pages 285 299 Double domination edge removal critical graphs Soufiane Khelifi Laboratoire LMP2M, Bloc des laboratoires Université demédéa Quartier
More informationIntegral Root Labeling of Graphs 1 V.L. Stella Arputha Mary & 2 N. Nanthini
International Journal of Mathematics Trends and Technology (IJMTT) Volume Number - February 08 Integral Root Labeling of Graphs V.L. Stella Arputha Mary & N. Nanthini Department of Mathematics, St. Mary
More informationGraceful Related Labeling and its Applications
International Journal of Mathematics Research (IJMR). ISSN 0976-5840 Volume 7, Number 1 (015), pp. 47 54 International Research Publication House http://www.irphouse.com Graceful Related Labeling and its
More information2 β 0 -excellent graphs
β 0 -excellent graphs A. P. Pushpalatha, G. Jothilakshmi Thiagarajar College of Engineering Madurai - 65 015 India Email: gjlmat@tce.edu, appmat@tce.edu S. Suganthi, V. Swaminathan Ramanujan Research Centre
More informationAn Ore-type Condition for Cyclability
Europ. J. Combinatorics (2001) 22, 953 960 doi:10.1006/eujc.2001.0517 Available online at http://www.idealibrary.com on An Ore-type Condition for Cyclability YAOJUN CHEN, YUNQING ZHANG AND KEMIN ZHANG
More informationInternational Journal of Scientific Research and Reviews
Research article Available online www.ijsrr.org ISSN: 2279 0543 International Journal of Scientific Research and Reviews Fibonacci Prime Labeling of Udukkai and Octopus Graphs Chandrakala S. *1 and Sekar
More informationNordhaus Gaddum Bounds for Independent Domination
Nordhaus Gaddum Bounds for Independent Domination Wayne Goddard 1 Department of Computer Science, University of Natal, Durban 4041, South Africa Michael A. Henning School of Mathematics, Statistics and
More informationAll Ramsey numbers for brooms in graphs
All Ramsey numbers for brooms in graphs Pei Yu Department of Mathematics Tongji University Shanghai, China yupeizjy@16.com Yusheng Li Department of Mathematics Tongji University Shanghai, China li yusheng@tongji.edu.cn
More informationGraphic sequences, adjacency matrix
Chapter 2 Graphic sequences, adjacency matrix Definition 2.1. A sequence of integers (d 1,..., d n ) is called graphic if it is the degree sequence of a graph. Example 2.2. 1. (1, 2, 2, 3) is graphic:
More informationOn k-rainbow independent domination in graphs
On k-rainbow independent domination in graphs Tadeja Kraner Šumenjak Douglas F. Rall Aleksandra Tepeh Abstract In this paper, we define a new domination invariant on a graph G, which coincides with the
More informationDistance in Graphs - Taking the Long View
AKCE J Graphs Combin, 1, No 1 (2004) 1-13 istance in Graphs - Taking the Long View Gary Chartrand 1 and Ping Zhang 2 epartment of Mathematics, Western Michigan University, Kalamazoo, MI 49008, USA 1 e-mail:
More informationSUPER ROOT SQUARE MEAN LABELING OF SOME NEW GRAPHS
SUPER ROOT SQUARE MEAN LABELING OF SOME NEW GRAPHS 1 S.S.Sandhya S.Somasundaram and 3 S.Anusa 1.Department of Mathematics,Sree Ayyappa College for women,chunkankadai:69003,.department of Mathematics, Manonmaniam
More informationMagic Graphoidal on Class of Trees A. Nellai Murugan
Bulletin of Mathematical Sciences and Applications Online: 2014-08-04 ISSN: 2278-9634, Vol. 9, pp 33-44 doi:10.18052/www.scipress.com/bmsa.9.33 2014 SciPress Ltd., Switzerland Magic Graphoidal on Class
More information