Elegant Labeled Graphs
|
|
- Emory Lester
- 5 years ago
- Views:
Transcription
1 Journal of Informatics and Mathematical Sciences Volume 2, Number 1 (2010), pp RGN Publications Elegant Labeled Graphs A. Elumalai and G. Sethuraman Abstract. An elegant labeling f of a graph G with m edges is an injective function from the vertices of G to the set {0, 1, 2,..., m} such that when each edge x y is assigned the label f (x) + f (y)(mod m + 1), the resulting edge labels are distinct and non zero. In this paper we prove the following results (i) The graph Pn 2 is elegant, for all n 1. (ii) The graphs Pm 2 + K n, S m + S n and S m + K m are elegant, for all m, n 1. (iii) Every even cycle C 2n :< a 0, a 1,..., a 2n 1, a 0 > with 2n 3 chords a 0 a 2, a 0 a 3,..., a 0 a 2n 2 is elegant, for all n 2. (iv) The graph C 3 P m is elegant, for all m Introduction An elegant labeling f of a graph G with m edges is an injective function from the vertices of G to the set {0, 1, 2,..., m} such that when each edge x y is assigned the label f (x) + f (y)(mod m + 1), the resulting edge labels are distinct and nonzero. The kth power P k n of P n, is the graph obtained from P n by adding edges between all vertices u and v of P n with d(u, v) k. Grace [3] has shown that the graph P 2 n is harmonious. Kang et al. [5] have shown that P 2 n is graceful. In this direction, we prove that the graph P 2 n is elegant, for all n 1. The join of disjoint graphs G and H, denoted G + H, is the graph obtained from G and H by joining each vertex of G to every vertex of H. Chang et al. [2] have shown that the graph S m + K 1 is harmonious, where S m is a star graph on m vertices. Graham and Sloane [4] have proved that the graphs P n + K 1 and P n + K 2 are graceful and harmonious. Here we prove that the graphs P m + K n, S m + S n and S m + K n are elegant, for all m, n 1. Koh and Punnim [6] have proved that the cycles with 3-consecutive chords are graceful. Here we show that every even cycle C 2n : a 0, a 1, a 2,..., a 2n 1, a 0 with 2n 3 chords a 0 a 2, a 0 a 3,..., a 0 a 2n 2 is elegant, for all n Mathematics Subject Classification. 05C78. Key words and phrases.graph labeling; Elegant labeling; Elegant graphs; Join graphs; Product graphs.
2 46 A. Elumalai and G. Sethuraman The product of graphs G and H denoted G H is the graph with vertex set V (G) V (H), in which (u, v) is adjacent to (u, v ) if and only if either u = u and vv E(H) or v = v and uu E(G). Consider C 3 P m. We denote the graph C 3 P m as shown in Figure 1 with V (C 3 P m ) = {v 11, v 12,..., v 1m, v 21, v 22,..., v 2m, v 31, v 32,..., v 3m }. v 2m v 1m v 3m v 23 v 13 v 33 v 22 v 12 v 32 v 21 v 11 v 31 Figure 1. The graph C 3 P m Here we prove that the graph C 3 P m is elegant, for all m Elegant Labeled Graphs Theorem 2.1. The graph P 2 n is elegant, for all n 1. Proof. Let P n = (v 1, v 2,..., v n 1 ) and G = P 2 n. Clearly V (G) = n and E(G) = 2n 3 = M. f (v 0 ) = 0, f (v i ) = 2(n 1) i, if 1 i n 1. Clearly f is injective, the label of the edge v i v i+1 is M 2i, 1 i n 2 and the label of the edge v i v i+2 is M 2i 1, 0 i n 3. Hence f is an elegant labeling of G. Theorem 2.2. The graph P 2 m + K n is elegant, for all m, n 1. Proof. Let P m = (u 1, u 2,..., u m ) and let V (K n ) = {v 1, v 2,..., v n } and G = P 2 m + K n. Clearly V (G) = m + n and E(G) = m(n + 2) 3 = M. f (u i ) = m(n + 2) (i + 1), if 2 i m
3 Elegant Labeled Graphs 47 f (v j ) = jm, if 1 j n. Clearly f is injective, the label of the edge u i u i+1 is M 2(i 1), 1 i m 1, the label of the edge u i u i+2 is M 2i + 1, 1 i m 2, the label of the edge u 1 v j is jm, 1 j n and the label of the edge u i v j is [m(n+ j +2) (i +1)](mod M +1), 2 i m and 1 j n. Hence f is an elegant labeling of G. Theorem 2.3. The graph S m + S n is elegant, for all m, n 1. Proof. Let S m and S n be two stars with V (S m ) = {u 1, u 2,..., u m } and V (S n ) = {v 1, v 2,..., v n } such that deg u 1 = m, deg u i = 1, for 2 i m and deg v 1 = n, deg v i = 1, for 2 i n. Consider G = S m + S n. Clearly V (G) = m + n and E(G) = m(n + 1) + n 2 = M. f (u i ) = M (i 2), if 2 i m, f (v 1 ) = n(m + 1) 1, f (v j ) = (j 1)(m + 1), if 2 j n. Clearly f is injective, the label of the edge u 1 u i is M (i 2), 2 i m, the label of the edge u 1 v 1 is n(m + 1) 1, the label of the edge u 1 v j is (j 1)(m + 1), 2 j n, the label of the edge u i v 1 is [2n(m + 1) + m (i + 1)] (mod M + 1), 2 i m, the label of the edge u i v j is [(m + 1)(n + j) (i + 1)] (mod M + 1), 2 i m and 2 j n and the label of the edge v 1 v j is [m(n + j 1) + n + j 2] (mod M + 1), 2 j n. Hence f is an elegant labeling of G. Theorem 2.4. The graph S m + K n is elegant, for all m, n 1. Proof. Let S m be a star with V (S m ) = {u 1, u 2,..., u m } such that deg u 1 = m, deg u i = 1, for 2 i m and let V (K n ) = {v 1, v 2,..., v n }. Consider G = S m + K n. Clearly V (G) = m + n and E(G) = m(n + 1) 1 = M. f (u i ) = M (i 2), if 2 i m f (v j ) = jm, if 1 j n. Clearly f is injective, the label of the edge u 1 u i is M (i 2), 2 i m, the label of the edge u 1 v j is jm, 1 j n and the label of the edge u i v j is [m(n+ j+1) (i 1)] (mod M + 1), 2 i m and 1 j n. Hence f is an elegant labeling of G.
4 48 A. Elumalai and G. Sethuraman Theorem 2.5. Every even cycle C 2n : a 0, a 1,..., a 2n 1, a 0 r with 2n 3 chords a 0 a 2, a 0 a 3,..., a 0 a 2n 2 is elegant, for all n 2. Proof. Let G be an even cycle C 2n : a 0, a 1,..., a 2n 1, a 0 with 2n 3 chords a 0 a 2, a 0 a 3,..., a 0 a 2n 2, for n 2. Clearly V (G) = 2n and E(G) = 4n 3 = M. f (a 0 ) = 0, f (a i ) = 2i 1, if 1 i 2n 1. Clearly f is injective, the label of the edge a 0 a i is 2i 1, 1 i 2n 1, the label of the edge a i a i+1 are 4i, 1 i n 1 and 4i (mod M + 1), n i 2n 2. Hence f is an elegant labeling of G. Theorem 2.6. The graph C 3 P m is elegant, for all m 1. Proof. Let C 3 P m = V (v 11, v 12, v 13,..., v 1m, v 21, v 22,..., v 2m, v 31, v 32,..., v 3m ) and G = C 3 P m. Clearly V (G) = 3m and E(G) = 3(2m 1) = M. where f (v 31 ) = 0 f (v ki ) = 3(2m i) + δ ki, δ ki = 1 + ( 1)i, if k = 1 and 1 i m 2 δ ki = ( 1) i, if k = 2 and 1 i m δ ki = 1 ( 1)i, if k = 3 and 1 i m. 2 Clearly f is injective, the label of the edge v 1i v 2i is [6(2m i) α] (mod (M + 1)), 1 i m, where α = 1 or 0 depends on i is odd or even, the label of the edge v 21 v 31 is 6m 4, the label of the edge v 2i v 3i is [6(2m i) + α] (mod (M + 1)), 2 i m, where α = 0 or 1 depends on i is odd or even, the label of the edge v 31 v 11 is 6m 2, the label of the edge v 3i v 1i is [6(2m i) α] (mod (M + 1)), 2 i m, where α = 1 or 1 depends on i is odd or even, the label of the edge v 1i v 1(i+1) is 6(m i) 2, 1 i m 1, the label of the edge v 2i v 2(i+1) is 6(m i) 1, 1 i m 1, the label of the edge v 3i v 3(i+1) is 6(m i), 1 i m 1. Hence f is an elegant labeling of G. References [1] R. Balakrishnan, A. Selvam and V. Yegnanarayanan, Some results on elegant graphs, Indian J. Pure Appl. Math. 28 (1997), [2] G. J. Chang, D. F. Hsu and D. G. Rogers, Additive variations on a graceful theme: some results on harmonious and other related graphs, Congress. Numer. 32 (1981),
5 Elegant Labeled Graphs 49 [3] T. Grace, On sequential labelings of graphs, J. Graph Theory 7 (1983), [4] R. L. Graham and N. J. A. Sloane, On additive bases and harmonious graphs, SIAM J. Alg. Discrete Math. 1 (1980), [5] Q. D. Kang, Z. H. Liang, Y. Z. Gao and G. H. Yang, On the labeling of some graphs, J. Combin. Math., Combin. Comput. 22 (1996), [6] K. M. Koh and N. Punnim, On graceful graphs: cycles with 3-consecutive chords, Bull. Malaysian Math. Soc. 5 (1982), A. Elumalai, Department of Mathematics, SRM Valliammai Engineering College, Kattankulathur , India. s_elu@yahoo.com G. Sethuraman, Department of Mathematics, Anna University, Chennai , India. Received December 04, 2009 Accepted May 27, 2010
On the Gracefulness of Cycle related graphs
Volume 117 No. 15 017, 589-598 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu On the Gracefulness of Cycle related graphs S.Venkatesh 1 and S. Sivagurunathan
More informationFurther results on relaxed mean labeling
Int. J. Adv. Appl. Math. and Mech. 3(3) (016) 9 99 (ISSN: 347-59) Journal homepage: www.ijaamm.com IJAAMM International Journal of Advances in Applied Mathematics and Mechanics Further results on relaxed
More informationODD HARMONIOUS LABELING OF PLUS GRAPHS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 303-4874, ISSN (o) 303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(017), 515-56 DOI: 10.751/BIMVI1703515J Former BULLETIN OF THE
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 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 informationSome Results on Super Mean Graphs
International J.Math. Combin. Vol.3 (009), 8-96 Some Results on Super Mean Graphs R. Vasuki 1 and A. Nagarajan 1 Department of Mathematics, Dr.Sivanthi Aditanar College of Engineering, Tiruchendur - 68
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 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 informationInduced Cycles of Fixed Length
Induced Cycles of Fixed Length Terry McKee Wright State University Dayton, Ohio USA terry.mckee@wright.edu Cycles in Graphs Vanderbilt University 31 May 2012 Overview 1. Investigating the fine structure
More informationON SET-INDEXERS OF GRAPHS
Palestine Journal of Mathematics Vol. 3(2) (2014), 273 280 Palestine Polytechnic University-PPU 2014 ON SET-INDEXERS OF GRAPHS Ullas Thomas and Sunil C Mathew Communicated by Ayman Badawi MSC 2010 Classification:
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 informationGraceful Labeling for Complete Bipartite Graphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 103, 5099-5104 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46488 Graceful Labeling for Complete Bipartite Graphs V. J. Kaneria Department
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 Fibonacci Graceful Labeling
International J.Math. Combin. Vol. (010), -40 Super Fibonacci Graceful Labeling R. Sridevi 1, S.Navaneethakrishnan and K.Nagarajan 1 1. Department of Mathematics, Sri S.R.N.M.College, Sattur - 66 0, Tamil
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 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 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 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 informationFurther Studies on the Sparing Number of Graphs
Further Studies on the Sparing Number of Graphs N K Sudev 1, and K A Germina 1 Department of Mathematics arxiv:1408.3074v1 [math.co] 13 Aug 014 Vidya Academy of Science & Technology Thalakkottukara, Thrissur
More informationRadio Number for Square Paths
Radio Number for Square Paths Daphne Der-Fen Liu Department of Mathematics California State University, Los Angeles Los Angeles, CA 9003 Melanie Xie Department of Mathematics East Los Angeles College Monterey
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 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 informationElegant labeling of some graphs and their line graphs
Elegant labeling of some graphs and their line graphs Vijayalaxmi.Shigehalli 1, Chidanand.A.Masarguppi 2 1 Professor, Dept of Mathematics, Ranichannmma University,Vidyasangam,Belgavi, Karnataka India 2
More informationOn cyclic decompositions of K n+1,n+1 I into a 2-regular graph with at most 2 components
On cyclic decompositions of K n+1,n+1 I into a 2-regular graph with at most 2 components R. C. Bunge 1, S. I. El-Zanati 1, D. Gibson 2, U. Jongthawonwuth 3, J. Nagel 4, B. Stanley 5, A. Zale 1 1 Department
More informationGraceful Tree Conjecture for Infinite Trees
Graceful Tree Conjecture for Infinite Trees Tsz Lung Chan Department of Mathematics The University of Hong Kong, Pokfulam, Hong Kong h0592107@graduate.hku.hk Wai Shun Cheung Department of Mathematics The
More informationMean Cordial Labeling of Tadpole and Olive Tree
Annals of Pure and Applied Mathematics Vol. 11, No. 2, 216, 19-116 ISSN: 2279-87X (P), 2279-888(online) Published on 8 June 216 www.researchmathsci.org Annals of Mean Cordial Labeling of Tadpole and Olive
More informationResearch Article Some New Results on Prime Cordial Labeling
ISRN Combinatorics Volume 014, Article ID 07018, 9 pages http://dx.doi.org/10.1155/014/07018 Research Article Some New Results on Prime Cordial Labeling S. K. Vaidya 1 andn.h.shah 1 Saurashtra University,
More informationGiven any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer
Chapter 2 Topogenic Graphs Given any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer of G is an injective set-valued function f : V (G) 2 X such that the induced edge
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 informationSOME RESULTS ON THE DISTANCE r-b-coloring IN GRAPHS
TWMS J. App. Eng. Math. V.6, N.2, 2016, pp. 315-323 SOME RESULTS ON THE DISTANCE r-b-coloring IN GRAPHS G. JOTHILAKSHMI 1, A. P. PUSHPALATHA 1, S. SUGANTHI 2, V. SWAMINATHAN 3, Abstract. Given a positive
More informationOn (k, d)-multiplicatively indexable graphs
Chapter 3 On (k, d)-multiplicatively indexable graphs A (p, q)-graph G is said to be a (k,d)-multiplicatively indexable graph if there exist an injection f : V (G) N such that the induced function f :
More informationInverse and Disjoint Restrained Domination in Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 11, No.1, 2016, 9-15 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 17 August 2016 www.researchmathsci.org International Journal of Inverse and Disjoint
More informationSKEW-SPECTRA AND SKEW ENERGY OF VARIOUS PRODUCTS OF GRAPHS. Communicated by Ivan Gutman
Transactions on Combinatorics ISSN (print: 2251-8657, ISSN (on-line: 2251-8665 Vol. 4 No. 2 (2015, pp. 13-21. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir SKEW-SPECTRA AND SKEW ENERGY
More informationA Creative Review on Integer Additive Set-Valued Graphs
A Creative Review on Integer Additive Set-Valued Graphs N. K. Sudev arxiv:1407.7208v2 [math.co] 30 Jan 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More informationK n P IS RADIO GRACEFUL
LE MATEMATICHE Vol LXXIII (2018) Fasc I, pp 127 137 doi: 104418/20187319 K n P IS RADIO GRACEFUL SARAH LOCKE - AMANDA NIEDZIALOMSKI For G a simple, connected graph, a vertex labeling f : V (G) Z + is called
More informationH-E-Super magic decomposition of graphs
Electronic Journal of Graph Theory and Applications () (014), 115 18 H-E-Super magic decomposition of graphs S. P. Subbiah a, J. Pandimadevi b a Department of Mathematics Mannar Thirumalai Naicker College
More informationOn (Super) Edge-Magic Total Labeling of Subdivision of K 1,3
SUT Journal of Mathematics Vol. 43, No. (007), 17 136 On (Super) Edge-Magic Total Labeling of Subdivision of K 1,3 Anak Agung Gede Ngurah, Rinovia Simanjuntak and Edy Tri Baskoro (Received August 31, 006)
More informationOn cordial labeling of hypertrees
On cordial labeling of hypertrees Michał Tuczyński, Przemysław Wenus, and Krzysztof Węsek Warsaw University of Technology, Poland arxiv:1711.06294v3 [math.co] 17 Dec 2018 December 19, 2018 Abstract Let
More informationA note on balanced bipartitions
A note on balanced bipartitions Baogang Xu a,, Juan Yan a,b a School of Mathematics and Computer Science Nanjing Normal University, 1 Ninghai Road, Nanjing, 10097, China b College of Mathematics and System
More informationOne Modulo Three Root Square Mean Labeling of Some Disconnected Graphs
Annals of Pure and Applied Mathematics Vol. 6, No. 2, 208, 255-263 ISSN: 2279-087X (P), 2279-0888(online) Published on February 208 www.researchmathsci.org DOI: http://dx.doi.org/0.2257/apam.v6n2a Annals
More informationRadio Number of Cube of a Path
International J.Math. Combin. Vol. (00), 05-9 Radio Number of Cube of a Path B. Sooryanarayana, Vishu Kumar M. and Manjula K.. Dept.of Mathematical & Computational Studies, Dr.Ambedkar Institute of Technology,
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 informationSuper edge-magic labeling of graphs: deficiency and maximality
Electronic Journal of Graph Theory and Applications 5 () (017), 1 0 Super edge-magic labeling of graphs: deficiency and maximality Anak Agung Gede Ngurah a, Rinovia Simanjuntak b a Department of Civil
More informationMaximal Independent Sets In Graphs With At Most r Cycles
Maximal Independent Sets In Graphs With At Most r Cycles Goh Chee Ying Department of Mathematics National University of Singapore Singapore goh chee ying@moe.edu.sg Koh Khee Meng Department of Mathematics
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 informationON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS
Bull. Korean Math. Soc. 5 (008), No., pp. ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS Ji Yeon Park, Jin Hyuk Choi, and Jae-Hyeong Bae Reprinted from the Bulletin of the Korean Mathematical Society Vol.
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 informationHamiltonian chromatic number of block graphs
Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 21, no. 3, pp. 353 369 (2017) DOI: 10.7155/jgaa.00420 Hamiltonian chromatic number of block graphs Devsi Bantva 1 1 Lukhdhirji Engineering
More informationOn Modular Colorings of Caterpillars
On Modular Colorings of Caterpillars Futaba Okamoto Mathematics Department University of Wisconsin - La Crosse La Crosse, WI 546 Ebrahim Salehi Department of Mathematical Sciences University of Nevada
More informationLabelings of unions of up to four uniform cycles
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 29 (2004), Pages 323 336 Labelings of unions of up to four uniform cycles Diane Donovan Centre for Discrete Mathematics and Computing Department of Mathematics
More informationUNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA
UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA On d-graceful labelings Anita Pasotti Quaderni Elettronici del Seminario di Geometria Combinatoria 7E (Maggio 0) http://wwwmatuniromait/~combinat/quaderni Dipartimento
More informationA 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 informationPrime Factorization and Domination in the Hierarchical Product of Graphs
Prime Factorization and Domination in the Hierarchical Product of Graphs S. E. Anderson 1, Y. Guo 2, A. Rubin 2 and K. Wash 2 1 Department of Mathematics, University of St. Thomas, St. Paul, MN 55105 2
More informationTHE NUMBER OF INDEPENDENT DOMINATING SETS OF LABELED TREES. Changwoo Lee. 1. Introduction
Commun. Korean Math. Soc. 18 (2003), No. 1, pp. 181 192 THE NUMBER OF INDEPENDENT DOMINATING SETS OF LABELED TREES Changwoo Lee Abstract. We count the numbers of independent dominating sets of rooted labeled
More informationA DYNAMIC SURVEY OF GRAPH LABELING
A DYNAMIC SURVEY OF GRAPH LABELING JOSEPH A. GALLIAN DEPARTMENT OF MATHEMATICS AND STATISTICS UNIVERSITY OF MINNESOTA, DULUTH DULUTH, MINNESOTA 55812 JGALLIAN@D.UMN.EDU AMS SUBJECT CLASSIFICATION: 05C78.
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 informationZero-Sum Flows in Regular Graphs
Zero-Sum Flows in Regular Graphs S. Akbari,5, A. Daemi 2, O. Hatami, A. Javanmard 3, A. Mehrabian 4 Department of Mathematical Sciences Sharif University of Technology Tehran, Iran 2 Department of Mathematics
More informationDECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE
Discussiones Mathematicae Graph Theory 30 (2010 ) 335 347 DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Jaroslav Ivančo Institute of Mathematics P.J. Šafári University, Jesenná 5 SK-041 54
More informationDecompositions of Balanced Complete Bipartite Graphs into Suns and Stars
International Journal of Contemporary Mathematical Sciences Vol. 13, 2018, no. 3, 141-148 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2018.8515 Decompositions of Balanced Complete Bipartite
More informationOn the symmetry of the distribution of k-crossings and k-nestings in graphs
On the symmetry of the distribution of k-crossings and k-nestings in graphs Anna de Mier Submitted: Oct 11, 2006; Accepted: Nov 7, 2006; Published: Nov 23, 2006 Mathematics Subject Classification: 05A19
More informationGraphoidal Tree d - Cover
International J.Math. Combin. Vol. (009), 66-78 Graphoidal ree d - Cover S.SOMASUNDARAM (Department of Mathematics, Manonmaniam Sundaranar University, irunelveli 67 01, India) A.NAGARAJAN (Department of
More informationThe L(3, 2, 1)-labeling on the Skew and Converse Skew Products of Graphs
Advances in Theoretical and Applied Mathematics. ISSN 0973-4554 Volume 11, Number 1 (2016), pp. 29 36 Research India Publications http://www.ripublication.com/atam.htm The L(3, 2, 1)-labeling on the Skew
More informationCHARACTERISTIC POLYNOMIAL OF SOME CLUSTER GRAPHS
Kragujevac Journal of Mathematics Volume 37(2) (2013), Pages 369 373 CHARACTERISTIC POLYNOMIAL OF SOME CLUSTER GRAPHS PRABHAKAR R HAMPIHOLI 1 AND BASAVRAJ S DURGI 2 Abstract The characteristic polynomial
More informationarxiv: v1 [math.co] 29 Jul 2010
RADIO NUMBERS FOR GENERALIZED PRISM GRAPHS PAUL MARTINEZ, JUAN ORTIZ, MAGGY TOMOVA, AND CINDY WYELS arxiv:1007.5346v1 [math.co] 29 Jul 2010 Abstract. A radio labeling is an assignment c : V (G) N such
More informationStrong Integer Additive Set-valued Graphs: A Creative Review
Strong Integer Additive Set-valued Graphs: A Creative Review N. K. Sudev arxiv:1504.07132v1 [math.gm] 23 Apr 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More informationDecompositions and Graceful Labelings (Supplemental Material for Intro to Graph Theory)
Decompositions and Graceful Labelings (Supplemental Material for Intro to Graph Theory) Robert A. Beeler December 1, 01 1 Introduction A graph decomposition is a particular problem in the field of combinatorial
More informationBalanced Biclique Polynomial of Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-768 Volume, Number 5 (06, pp. 447 4433 Research India Publications http://www.ripublication.com/gjpam.htm Balanced Biclique Polynomial of Graphs
More informationA Note on Radio Antipodal Colourings of Paths
A Note on Radio Antipodal Colourings of Paths Riadh Khennoufa and Olivier Togni LEI, UMR 5158 CNRS, Université de Bourgogne BP 47870, 1078 Dijon cedex, France Revised version:september 9, 005 Abstract
More informationTHE LOCATING-CHROMATIC NUMBER OF DISCONNECTED GRAPHS
Far East Journal of Mathematical Sciences (FJMS) 2014 Pushpa Publishing House, Allahabad, India Published Online: December 2014 Available online at http://pphmj.com/journals/fjms.htm Volume 94, Number
More informationLAPLACIAN ENERGY FOR A BALANCED GRAPH
LAPLACIAN ENERGY FOR A BALANCED GRAPH Dr. K. Ameenal Bibi 1, B. Vijayalakshmi 2 1,2 Department of Mathematics, 1,2 D.K.M College for Women (Autonomous), Vellore 632 001, India Abstract In this paper, we
More informationParity Versions of 2-Connectedness
Parity Versions of 2-Connectedness C. Little Institute of Fundamental Sciences Massey University Palmerston North, New Zealand c.little@massey.ac.nz A. Vince Department of Mathematics University of Florida
More informationRemarks on the Thickness of K n,n,n
Remarks on the Thickness of K n,n,n Yan Yang Department of Mathematics Tianjin University, Tianjin 30007, P.R.China yanyang@tju.edu.cn Abstract The thickness θ(g) of a graph G is the minimum number of
More informationAntipodal Labelings for Cycles
Antipodal Labelings for Cycles Justie Su-Tzu Juan and Daphne Der-Fen Liu Submitted: December 2006; revised: August 2007 Abstract Let G be a graph with diameter d. An antipodal labeling of G is a function
More informationNote on equitable coloring of graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 59() (0), Pages 5 59 Note on equitable coloring of graphs T. Karthick Computer Science Unit Indian Statistical Institute Chennai Centre Chennai 600 India karthick@isichennai.res.in
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 informationQ(a)- Balance Edge Magic of Sun family Graphs
Volume-6, Issue-3, May-June 2016 International Journal of Engineering and Management Research Page Number: 143-149 Q(a)- Balance Edge Magic of Sun family Graphs S.Vimala 1, R.Prabavathi 2 1 Assistant Professor,
More informationNowhere-zero Unoriented Flows in Hamiltonian Graphs
Nowhere-zero Unoriented Flows in Hamiltonian Graphs S. Akbari 1,5, A. Daemi 2, O. Hatami 1, A. Javanmard 3, A. Mehrabian 4 1 Department of Mathematical Sciences Sharif University of Technology Tehran,
More informationComplementary Signed Dominating Functions in Graphs
Int. J. Contemp. Math. Sciences, Vol. 6, 011, no. 38, 1861-1870 Complementary Signed Dominating Functions in Graphs Y. S. Irine Sheela and R. Kala Department of Mathematics Manonmaniam Sundaranar University
More informationNEW METHODS FOR MAGIC TOTAL LABELINGS OF GRAPHS
NEW METHODS FOR MAGIC TOTAL LABELINGS OF GRAPHS A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Inne Singgih IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE
More informationThe least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 22 2013 The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices Ruifang Liu rfliu@zzu.edu.cn
More informationCLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES
Bull Korean Math Soc 45 (2008), No 1, pp 95 99 CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES In-Jae Kim and Bryan L Shader Reprinted
More informationBipanconnectivity of Cartesian product networks
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 46 (2010), Pages 297 306 Bipanconnectivity of Cartesian product networks You Lu Jun-Ming Xu Department of Mathematics University of Science and Technology of
More informationHamilton cycles and closed trails in iterated line graphs
Hamilton cycles and closed trails in iterated line graphs Paul A. Catlin, Department of Mathematics Wayne State University, Detroit MI 48202 USA Iqbalunnisa, Ramanujan Institute University of Madras, Madras
More informationarxiv: v2 [math.co] 26 Apr 2014
Super edge-magic deficiency of join-product graphs arxiv:1401.45v [math.co] 6 Apr 014 A.A.G. Ngurah 1 Department of Civil Engineering Universitas Merdeka Malang Jalan Taman Agung No. 1 Malang, Indonesia
More informationTopological indices: the modified Schultz index
Topological indices: the modified Schultz index Paula Rama (1) Joint work with Paula Carvalho (1) (1) CIDMA - DMat, Universidade de Aveiro The 3rd Combinatorics Day - Lisboa, March 2, 2013 Outline Introduction
More informationA total coloring of a graph G in an assignment of colors to the vertices and edges of G such that no two adjacent or incident
International Journal of Scientific and Research Publications, Volume 7, Issue 7, July 2017 616 Total Coloring of Closed Helm, Flower and Bistar Graph Family R. ARUNDHADHI *, V. ILAYARANI ** * Department
More informationBOUNDS ON THE FIBONACCI NUMBER OF A MAXIMAL OUTERPLANAR GRAPH
BOUNDS ON THE FIBONACCI NUMBER OF A MAXIMAL OUTERPLANAR GRAPH Ahmad Fawzi Alameddine Dept. of Math. Sci., King Fahd University of Petroleum and Minerals, Dhahran 11, Saudi Arabia (Submitted August 1) 1.
More informationOn the super edge-magic deficiency of some families related to ladder graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 51 (011), Pages 01 08 On the super edge-magic deficiency of some families related to ladder graphs Ali Ahmad Department of Mathematics GC University Lahore
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 informationAbsolutely Harmonious Labeling of Graphs
Iteratioal J.Math. Combi. Vol. (011), 40-51 Absolutely Harmoious Labelig of Graphs M.Seeivasa (Sri Paramakalyai College, Alwarkurichi-6741, Idia) A.Lourdusamy (St.Xavier s College (Autoomous), Palayamkottai,
More informationCombinatorial Labelings Of Graphs
Applied Mathematics E-Notes, 6(006), 51-58 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Combinatorial Labelings Of Graphs Suresh Manjanath Hegde, Sudhakar Shetty
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 informationThe irregularity strength of circulant graphs
Discrete Mathematics 30 (00) 0 www.elsevier.com/locate/disc The irregularity strength of circulant graphs J.-L. Baril, H. Kheddouci, O. Togni LEI, UMR CNRS 8, Université de Bourgogne, BP 7870, 078 Dijon
More informationMixed cycle-e-super magic decomposition of complete bipartite graphs
Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir Mixed cycle-e-super magic decomposition of complete bipartite graphs G. Marimuthu, 1 and S. Stalin Kumar 2 1 Department of Mathematics,
More informationSelf-dual interval orders and row-fishburn matrices
Self-dual interval orders and row-fishburn matrices Sherry H. F. Yan Department of Mathematics Zhejiang Normal University Jinhua 321004, P.R. China huifangyan@hotmail.com Yuexiao Xu Department of Mathematics
More informationOn decompositions of complete hypergraphs
On decompositions of complete hypergraphs Sebastian M Cioabă 1, Department of Mathematical Sciences, University of Delaware, Newar, DE 19716, USA André Kündgen Department of Mathematics, California State
More informationCATALAN DETERMINANTS A COMBINATORIAL APPROACH
CATALAN DETERMINANTS A COMBINATORIAL APPROACH ARTHUR T BENJAMIN, NAIOMI T CAMERON, JENNIFER J QUINN, AND CARL R YERGER Abstract Determinants of matrices involving the Catalan sequence have appeared throughout
More informationOn Z 3 -Magic Labeling and Cayley Digraphs
Int. J. Contemp. Math. Sciences, Vol. 5, 00, no. 48, 357-368 On Z 3 -Magic Labeling and Cayley Digraphs J. Baskar Babujee and L. Shobana Department of Mathematics Anna University Chennai, Chennai-600 05,
More information