Dominator Coloring of Prism Graph
|
|
- Rafe Isaac Jones
- 5 years ago
- Views:
Transcription
1 Applied Mathematical Sciences, Vol. 9, 0, no. 38, HIKARI Ltd, Dominator Coloring of Prism Graph T. Manjula Department of Mathematics, Sathyabama University, Chennai, India R. Rajeswari Department of Mathematics, Sathyabama University, Chennai, India Copyright 0 T. Manjula and R. Rajeswari. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract A graph has a dominator coloring if it has a proper coloring in which each vertex of the graph dominates every vertex of some color class. The dominator chromatic number χd (G) is the minimum number of colors required for a dominator coloring of G. In this paper the dominator chromatic number for Prism graph is studied and also the relation between dominator chromatic number, domination number and chromatic number is shown. Keywords: Coloring, Domination, Dominator Coloring Introduction Let G= (V, E) be a graph such that V is the vertex set and E is the edge set. A dominating set S is a subset of the vertex set V of graph G such that every vertex in the graph either belongs to S or adjacent to S. The domination number γ (G) is the minimum cardinality of a dominating set of G. A proper coloring of a graph G is a function from the set of vertices of a graph to a set of colors such that any two adjacent vertices have different colors. A subset of vertices colored with the same color is called a color class. The chromatic number is the minimum number of colors needed in a proper coloring of a graph and is denoted by χ (G). A dominator coloring of a graph G is a proper coloring of graph such that every vertex of V dominates all vertices of at least one color class (possibly its own
2 890 T. Manjula and R. Rajeswari class). i.e., it is coloring of the vertices of a graph such that every vertex is either alone in its color class or adjacent to all vertices of at least one other class and this concept was introduced by Ralucca Michelle Gera in 00 []. The dominator chromatic number χd (G) is the minimum number of color classes in a dominator coloring of G. The relation between dominator chromatic number, chromatic number and domination number of some classes of graphs were studied in [], [3]. The dominator coloring of bipartite graph, star and double star graphs, central and middle graphs, fan, double fan, helm graphs etc. were also studied in various papers [], [], [7], [8]. In this paper the dominator chromatic number for Prism graph is studied and also the relation between dominator chromatic number, domination number and chromatic number is shown. A graph corresponding to the skeleton of an n-prism is called a prism graph and is denoted by Y n. A prism graph also called as circular ladder graph, has n vertices and 3n edges. Prism graphs are both planar and polyhedral. It is equivalent to the generalized Petersen graph P n, and the Cayley graph of the dihedral group D n. Dominator Coloring of Prism graph Theorem.: For a prism graph Y n, n 9, χ d (Y n ) = n + Proof: The vertex set of the prism graph is given by V = {v i i n} and the edge set is defined ase = E E E 3 E where E = { v i v i+ ; i n }, E = v n v, E 3 = v n v n+ and E = { v i v n+i+ ; i n }. The following procedure gives a dominator coloring of prism graph Y n. Let the adjacent vertices of v, v namely {v, v n, v n+ }, {v, v 3, v n+3 } be assigned color and the color respectively. The vertex v is given color 3. Let the vertices v i, v n+i for i n be given color i. The vertices v n, v n+, v n+ are given colors n, n, n + respectively. Let the adjacent vertices of v, v namely {v, v n, v n+ }, {v, v 3, v n+3 } be assigned color and the color respectively. The vertex v is given color 3. Let the vertices v i, v n+i for i n be given color i. The vertices v n, v n+, v n+ are given colors n, n, n + respectively. Then the vertices v i, i n, dominate color class i. The vertices v n+, v n+ dominate color class n and v n+ 3, v n+, v n+ dominate color class n +. The vertex v n+i for i n, dominates color class i.
3 Dominator coloring of prism graph 89 Thus the minimum number of colors needed for dominator coloring of a prism graph Y n for n 9 is n +. i.e., the dominator chromatic number is χ d (Y n ) = n +, for n 9. Illustration.: Figure shows dominator coloring of prism graph Y. v 7 v 8 v 0 3 v v v v v 3 v 0 8 v v 3 v 8 v v v 9 v8 v 7 7 v v v 3 v v 7 v v 7 3 v 8 v 9 v 0 v Figure The vertices v i, i, dominate color class i. The vertices v, v dominate color class and v 7, v 8, v 9 dominate color class. For i, the vertex v +i dominates color class i. Thus χ d (Y ) =. Observation.: The dominator chromatic number of a prism graph Y n, 3 n 8, n, is n i.e., χ d (Y n ) = n
4 89 T. Manjula and R. Rajeswari Illustration.: Figure shows the dominator coloring of prism graph Y. v8 v9 v v v8 v v3 v0 3 v v 3 v v Figure The vertices v, v, v dominate color class,, respectively. The vertices v 3, v dominate color class, 3 respectively. The vertex v dominate color class. The vertex v dominate color class the vertices v 7, v 8 dominate color class and the vertices v 9, v 0, v dominate color class. Thus χ d (Y ) =. Observation.3: The dominator coloring of a prism graph Y n when n = is. i.e., χd (Y ) =. Illustration.3: Figure 3 shows the dominator coloring of prism graph Y. The vertices v i, i, dominate color class i. The vertices v, v 7 dominate color class and the vertices v +i, 3 i dominate color class. Thus the minimum number of colors needed for dominator coloring of Y is. i.e., χd (Y ) =.
5 Dominator coloring of prism graph 893 v7 v v v v v8 3 v v3 v0 v9 Figure 3 Theorem.: For a prism graph Y n, n 3, χ d (Y n ) > γ(y n ) Proof: The dominator chromatic number for a prism graph Y n is given by n + for n =, and n 9 (Y n ) = { n for n and 3 n 8 χ d The domination number for a prism graph Y n is given by [] n if n (mod ) γ(y n ) = { n + if n ( mod ) n+ if n (mod ) Hence χ d (Y n ) > γ(y n ), n 3 Theorem.: For a prism graph Y n, n 3, χ d (Y n ) χ(y n ) Proof: The dominator chromatic number for a prism graph Y n is given by n + for n =, and n 9 (Y n ) = { n for n and 3 n 8 χ d The chromatic number for a prism graph Y n is given by [9] χ(y n ) = when n is even { 3 when n is odd
6 89 T. Manjula and R. Rajeswari Thus for n > 3, χ d (Y n ) > χ(y n ). For n = 3, χ d (Y n ) = χ(y n ) = 3. Thus the bound is sharp. Hence χ d (Y n ) χ(y n ). References [] S Arumugam, Jay Bagga and K Raja Chandrasekar. On dominator colorings graphs, Proc. Indian Acad. Sci. (Math. Sci.) Vol., No., November 0, pp. 7, Indian Academy of Sciences. [] R. Gera, S Horton, C. Rasmussen, Dominator Colorings and Safe Clique Partitions, Congressus Numerantium (00). [3] Gera R M. On dominator coloring in graphs, Graph Theory Notes N.Y. LII (007) 30. [] Gera R. On the dominator colorings in bipartite graphs, IEEE Computer Society (007) [] A. D. Jumani, L. Chand, Domination Number of Prism over Cycle, Sindh Univ. Res. Jour. (Sci. Ser.) Vol. () (0). [] Kavitha, N G David, Dominator Coloring on Star and Double Star Graph Families, International Journal of Computer Applications: -, June 0. [7] K. Kavitha, N.G. David, Dominator Coloring of Central Graphs International Journal of Computer Applications ( ) Vol. No., Aug 0. [8] K. Kavitha & N. G. David, DOMINATOR COLORING OF SOME CLASSES OF GRAPHS, International Journal of Mathematical Archive- 3 (), Nov. 0. [9] S. Sudha, G. M. Raja, Equitable Coloring of Prisms and The Generalized Petersen graphs, International Journal of Research in Engineering & Technology, Vol., Issue, Feb 0, 0-, Impact Journals. Received: February 7, 0; Published: March 0, 0
Graceful Labeling for Some Star Related Graphs
International Mathematical Forum, Vol. 9, 2014, no. 26, 1289-1293 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.4477 Graceful Labeling for Some Star Related Graphs V. J. Kaneria, M.
More informationThe b-chromatic Number of Bistar Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 116, 5795-5800 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.47529 The b-chromatic Number of Bistar Graph Immanuel T. San Diego and Frederick
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 informationStar-in-Coloring of Some New Class of Graphs
International Journal of Scientific Innovative Mathematical Research (IJSIMR) Volume 2, Issue 4, April 2014, PP 352-360 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Star-in-Coloring
More informationEnnumeration of the Number of Spanning Trees in the Lantern Maximal Planar Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 74, 3661-3666 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.44312 Ennumeration of the Number of Spanning Trees in the Lantern Maximal
More informationMonophonic Chromatic Parameter in a Connected Graph
International Journal of Mathematical Analysis Vol. 11, 2017, no. 19, 911-920 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.78114 Monophonic Chromatic Parameter in a Connected Graph M.
More informationInternational Journal of Mathematical Archive-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 informationHeronian Mean Labeling of Graphs
International Mathematical Forum, Vol. 12, 2017, no. 15, 705-713 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.68108 Heronian Mean Labeling of Graphs S.S. Sandhya Department of Mathematics
More informationThe Cover Pebbling Number of the Join of Some Graphs
Applied Mathematical Sciences, Vol 8, 2014, no 86, 4275-4283 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ams201445377 The Cover Pebbling Number of the Join of Some Graphs Michael E Subido and Imelda
More informationOn Self-complementary Chordal Graphs Defined. by Single Forbidden Induced Subgraph
Applied Mathematical Sciences, Vol. 8, 2014, no. 54, 2655-2663 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.24281 On Self-complementary Chordal Graphs Defined by Single Forbidden Induced
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 informationVertex Graceful Labeling of C j C k C l
Applied Mathematical Sciences, Vol. 8, 01, no. 8, 07-05 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.01.5331 Vertex Graceful Labeling of C j C k C l P. Selvaraju 1, P. Balaganesan,5, J. Renuka
More informationComplete Bipartite Graphs with No Rainbow Paths
International Journal of Contemporary Mathematical Sciences Vol. 11, 2016, no. 10, 455-462 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2016.6951 Complete Bipartite Graphs with No Rainbow
More informationRainbow Vertex-Connection Number of 3-Connected Graph
Applied Mathematical Sciences, Vol. 11, 2017, no. 16, 71-77 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.612294 Rainbow Vertex-Connection Number of 3-Connected Graph Zhiping Wang, Xiaojing
More informationDecomposition of Complete Graphs. into Union of Stars
Int. J. Contemp. Math. Sciences, Vol. 9, 2014, no. 1, 11-17 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.310114 Decomposition of Complete Graphs into Union of Stars Ancykutty Joseph*
More informationDominated colorings of graphs
Noname manuscript No. (will be inserted by the editor) Dominated colorings of graphs Houcine Boumediene Merouane Mohammed Haddad Mustapha Chellali Hamamache Kheddouci Received: date / Accepted: date Abstract
More 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 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 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 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 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 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 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 informationA Note on Vertex Arboricity of Toroidal Graphs without 7-Cycles 1
International Mathematical Forum, Vol. 11, 016, no. 14, 679-686 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/imf.016.667 A Note on Vertex Arboricity of Toroidal Graphs without 7-Cycles 1 Haihui
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 informationThe Number of Fuzzy Subgroups of Cuboid Group
International Journal of Algebra, Vol. 9, 2015, no. 12, 521-526 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2015.5958 The Number of Fuzzy Subgroups of Cuboid Group Raden Sulaiman Department
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 informationHeronian Mean Labeling of. Disconnected Graphs
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 5, 201-208 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.6841 Heronian Mean Labeling of Disconnected Graphs
More informationSigned Product Cordial labeling in duplicate graphs of Bistar, Double Star and Triangular Ladder Graph
Signed Product Cordial labeling in duplicate graphs of Bistar Double Star Triangular Ladder Graph P.P Ulaganathan #1 B. Selvam #2 P. Vijaya kumar #3 12 Department of Mathematics S.I.V.E.T College Gowrivakkam
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 informationRectilinear Crossing Number of a Zero Divisor Graph
International Mathematical Forum, Vol. 8, 013, no. 1, 583-589 HIKARI Ltd, www.m-hikari.com Rectilinear Crossing Number of a Zero Divisor Graph M. Malathi, S. Sankeetha and J. Ravi Sankar Department of
More informationStochastic Coalitional Games with Constant Matrix of Transition Probabilities
Applied Mathematical Sciences, Vol. 8, 2014, no. 170, 8459-8465 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410891 Stochastic Coalitional Games with Constant Matrix of Transition Probabilities
More informationOn b-chromatic Number of Prism Graph Families
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 13, Issue 1 (June 2018), pp. 286-295 Applications and Applied Mathematics: An International Journal (AAM) On b-chromatic Number
More informationSolutions of Stochastic Coalitional Games
Applied Mathematical Sciences, Vol. 8, 2014, no. 169, 8443-8450 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410881 Solutions of Stochastic Coalitional Games Xeniya Grigorieva St.Petersburg
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 informationA DISCUSSION ON SSP STRUCTURE OF PAN, HELM AND CROWN GRAPHS
VOL. 10, NO. 9, MAY 015 ISSN 1819-6608 A DISCUSSION ON SSP STRUCTURE OF PAN, HELM AND CROWN GRAPHS R. Mary Jeya Jothi Department of Mathematics, Sathyabama University, Chennai, India E-Mail: jeyajothi31@gmail.com
More informationSome Results on Super Heronian Mean. Labeling of Graphs
International Journal of Contemporary Mathematical Sciences Vol., 0, no. 0, - 9 HIKARI Ltd, www.m-hikari.com https://doi.org/0.9/ijcms.0. Some Results on Super Heronian Mean Labeling of Graphs S. S. Sandhya
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 informationConnected Liar s Domination in Graphs: Complexity and Algorithm 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 10, 489-494 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.8344 Connected Liar s Domination in Graphs: Complexity and Algorithm 1 Chengye
More 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 informationEquitable Colouring of Certain Double Vertex Graphs
Volume 118 No. 23 2018, 147-154 ISSN: 1314-3395 (on-line version) url: http://acadpubl.eu/hub ijpam.eu Equitable Colouring of Certain Double Vertex Graphs Venugopal P 1, Padmapriya N 2, Thilshath A 3 1,2,3
More informationNeighborhood Triple Connected Domination Number of a Graph
International Journal of Computational Engineering Research Vol, 04 Issue, 3 Neighborhood Triple Connected Domination Number of a Graph G. Mahadevan 1 N. Ramesh 2 C. Sivagnanam 3 Selvam Avadayappan 4 A.
More informationOpen Neighborhood Chromatic Number Of An Antiprism Graph
Applied Mathematics E-Notes, 15(2015), 54-62 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Open Neighborhood Chromatic Number Of An Antiprism Graph Narahari Narasimha
More informationAsteroidal number for some product graphs
Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir Asteroidal number for some product graphs S. ALAGU 1 and R. KALA 1, Department of Mathematics, Manonmaniam Sundaranar University,
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 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 informationOn the Sum and Product of Covering Numbers of Graphs and their Line Graphs
Communications in Mathematics Applications Vol. 6, No. 1, pp. 9 16, 015 ISSN 0975-8607 (online); 0976-5905 (print) Published by RGN Publications http://www.rgnpublications.com On the Sum Product of Covering
More informationIndexable and Strongly Indexable Graphs
Proceedings of the Pakistan Academy of Sciences 49 (2): 139-144 (2012) Copyright Pakistan Academy of Sciences ISSN: 0377-2969 Pakistan Academy of Sciences Original Article Indexable and Strongly Indexable
More informationMean, Odd Sequential and Triangular Sum Graphs
Circulation in Computer Science Vol.2, No.4, pp: (40-52), May 2017 https://doi.org/10.22632/ccs-2017-252-08 Mean, Odd Sequential and Triangular Sum Graphs M. A. Seoud Department of Mathematics, Faculty
More informationDeployment with Property Monodrome Group Topology
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 1, 23-29 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.61169 Deployment with Property Monodrome Group Topology
More informationClass Six: Coloring Planar Graphs
Class Six: Coloring Planar Graphs A coloring of a graph is obtained by assigning every vertex a color such that if two vertices are adjacent, then they receive different colors. Drawn below are three different
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 informationEccentric Coloring of a Graph
Eccentric Coloring of a Graph Medha Itagi Huilgol 1 & Syed Asif Ulla S. 1 Journal of Mathematics Research; Vol. 7, No. 1; 2015 ISSN 1916-9795 E-ISSN 1916-909 Published by Canadian Center of Science and
More 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 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 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 informationOn Cordial Labeling: Gluing of Paths and Quadrilateral Snake Graphs on Cycle Graph
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 4 (2016), pp. 3559 3567 Research India Publications http://www.ripublication.com/gjpam.htm On Cordial Labeling: Gluing of
More informationSuper vertex Gracefulness of Some Special Graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 11, Issue 3 Ver. V (May - Jun. 2015), PP 07-15 www.iosrjournals.org Super vertex Gracefulness of Some Special Graphs N.Murugesan
More 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 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 informationGeneralized Pebbling Number
International Mathematical Forum, 5, 2010, no. 27, 1331-1337 Generalized Pebbling Number A. Lourdusamy Department of Mathematics St. Xavier s College (Autonomous) Palayamkottai - 627 002, India lourdugnanam@hotmail.com
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 informationResults on the min-sum vertex cover problem
Results on the min-sum vertex cover problem Ralucca Gera, 1 Craig Rasmussen, Pantelimon Stănică 1 Naval Postgraduate School Monterey, CA 9393, USA {rgera, ras, pstanica}@npsedu and Steve Horton United
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 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 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 informationCordial Labelling Of K-Regular Bipartite Graphs for K = 1, 2, N, N-1 Where K Is Cardinality of Each Bipartition
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578p-ISSN: 39-765X Volume 6 Issue 4 (May. - Jun. 3) PP 35-4 Cordial Labelling Of K-Regular Bipartite Graphs for K = N N- Where K Is Cardinality of Each
More informationAn Improved Upper Bound for the Sum-free Subset Constant
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 (2010), Article 10.8.3 An Improved Upper Bound for the Sum-free Subset Constant Mark Lewko Department of Mathematics University of Texas at Austin
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 informationGEODETIC DOMINATION IN GRAPHS
GEODETIC DOMINATION IN GRAPHS H. Escuadro 1, R. Gera 2, A. Hansberg, N. Jafari Rad 4, and L. Volkmann 1 Department of Mathematics, Juniata College Huntingdon, PA 16652; escuadro@juniata.edu 2 Department
More informationSome Coupled Fixed Point Theorems on Quasi-Partial b-metric Spaces
International Journal of Mathematical Analysis Vol. 9, 2015, no. 6, 293-306 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.412388 Some Coupled Fixed Point Theorems on Quasi-Partial b-metric
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 informationAdjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
Journal of Mathematical Research & Exposition Mar., 2011, Vol. 31, No. 2, pp. 366 370 DOI:10.3770/j.issn:1000-341X.2011.02.022 Http://jmre.dlut.edu.cn Adjacent Vertex Distinguishing Incidence Coloring
More informationThe 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 informationA Study on the Dominator Chromatic Number and Its Related Parameters of a Family of Circulant Graphs
International Journal of Computational Intelligence Research ISSN 097-187 Volume 1, Number 7 (2017), pp. 129-144 Research India Publications http://www.ripublication.com A Study on the Dominator Chromatic
More informationThe Contraction Method for Counting the Complexity of Planar Graphs with Cut Vertices
Applied Mathematical Sciences, Vol. 7, 2013, no. 70, 3479-3488 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.34227 The Contraction Method for Counting the Complexity of Planar Graphs
More informationA generalization of zero divisor graphs associated to commutative rings
Proc. Indian Acad. Sci. (Math. Sci.) (2018) 128:9 https://doi.org/10.1007/s12044-018-0389-0 A generalization of zero divisor graphs associated to commutative rings M. AFKHAMI 1, A. ERFANIAN 2,, K. KHASHYARMANESH
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 informationInternational Journal of Mathematics Trends and Technology (IJMTT) Special Issue NCCFQET May 2018
Acyclic Coloring of Middle and Total graph of Extended Duplicate graph of Ladder Graph C. Shobana Sarma 1, K. Thirusangu 2 1 Department of Mathematics, Bharathi Women s College (Autonomous) Chennai 600
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 informationSome Cordial Labeling of Duplicate Graph of Ladder Graph
Annals of Pure and Applied Mathematics Vol. 8, No. 2, 2014, 43-50 ISSN: 2279-087X (P), 2279-0888(online) Published on 17 December 2014 www.researchmathsci.org Annals of Some Cordial Labeling of Duplicate
More informationProposition 1. The edges of an even graph can be split (partitioned) into cycles, no two of which have an edge in common.
Math 3116 Dr. Franz Rothe June 5, 2012 08SUM\3116_2012t1.tex Name: Use the back pages for extra space 1 Solution of Test 1.1 Eulerian graphs Proposition 1. The edges of an even graph can be split (partitioned)
More informationOn Geometric Mean Graphs
International Mathematical Forum, Vol. 10, 2015, no. 3, 115-125 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2015.412198 On Geometric Mean Graphs 1 S. Somasundaram, 2 S. S. Sandhya and 3
More informationRough Connected Topologized. Approximation Spaces
International Journal o Mathematical Analysis Vol. 8 04 no. 53 69-68 HIARI Ltd www.m-hikari.com http://dx.doi.org/0.988/ijma.04.4038 Rough Connected Topologized Approximation Spaces M. J. Iqelan Department
More informationSome Algebraic (n, n)-secret Image Sharing Schemes
Applied Mathematical Sciences, Vol. 11, 2017, no. 56, 2807-2815 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.710309 Some Algebraic (n, n)-secret Image Sharing Schemes Selda Çalkavur Mathematics
More informationSolution of Maximum Clique Problem. by Using Branch and Bound Method
Applied Mathematical Sciences, Vol. 8, 2014, no. 2, 81-90 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.310601 Solution of Maximum Clique Problem by Using Branch and Bound Method Mochamad
More informationRegular Pentagon Cover for Triangles. of Perimeter Two
pplied Mathematical Sciences, Vol. 7, 20, no. 2, 55-555 HIKRI Ltd, www.m-hikari.com Regular Pentagon over for Triangles of Perimeter Two anyat Sroysang epartment of Mathematics and Statistics, Faculty
More informationMinimum Number of Palettes in Edge Colorings
Graphs and Combinatorics (2014) 30:619 626 DOI 10.1007/s00373-013-1298-8 ORIGINAL PAPER Minimum Number of Palettes in Edge Colorings Mirko Horňák Rafał Kalinowski Mariusz Meszka Mariusz Woźniak Received:
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 informationBipartite Coverings and the Chromatic Number
Bipartite Coverings and the Chromatic Number Dhruv Mubayi Sundar Vishwanathan Department of Mathematics, Department of Computer Science Statistics, and Computer Science Indian Institute of Technology University
More informationThe Restrained Edge Geodetic Number of a Graph
International Journal of Computational and Applied Mathematics. ISSN 0973-1768 Volume 11, Number 1 (2016), pp. 9 19 Research India Publications http://www.ripublication.com/ijcam.htm The Restrained Edge
More informationThe Game Chromatic Number of Some Classes of Graphs
The Game Chromatic Number of Some Classes of Graphs Casper Joseph Destacamento 1, Andre Dominic Rodriguez 1 and Leonor Aquino-Ruivivar 1,* 1 Mathematics Department, De La Salle University *leonorruivivar@dlsueduph
More informationConditional Volatility Estimation by. Conditional Quantile Autoregression
International Journal of Mathematical Analysis Vol. 8, 2014, no. 41, 2033-2046 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.47210 Conditional Volatility Estimation by Conditional Quantile
More informationTotal magic cordial labeling and square sum total magic cordial labeling in extended duplicate graph of triangular snake
2016; 2(4): 238-242 ISSN Print: 2394-7500 ISSN Online: 2394-5869 Impact Factor: 5.2 IJAR 2016; 2(4): 238-242 www.allresearchjournal.com Received: 28-02-2016 Accepted: 29-03-2016 B Selvam K Thirusangu P
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 informationAccurate Domination Number of Butterfly Graphs
Chamchuri Journal of Mathematics Volume 1(2009) Number 1, 35 43 http://www.math.sc.chula.ac.th/cjm Accurate Domination Number of Butterfly Graphs Indrani Kelkar and Bommireddy Maheswari Received 19 June
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 informationA Structure of the Subgraph Induced at a Labeling of a Graph by the Subset of Vertices with an Interval Spectrum
Applied Mathematical Sciences, Vol. 8, 2014, no. 173, 8635-8641 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410850 A Structure of the Subgraph Induced at a Labeling of a Graph by the
More informationON SOME CONJECTURES OF GRIGGS AND GRAFFITI
ON SOME CONJECTURES OF GRIGGS AND GRAFFITI ERMELINDA DELAVINA, SIEMION FAJTLOWICZ, BILL WALLER Abstract. We discuss a conjecture of J. R. Griggs relating the maximum number of leaves in a spanning tree
More informationHyperbola for Curvilinear Interpolation
Applied Mathematical Sciences, Vol. 7, 2013, no. 30, 1477-1481 HIKARI Ltd, www.m-hikari.com Hyperbola for Curvilinear Interpolation G. L. Silver 868 Kristi Lane Los Alamos, NM 87544, USA gsilver@aol.com
More information