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 条

[31] Maximum cyclic 4-cycle packings of the complete multipartite graph
Wu, Shung-Liang
Fu, Hung-Lin
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 14 (2-3) : 365 - 382
[32] Biembedding a Steiner Triple System With a Hamilton Cycle Decomposition of a Complete Graph
McCourt, Thomas A.
JOURNAL OF GRAPH THEORY, 2014, 77 (01) : 68 - 87
[33] ON SIMPLE HAMILTONIAN CYCLES IN A 2-COLORED COMPLETE GRAPH
BIALOSTOCKI, A
DIERKER, P
ARS COMBINATORIA, 1991, 32 : 13 - 16
[34] DECOMPOSITION OF THE CARTESIAN SUM OF ONE CYCLE AND THE UNION OF 2 HAMILTONIAN CYCLES INTO HAMILTONIAN CYCLES
AUBERT, J
SCHNEIDER, B
DISCRETE MATHEMATICS, 1982, 38 (01) : 7 - 16
[35] Cyclic, f-Cyclic, and Bicyclic Decompositions of the Complete Graph into the 4-Cycle with a Pendant Edge
Cantrell, Daniel
Coker, Gary D.
Gardner, Robert
UTILITAS MATHEMATICA, 2012, 87 : 245 - 253
[36] SPLITTING OF THE CHARACTERISTIC POLYNOMIAL (CP) USING A COMPUTATIONAL TECHNIQUE TO OBTAIN THE FACTORS OF THE MIRROR PLANE AND 2-FOLD, 3-FOLD, AND N-FOLD SYMMETRICAL GRAPH
PATRA, SM
MISHRA, RK
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1995, 53 (04) : 361 - 374
[37] A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time
Alstrup, Stephen
Georgakopoulos, Agelos
Rotenberg, Eva
Thomassen, Carsten
SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 1645 - 1649
[38] Cyclic Uniform 2-Factorizations of the Complete Multipartite Graph
Pasotti, Anita
Pellegrini, Marco Antonio
GRAPHS AND COMBINATORICS, 2018, 34 (05) : 901 - 930
[39] Cyclic Uniform 2-Factorizations of the Complete Multipartite Graph
Anita Pasotti
Marco Antonio Pellegrini
Graphs and Combinatorics, 2018, 34 : 901 - 930
[40] On cyclic decompositions of the complete graph into the 2-regular graphs
Liang Z.
Journal of Applied Mathematics and Computing, 2007, 24 (1-2) : 261 - 271

← 1 2 3 4 5 →