Cyclic Near-Hamiltonian Cycle Decomposition of 2-Fold Complete Graph

被引：0
|
作者：
Aldiabat, Raja'i [1 ]
Ibrahim, Haslinda [1 ]
Karim, Sharmila [1 ]
机构：
[1] Univ Utara Malaysia, Sch Quantitat Sci, Dept Math & Stat, Sintok 06010, Kedah, Malaysia
来源：
4TH INNOVATION AND ANALYTICS CONFERENCE & EXHIBITION (IACE 2019) | 2019年 / 2138卷
关键词：
D O I：
10.1063/1.5121042
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
In this paper, we formulate the existence of cyclic near-Hamiltonian cycle decomposition of 2K(v), for each odd v > 3. Moreover, a graphical representation for constructing a base cycle for such cyclic near-Hamiltonian cycle decomposition is presented. Then, some examples of this construction for the cases v = 9 and v = 15 are discussed in detail.
引用
收藏
页数：7
相关论文
共 50 条
  • [21] Cyclic cycle systems of the complete multipartite graph
    Burgess, Andrea
    Merola, Francesca
    Traetta, Tommaso
    JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (03) : 224 - 260
  • [22] FURTHER STUDIES ON LIMIT CYCLE BIFURCATIONS FOR PIECEWISE SMOOTH NEAR-HAMILTONIAN SYSTEMS WITH MULTIPLE PARAMETERS
    Han, Maoan
    Liu, Shanshan
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2020, 10 (02): : 816 - 829
  • [23] Directed cyclic Hamiltonian cycle systems of the complete symmetric digraph
    Jordon, Heather
    Morris, Joy
    DISCRETE MATHEMATICS, 2009, 309 (04) : 784 - 796
  • [24] K-cyclic even cycle systems of the complete graph
    Wu, Shung-Liang
    Lee, Dung-Ming
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (01): : 137 - 149
  • [25] Existence of cyclic k-cycle systems of the complete graph
    Buratti, M
    Del Fra, A
    DISCRETE MATHEMATICS, 2003, 261 (1-3) : 113 - 125
  • [26] Eulerian Cycle Decomposition Conjecture for the line graph of complete graphs
    Rajarajachozhan, R.
    Sampathkumar, R.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 158 - 162
  • [27] A New Method For Geometric Representations of Distinct Hamiltonian Circuits in Complete Graph Decomposition
    Darus, Maizon Mohd
    Ibrahim, Haslinda
    Karim, Sharmila
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2018, 57 (03): : 203 - 217
  • [28] ON PI-HYPERBOLIC KNOTS WHICH ARE DETERMINED BY THEIR 2-FOLD AND 4-FOLD CYCLIC BRANCHED-COVERINGS
    BOILEAU, M
    FLAPAN, E
    TOPOLOGY AND ITS APPLICATIONS, 1995, 61 (03) : 229 - 240
  • [29] Maximum cyclic 4-cycle packings of the complete multipartite graph
    Shung-Liang Wu
    Hung-Lin Fu
    Journal of Combinatorial Optimization, 2007, 14 : 365 - 382
  • [30] CYCLIC ODD 3K-CYCLE SYSTEMS OF THE COMPLETE GRAPH
    Wu, Shung-Liang
    TAIWANESE JOURNAL OF MATHEMATICS, 2013, 17 (05): : 1557 - 1574
12345