Induced Cycle Decomposition of Graphs
|
|
- Elaine Welch
- 5 years ago
- Views:
Transcription
1 Applied Mathematical Sciences, Vol. 9, 2015, no. 84, HIKARI Ltd, Induced Cycle Decomposition of Graphs Rosalio G. Artes, Jr. Department of Mathematics and Statistics College of Science and Mathematics, MSU - Iligan Institute of Technology Andres Bonifacio Avenue, Tibanga, 9200 Iligan City, Philippines Raymund A. Indangan College of Education J.H. Cerilles State College Mati, San Miguel, Zamboanga del Sur, Philippines Copyright c 2015 Rosalio G. Artes, Jr. and Raymund A. Indangan. This article is 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 In this paper, we determined the induced k-cycle decomposability number of some special graphs. In addtition, wwe characterized graphs with induced k-cycle decomposability number equal to n. Some realization theorems are also established. Specifically, it is shown in this study that for a graph G of order n, its induced k-cycle decomposability number is equal to n if and only if its vertex set is an induced k-cycle decomposable set. For every pair of positive integers n and k where k n and k divides n, there exists a connected graph G of order n such that its induced k-cycle decomposability number is exactly equal to n. It is also shown in this study that the induced k-cycle decomposability number of a graph is at least equal to the induced k-cycle decomposability number of its subgraph. Mathematics Subject Classification: 05C0, 05C8 Keywords: induced k-cycle, induced k-cycle decomposable set, induced k-cycle decomposability number
2 4166 R.G. Artes, Jr. and R.A. Indangan 1 Introduction Decomposition of graphs into induced k-cycles is perhaps first introduced in this paper. In 2007, Artes and Luga [1] introduced the concept of induced m-path decomposability number of graphs. They have generated results on the induced m-path decomposability number of graphs resulting from the join and the corona of two graphs. Moreover, they established that for every pair of positive integers n and k where k is at most n and n divisible by k, there exists a graph G of order n whose induced m-path decomposability number exactly equal to k. Given a cyclic graph G of order n and k be a positive integer. An induced k-cycle of G of order k is a cycle in G of order k induced by a subset of V (G).A subset S of V (G) is an induced k-cycle decomposable set if S can be partitioned into subsets each of which induces a k-cycle in G. That is, there exists a collection C = {S 1, S 2, S,..., S r } of subsets of S such that S i is a k-cycle in G for each i = 1, 2,,..., r, S i S j = for i j, and r S i = S. The induced k-cycle decomposability number of G is given by i=1 Γ k (G) = max{ S : S is an induced k-cycle decomposable subset of V (G)}. For convenience, whenever a graph G has no cycle of order k, we define its k-cycle decomposability number to be equal to 0. 2 Preliminary Results and Some Characterizations This section presents some preliminary results and basic properties which will be useful in establishing the induced k-cycle decomposability number of some graphs. The following remark follows directly from the definition of the induced k-cycle decomposability number of a graph. Theorem 2.1 Let G be a graph of order n. Then 1. For every k, 0 Γ k (G) n. 2. If C = {S 1, S 2, S,..., S r } is an induced k-cycle decomposition of a subset S of V (G), then S = rk.
3 Induced cycle decomposition of graphs 4167 The following theorem characterizes all graphs whose induced k-cycle decomposability number equal to its order. Theorem 2.2 Let G be a graph of order n and k be a positive integer such that k n. Then Γ k (G) = n if and only if V (G) = n is a k-cycle decomposable set. Proof : Assume that Γ k (G) = n. Then n is the cardinality of the maximum k-cycle decomposable subset of V (G). Thus, S = V (G) is an induced k-cycle decomposable set. Conversely, assume that V (G) is an induced k-cycle decomposable set. By definition. Γ k (G) V (G) = n. By Theorem 2.1, Γ k (G) n. Accordingly, Γ k (G) = n. A direct consequence of Theorem 2.2 is obtained when k = n. Corollary 2. Let G be a graph of order n. Then, Γ n (G) = n if and only if G is a cycle. Proof : Let G be a graph of order n. If Γ n (G) = n, then V (G) is an induced n-cycle decomposable set by Theorem 2.2. Moreover, the only decomposition of V (G) into induced n-cycle is the collection C = {V (G)}. Hence, V (G) must be the cycle of order n. Conversely, assume that G is a cycle. Let S = V (G) = V (C n ). Then S is an induced n-cycle decomposable set. Thus, Γ n (G) S = V (G) = n. By Theorem 2.1, Γ n (G) n. Accordingly, Γ n (G) = n. The existence of a connected graph G of order n whose induced k-cycle decomposability number equal to n is formally stated in the following theorem. Theorem 2.4 For every pair of positive integers n and k where k n and k divides n, there exists a connected graph G of order n such that Γ k (G) = n. Proof : Let k be a positive integer such that k n. Since k divides n, there exist r Z such that n = rk. Construct r disjoint cycles each of order k. Let G be the graph obtained by adding edges to connect these cycles in a series. Then V (G) is an induced k-cycle decomposable set. Hence, by Theorem 2.2, Γ n (G) = n
4 4168 R.G. Artes, Jr. and R.A. Indangan The next result establishes the relationship between the induced k-cycle decomposability number of a graph and the induced k-cycle decomposability number of its subgraph. Theorem 2.5 Let G be a graph and H be a subgraph of G. Then for every positive integer k with the property k V (G), Γ k (H) Γ k (G). Proof : Let S G and S H be the induced k-cycle decomposable subsets of V (G) and V (H), respectively, such that Γ k (G) = S G and Γ k (H) = S H. Since H is a subgraph of G, V (H) V (G) and E(H) E(G). It is clear that S H S G. Hence, Γ k (H) = S H S G = Γ k (G). The following section establishes the induced k-cycle decomposability number of cycles and complete graphs. 2.1 Decomposability Number of Cycles and Complete Graphs The induced k-cycle decomposability number of cycles is established in the following theorem. Theorem 2.6 Let n be a positive integer. Then, { n, if k = n Γ k (C n ) = 0, if k < n Proof : By Corollary 2., Γ k (C n ) = n if k = n. It is clear that C n has no cycle of order less than k. By convention, for k < n, Γ k (C n ) = 0. For the complete graph K n, its induced k-cycle decomposability number is given in the following theorem. Theorem 2.7 For every n, { n Γ k (K n ) =, if k = 0, otherwise Proof : Let V (K n ) = {v 1, v 2,..., v n }. Then a subset S of V (K n ) induces a cycle in V (K n ) if and only if S =. Hence, Γ k (K n ) = 0 by convention whenever k. For k =, let S be the union of disjoint -subsets of V (G). Then S is a -cycle decomposable set. Thus, Γ (K n ) n. If divides n, then by Theorem 2.4, Γ (K n ) = n. Otherwise, Γ (K n ) n. Accordingly, Γ (K n ) = n.
5 Induced cycle decomposition of graphs 4169 References [1] Artes, Rosalio Jr. G. and Luga, Mary Joy F. Induced m-path Decomposition of Graphs, unpublished. [2] J. A. Bondy and V. S. R. Murty, Graph Theory with applications, London: Macmillan Press, [] G. Chartrand, E. Curtiss and P. Zhang, The Convexity Sets in Graphs, Congressus Numeratium, 16 (1999). [4] G. Chartrand and L. Lesniak, Graphs and Digraphs, New York: Chapman and Hall, [5] G. Chartrand and O. R. Oellermann, Applied and Algorithmic Graph Theory, New York: McGraw-Hill, Inc., 199. [6] F. Harary, Graph Theory, Reading MA: Addison-Wesley, Received: April 4, 2015; Published: June 4, 2015
More on Tree Cover of Graphs
International Journal of Mathematical Analysis Vol. 9, 2015, no. 12, 575-579 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.410320 More on Tree Cover of Graphs Rosalio G. Artes, Jr.
More informationp-liar s Domination in a Graph
Applied Mathematical Sciences, Vol 9, 015, no 107, 5331-5341 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ams0155749 p-liar s Domination in a Graph Carlito B Balandra 1 Department of Arts and Sciences
More informationRestrained Weakly Connected Independent Domination in the Corona and Composition of Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 20, 973-978 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121046 Restrained Weakly Connected Independent Domination in the Corona and
More informationSecure Connected Domination in a Graph
International Journal of Mathematical Analysis Vol. 8, 2014, no. 42, 2065-2074 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.47221 Secure Connected Domination in a Graph Amerkhan G.
More informationAnother Look at p-liar s Domination in Graphs
International Journal of Mathematical Analysis Vol 10, 2016, no 5, 213-221 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ijma2016511283 Another Look at p-liar s Domination in Graphs Carlito B Balandra
More informationLocating-Dominating Sets in Graphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 88, 4381-4388 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46400 Locating-Dominating Sets in Graphs Sergio R. Canoy, Jr. 1, Gina A.
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 informationRestrained Independent 2-Domination in the Join and Corona of Graphs
Applied Mathematical Sciences, Vol. 11, 2017, no. 64, 3171-3176 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.711343 Restrained Independent 2-Domination in the Join and Corona of Graphs
More informationSecure Weakly Convex Domination in Graphs
Applied Mathematical Sciences, Vol 9, 2015, no 3, 143-147 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ams2015411992 Secure Weakly Convex Domination in Graphs Rene E Leonida Mathematics Department
More informationSecure Weakly Connected Domination in the Join of Graphs
International Journal of Mathematical Analysis Vol. 9, 2015, no. 14, 697-702 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.519 Secure Weakly Connected Domination in the Join of Graphs
More informationSome Properties of D-sets of a Group 1
International Mathematical Forum, Vol. 9, 2014, no. 21, 1035-1040 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.45104 Some Properties of D-sets of a Group 1 Joris N. Buloron, Cristopher
More informationThe Rainbow Connection of Windmill and Corona Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 128, 6367-6372 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.48632 The Rainbow Connection of Windmill and Corona Graph Yixiao Liu Department
More informationIntegration over Radius-Decreasing Circles
International Journal of Mathematical Analysis Vol. 9, 2015, no. 12, 569-574 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.47206 Integration over Radius-Decreasing Circles Aniceto B.
More informationEdge Fixed Steiner Number of a Graph
International Journal of Mathematical Analysis Vol. 11, 2017, no. 16, 771-785 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.7694 Edge Fixed Steiner Number of a Graph M. Perumalsamy 1,
More informationACG M and ACG H Functions
International Journal of Mathematical Analysis Vol. 8, 2014, no. 51, 2539-2545 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2014.410302 ACG M and ACG H Functions Julius V. Benitez Department
More informationRegular Generalized Star b-continuous Functions in a Bigeneralized Topological Space
International Journal of Mathematical Analysis Vol. 9, 2015, no. 16, 805-815 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.5230 Regular Generalized Star b-continuous Functions in a
More informationGeometric Properties of Square Lattice
Applied Mathematical Sciences, Vol. 8, 014, no. 91, 4541-4546 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.014.46466 Geometric Properties of Square Lattice Ronalyn T. Langam College of Engineering
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 informationDouble Total Domination on Generalized Petersen Graphs 1
Applied Mathematical Sciences, Vol. 11, 2017, no. 19, 905-912 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.7114 Double Total Domination on Generalized Petersen Graphs 1 Chengye Zhao 2
More informationRainbow Connection Number of the Thorn Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 128, 6373-6377 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.48633 Rainbow Connection Number of the Thorn Graph Yixiao Liu Department
More informationRegular Weakly Star Closed Sets in Generalized Topological Spaces 1
Applied Mathematical Sciences, Vol. 9, 2015, no. 79, 3917-3929 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.53237 Regular Weakly Star Closed Sets in Generalized Topological Spaces 1
More informationOn the Union of Graphs Ramsey Numbers
Applied Mathematical Sciences, Vol. 8, 2014, no. 16, 767-773 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.311641 On the Union of Graphs Ramsey Numbers I Wayan Sudarsana Combinatorial
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 informationInner Variation and the SLi-Functions
International Journal of Mathematical Analysis Vol. 9, 2015, no. 3, 141-150 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.411343 Inner Variation and the SLi-Functions Julius V. Benitez
More informationAxioms of Countability in Generalized Topological Spaces
International Mathematical Forum, Vol. 8, 2013, no. 31, 1523-1530 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.37142 Axioms of Countability in Generalized Topological Spaces John Benedict
More informationDirect Product of BF-Algebras
International Journal of Algebra, Vol. 10, 2016, no. 3, 125-132 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.614 Direct Product of BF-Algebras Randy C. Teves and Joemar C. Endam Department
More informationA Characterization of the Cactus Graphs with Equal Domination and Connected Domination Numbers
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 7, 275-281 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.7932 A Characterization of the Cactus Graphs with
More informationDouble Total Domination in Circulant Graphs 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 32, 1623-1633 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.811172 Double Total Domination in Circulant Graphs 1 Qin Zhang and Chengye
More informationSolving Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
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 informationConvex Subgraph Polynomials of the Join and the Composition of Graphs
International Journal of Mathematical Analysis Vol 10, 2016, no 11, 515-529 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ijma2016512296 Convex Subgraph Polynomials of the Join and the Composition
More informationMappings of the Direct Product of B-algebras
International Journal of Algebra, Vol. 10, 2016, no. 3, 133-140 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.615 Mappings of the Direct Product of B-algebras Jacel Angeline V. Lingcong
More informationDevaney's Chaos of One Parameter Family. of Semi-triangular Maps
International Mathematical Forum, Vol. 8, 2013, no. 29, 1439-1444 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.36114 Devaney's Chaos of One Parameter Family of Semi-triangular Maps
More informationOn Annihilator Small Intersection Graph
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 7, 283-289 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.7931 On Annihilator Small Intersection Graph Mehdi
More informationOn a 3-Uniform Path-Hypergraph on 5 Vertices
Applied Mathematical Sciences, Vol. 10, 2016, no. 30, 1489-1500 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.512742 On a 3-Uniform Path-Hypergraph on 5 Vertices Paola Bonacini Department
More informationConvex Sets Strict Separation in Hilbert Spaces
Applied Mathematical Sciences, Vol. 8, 2014, no. 64, 3155-3160 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.44257 Convex Sets Strict Separation in Hilbert Spaces M. A. M. Ferreira 1
More informationOn the Probability that a Group Element Fixes a Set and its Generalized Conjugacy Class Graph
International Journal of Mathematical Analysis Vol. 9, 2015, no. 4, 161-167 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.411336 On the Probability that a roup Element Fixes a Set and
More informationDistance-related Properties of Corona of Certain Graphs
Distance-related Properties of Corona of Certain Graphs S. Sriram, Atulya K. Nagar, and K.G. Subramanian Department of Mathematics, VELS University, Pallavaram, Chennai 600 042 India e-mail:sriram.discrete@gmail.com
More informationOn Symmetric Bi-Multipliers of Lattice Implication Algebras
International Mathematical Forum, Vol. 13, 2018, no. 7, 343-350 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2018.8423 On Symmetric Bi-Multipliers of Lattice Implication Algebras Kyung Ho
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 informationLocating Chromatic Number of Banana Tree
International Mathematical Forum, Vol. 12, 2017, no. 1, 39-45 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.610138 Locating Chromatic Number of Banana Tree Asmiati Department of Mathematics
More informationOn Regular Prime Graphs of Solvable Groups
International Journal of Algebra, Vol. 10, 2016, no. 10, 491-495 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2016.6858 On Regular Prime Graphs of Solvable Groups Donnie Munyao Kasyoki Department
More informationA Short Note on Universality of Some Quadratic Forms
International Mathematical Forum, Vol. 8, 2013, no. 12, 591-595 HIKARI Ltd, www.m-hikari.com A Short Note on Universality of Some Quadratic Forms Cherng-tiao Perng Department of Mathematics Norfolk State
More informationµs p -Sets and µs p -Functions
International Journal of Mathematical Analysis Vol. 9, 2015, no. 11, 499-508 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.412401 µs p -Sets and µs p -Functions Philip Lester Pillo
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 informationA Generalization of Generalized Triangular Fuzzy Sets
International Journal of Mathematical Analysis Vol, 207, no 9, 433-443 HIKARI Ltd, wwwm-hikaricom https://doiorg/02988/ijma2077350 A Generalization of Generalized Triangular Fuzzy Sets Chang Il Kim Department
More informationEquivalent Formulations of the Bunk Bed Conjecture
North Carolina Journal of Mathematics and Statistics Volume 2, Pages 23 28 (Accepted May 27, 2016, published May 31, 2016) ISSN 2380-7539 Equivalent Formulations of the Bunk Bed Conjecture James Rudzinski
More informationDiophantine Equations. Elementary Methods
International Mathematical Forum, Vol. 12, 2017, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7223 Diophantine Equations. Elementary Methods Rafael Jakimczuk División Matemática,
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationSome Properties of a Semi Dynamical System. Generated by von Forester-Losata Type. Partial Equations
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 38, 1863-1868 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.3481 Some Properties of a Semi Dynamical System Generated by von Forester-Losata
More informationEven Star Decomposition of Complete Bipartite Graphs
Journal of Mathematics Research; Vol. 8, No. 5; October 2016 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Even Star Decomposition of Complete Bipartite Graphs E.
More informationApproximations to the t Distribution
Applied Mathematical Sciences, Vol. 9, 2015, no. 49, 2445-2449 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.52148 Approximations to the t Distribution Bashar Zogheib 1 and Ali Elsaheli
More informationBasins of Attraction for Optimal Third Order Methods for Multiple Roots
Applied Mathematical Sciences, Vol., 6, no., 58-59 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/ams.6.65 Basins of Attraction for Optimal Third Order Methods for Multiple Roots Young Hee Geum Department
More informationOn Disjoint Restrained Domination in Graphs 1
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 3 (2016), pp. 2385-2394 Research India Publications http://www.ripublication.com/gjpam.htm On Disjoint Restrained Domination
More informationA Generalization of p-rings
International Journal of Algebra, Vol. 9, 2015, no. 8, 395-401 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2015.5848 A Generalization of p-rings Adil Yaqub Department of Mathematics University
More informationDomination in Cayley Digraphs of Right and Left Groups
Communications in Mathematics and Applications Vol. 8, No. 3, pp. 271 287, 2017 ISSN 0975-8607 (online); 0976-5905 (print) Published by RGN Publications http://www.rgnpublications.com Domination in Cayley
More informationImprovements in Newton-Rapshon Method for Nonlinear Equations Using Modified Adomian Decomposition Method
International Journal of Mathematical Analysis Vol. 9, 2015, no. 39, 1919-1928 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.54124 Improvements in Newton-Rapshon Method for Nonlinear
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 informationβ Baire Spaces and β Baire Property
International Journal of Contemporary Mathematical Sciences Vol. 11, 2016, no. 5, 211-216 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2016.612 β Baire Spaces and β Baire Property Tugba
More informationA Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating Polynomials
Applied Mathematical Sciences, Vol. 8, 2014, no. 35, 1723-1730 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4127 A Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating
More informationQuotient and Homomorphism in Krasner Ternary Hyperrings
International Journal of Mathematical Analysis Vol. 8, 2014, no. 58, 2845-2859 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.410316 Quotient and Homomorphism in Krasner Ternary Hyperrings
More informationWhy in Mayan Mathematics, Zero and Infinity are the Same: A Possible Explanation
Applied Mathematical Sciences, Vol. 7, 2013, no. 124, 6193-6197 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.39487 Why in Mayan Mathematics, Zero and Infinity are the Same: A Possible
More informationRoot Square Mean Labeling of Some More. Disconnected Graphs
International Mathematical Forum, Vol. 10, 2015, no. 1, 25-34 HIKARI Ltd,www.m-hikari.com http://dx.doi.org/10.12988/imf.2015.411196 Root Square Mean Labeling of Some More Disconnected Graphs S. S. Sandhya
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationIndependence in Function Graphs
Independence in Function Graphs Ralucca Gera 1, Craig E. Larson 2, Ryan Pepper 3, and Craig Rasmussen 1 1 Naval Postgraduate School, Department of Applied Mathematics, Monterey, CA 93943; rgera@nps.edu,
More informationOn the Pythagorean Holes of Certain Graphs
On the Pythagorean Holes of Certain Graphs Johan Kok arxiv:1504.07714v2 [math.gm] 8 Aug 2015 Tshwane Metropolitan Police Department City of Tshwane, Republic of South Africa E-mail: kokkiek2@tshwane.gov.za
More informationNonexistence of Limit Cycles in Rayleigh System
International Journal of Mathematical Analysis Vol. 8, 014, no. 49, 47-431 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.014.4883 Nonexistence of Limit Cycles in Rayleigh System Sandro-Jose
More informationContra θ-c-continuous Functions
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 1, 43-50 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.714 Contra θ-c-continuous Functions C. W. Baker
More informationEquiblocking Sets in K 2,2 -Designs and in K 3,3 -Designs
Applied Mathematical Sciences, Vol. 7, 013, no. 91, 4549-4557 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.013.36341 Equiblocking Sets in K, -Designs and in K 3,3 -Designs Mario Gionfriddo
More informationDynamical Behavior for Optimal Cubic-Order Multiple Solver
Applied Mathematical Sciences, Vol., 7, no., 5 - HIKARI Ltd, www.m-hikari.com https://doi.org/.988/ams.7.6946 Dynamical Behavior for Optimal Cubic-Order Multiple Solver Young Hee Geum Department of Applied
More informationof a Two-Operator Product 1
Applied Mathematical Sciences, Vol. 7, 2013, no. 130, 6465-6474 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.39501 Reverse Order Law for {1, 3}-Inverse of a Two-Operator Product 1 XUE
More informationConvex Sets Strict Separation. in the Minimax Theorem
Applied Mathematical Sciences, Vol. 8, 2014, no. 36, 1781-1787 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4271 Convex Sets Strict Separation in the Minimax Theorem M. A. M. Ferreira
More informationOn Generalized Ramsey Numbers
On Generalized Ramsey Numbers Wai Chee Shiu, Peter Che Bor Lam and Yusheng Li Abstract Let f 1 and f 2 be graph parameters. The Ramsey number rf 1 m; f 2 n is defined as the minimum integer N such that
More informationSupra g-closed Sets in Supra Bitopological Spaces
International Mathematical Forum, Vol. 3, 08, no. 4, 75-8 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/imf.08.8 Supra g-closed Sets in Supra Bitopological Spaces R. Gowri Department of Mathematics
More informationOn Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions
Applied Mathematical Sciences, Vol. 9, 015, no. 5, 595-607 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.015.5163 On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions
More informationMorphisms Between the Groups of Semi Magic Squares and Real Numbers
International Journal of Algebra, Vol. 8, 2014, no. 19, 903-907 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2014.212137 Morphisms Between the Groups of Semi Magic Squares and Real Numbers
More informationH Paths in 2 Colored Tournaments
International Journal of Contemporary Mathematical Sciences Vol. 10, 2015, no. 5, 185-195 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2015.5418 H Paths in 2 Colo Tournaments Alejandro
More information1-movable Independent Outer-connected Domination in Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 1 (2017), pp. 41 49 Research India Publications http://www.ripublication.com/gjpam.htm 1-movable Independent Outer-connected
More informationComplete Ideal and n-ideal of B-algebra
Applied Mathematical Sciences, Vol. 11, 2017, no. 35, 1705-1713 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.75159 Complete Ideal and n-ideal of B-algebra Habeeb Kareem Abdullah University
More informationZero-Divisor Graph with Respect to an Ideal *
Zero-Divisor Graph with Respect to an Ideal * H. R. Maimani, M. R. Pournaki, S. Yassemi Abstract Let R be a commutative ring with nonzero identity and let I be an ideal of R. The zero-divisor graph of
More informationOn J(R) of the Semilocal Rings
International Journal of Algebra, Vol. 11, 2017, no. 7, 311-320 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.61169 On J(R) of the Semilocal Rings Giovanni Di Gregorio Dipartimento di
More informationThe Greatest Common Divisor of k Positive Integers
International Mathematical Forum, Vol. 3, 208, no. 5, 25-223 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.208.822 The Greatest Common Divisor of Positive Integers Rafael Jaimczu División Matemática,
More informationOn the Upper Chromatic Number of Uniform Hypergraphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 101, 5015-5025 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4586 On the Upper Chromatic Number of Uniform Hypergraphs Mario Gionfriddo
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 informationA New Characterization of A 11
International Journal of Algebra, Vol. 8, 2014, no. 6, 253-266 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2014.4211 A New Characterization of A 11 Yong Yang, Shitian Liu and Yanhua Huang
More information1-movable Restrained Domination in Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 6 (2016), pp. 5245-5225 Research India Publications http://www.ripublication.com/gjpam.htm 1-movable Restrained Domination
More informationCrisp Profile Symmetric Decomposition of Fuzzy Numbers
Applied Mathematical Sciences, Vol. 10, 016, no. 8, 1373-1389 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.016.59598 Crisp Profile Symmetric Decomposition of Fuzzy Numbers Maria Letizia Guerra
More informationOn a Certain Representation in the Pairs of Normed Spaces
Applied Mathematical Sciences, Vol. 12, 2018, no. 3, 115-119 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.712362 On a Certain Representation in the Pairs of ormed Spaces Ahiro Hoshida
More informationSATURATION SPECTRUM OF PATHS AND STARS
1 Discussiones Mathematicae Graph Theory xx (xxxx 1 9 3 SATURATION SPECTRUM OF PATHS AND STARS 4 5 6 7 8 9 10 11 1 13 14 15 16 17 18 Jill Faudree Department of Mathematics and Statistics University of
More informationEncoding of Partition Set Using Sub-exceeding Function
International Journal of Contemporary Mathematical Sciences Vol 3, 208, no 2, 63-78 HIKARI Ltd, wwwm-hiaricom https://doiorg/02988/ijcms20883 Encoding of Partition Set Using Sub-exceeding Function Luc
More informationEvery line graph of a 4-edge-connected graph is Z 3 -connected
European Journal of Combinatorics 0 (2009) 595 601 Contents lists available at ScienceDirect European Journal of Combinatorics journal homepage: www.elsevier.com/locate/ejc Every line graph of a 4-edge-connected
More information11-Dissection and Modulo 11 Congruences Properties for Partition Generating Function
Int. J. Contemp. Math. Sciences, Vol. 9, 2014, no. 1, 1-10 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.310116 11-Dissection and Modulo 11 Congruences Properties for Partition Generating
More informationOrder-theoretical Characterizations of Countably Approximating Posets 1
Int. J. Contemp. Math. Sciences, Vol. 9, 2014, no. 9, 447-454 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.4658 Order-theoretical Characterizations of Countably Approximating Posets
More informationTopological Integer Additive Set-Graceful Graphs
Topological Integer Additive Set-Graceful Graphs N. K.Sudev arxiv:1506.01240v1 [math.gm] 3 Jun 2015 Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur - 680501,
More informationSecond Hankel Determinant Problem for a Certain Subclass of Univalent Functions
International Journal of Mathematical Analysis Vol. 9, 05, no. 0, 493-498 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/ijma.05.55 Second Hankel Determinant Problem for a Certain Subclass of Univalent
More informationCzechoslovak Mathematical Journal
Czechoslovak Mathematical Journal Varaporn Saenpholphat; Ping Zhang Connected resolvability of graphs Czechoslovak Mathematical Journal, Vol. 53 (2003), No. 4, 827 840 Persistent URL: http://dml.cz/dmlcz/127843
More informationA Cardinal Function on the Category of Metric Spaces
International Journal of Contemporary Mathematical Sciences Vol. 9, 2014, no. 15, 703-713 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.4442 A Cardinal Function on the Category of
More informationThe Split Hierarchical Monotone Variational Inclusions Problems and Fixed Point Problems for Nonexpansive Semigroup
International Mathematical Forum, Vol. 11, 2016, no. 8, 395-408 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2016.6220 The Split Hierarchical Monotone Variational Inclusions Problems and
More informationOn the Laplacian Energy of Windmill Graph. and Graph D m,cn
International Journal of Contemporary Mathematical Sciences Vol. 11, 2016, no. 9, 405-414 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2016.6844 On the Laplacian Energy of Windmill Graph
More informationInternational Mathematical Forum, Vol. 9, 2014, no. 36, HIKARI Ltd,
International Mathematical Forum, Vol. 9, 2014, no. 36, 1751-1756 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.411187 Generalized Filters S. Palaniammal Department of Mathematics Thiruvalluvar
More information