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 条
  • [1] On Cyclic Near-Hamiltonian Cycle System of the Complete Multigraph
    Aldiabat, Raja'i
    Ibrahim, Haslinda
    13TH IMT-GT INTERNATIONAL CONFERENCE ON MATHEMATICS, STATISTICS AND THEIR APPLICATIONS (ICMSA2017), 2017, 1905
  • [2] Cyclic Hamiltonian cycle systems of the complete graph
    Buratti, M
    Del Fra, A
    DISCRETE MATHEMATICS, 2004, 279 (1-3) : 107 - 119
  • [3] On the Cyclic Decomposition of Complete Multigraph into Near Hamiltonian Cycles
    Alqadri, Mowafaq
    Ibrahim, Haslinda
    13TH IMT-GT INTERNATIONAL CONFERENCE ON MATHEMATICS, STATISTICS AND THEIR APPLICATIONS (ICMSA2017), 2017, 1905
  • [4] Cyclic Hamiltonian cycle systems of the λ-fold complete and cocktail party graphs
    Buratti, Marco
    Capparelli, Stefano
    Del Fra, Alberto
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (05) : 1484 - 1496
  • [5] Irreducible 2-fold cycle systems
    Jenkins, Peter
    JOURNAL OF COMBINATORIAL DESIGNS, 2006, 14 (04) : 324 - 332
  • [6] Limit cycles near a compound cycle in a near-Hamiltonian system with smooth perturbations
    Yang, Junmin
    Han, Maoan
    CHAOS SOLITONS & FRACTALS, 2024, 184
  • [7] 2-FOLD TRIPLE SYSTEMS AND GRAPH IMBEDDINGS
    ALPERT, SR
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (03): : A390 - A390
  • [8] Limit cycle bifurcations in a class of near-Hamiltonian systems with multiple parameters
    Han, Maoan
    Xiong, Yanqin
    CHAOS SOLITONS & FRACTALS, 2014, 68 : 20 - 29
  • [9] LIMIT CYCLE BIFURCATIONS IN NEAR-HAMILTONIAN SYSTEMS BY PERTURBING A NILPOTENT CENTER
    Han, Maoan
    Jiang, Jiao
    Zhu, Huaiping
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2008, 18 (10): : 3013 - 3027
  • [10] Cyclic hamiltonian cycle systems of the complete graph minus a 1-factor
    Jordon, Heather
    Morris, Joy
    DISCRETE MATHEMATICS, 2008, 308 (12) : 2440 - 2449
12345