논문KCI 등재
Circulant Decompositions of Certain Multipartite Graphs into Gregarious Cycles of a Given Length
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
주제분류수학
초록
It is shown that, for an even positive integer $m$ with $m\geq 4$ and arbitrary positive integer $k$ and $t$, the complete multipartitegraph $K_{km+1(2t)}$ can be decomposed into edge-disjoint gregarious $m$-cycles in such a way that the decomposition is circulant.
Abstract
It is shown that, for an even positive integer $m$ with $m\geq 4$ and arbitrary positive integer $k$ and $t$, the complete multipartitegraph $K_{km+1(2t)}$ can be decomposed into edge-disjoint gregarious $m$-cycles in such a way that the decomposition is circulant.
참고문헌 (14)
- B. Alspach, "Cycle decompositions of Kn and KnI", J. Combin. Theory Ser. B, 81, pp.77~99 (2001)
- E. Billington, "Decomposition of complete tripartite graphs into gregarious 4-cycles", Discrete Math, 261, pp.87~111 (2003)
- E. Billington, "Resolvable gregarious cycle decompositions of complete equipartite graphs", Discrete Math, 308(13), pp.2844~2853 (2008)
- N. J. Cavenagh, "Decompositions of complete multipartite graphs into cycles of even length", Graphs and Combinatorics, 16, pp.49~65 (2000)
- E. J. Billington, "Equipartite gregarious 6- and 8-cycle systems", Discrete Mathematics, 307, pp.1659~1667 (2007)
- 조정래, "A note on decomposition of complete equipartite graphs into gregarious $6$-cycles", 대한수학회보, 44(4), pp.709~719 (2007), 대한수학회
- 조정래, "DECOMPOSITIONS OF COMPLETE MULTIPARTITE GRAPHS INTO GREGARIOUS 6-CYCLES USING COMPLETE DIFFERENCES", 대한수학회지, 45(6), pp.1623~1634 (2008), 대한수학회
- J. R. Cho, "Edge-disjoint decompositions of complete multipartite graphs into gregarious long cycles. Computational Geometry and Graphs", Lecture Notes in Computer Science, 8296, pp.57~63 (2012)
- 김은경, "A difference set method for circulant decompositions of complete partite graphs into gregarious 4-cycles", East Asian Mathematical Journal, 26(5), pp.655~670 (2010), 영남수학회
- J. Liu, "A generalization of the Oberwolfach problem and Ct-factorizations of complete equipartite graphs", J. Combin. Designs, 9, pp.42~49 (2000)
- M. Sajna, "Cycle decompositions III: complete graphs and xed length cycles", J. Combin. Designs, 10, pp.27~78 (2002)
- M. Sajna, "On decompositing Kn I into cycles of a xed odd length", Discrete Math, 244, pp.435~444 (2002)
- B. R. Smith, "Some gregarious cycle decompositions of complete equipartite graphs", Electron. J. Combin, 16(1), pp.17~ (2009)
- D. Sotteau, "Decomposition of Km;n (Km;n) into cycles (circuits) of length 2k", J. Com-bin. Theory Ser B, 30, pp.75~81 (1981)
관련 논문AI추천
A REMARK ON CIRCULANT DECOMPOSITIONS OF COMPLETE MULTIPARTITE GRAPHS BY GREGARIOUS CYCLES조정래영남수학회 · East Asian Mathematical Journal2017 · 제33권 제1호ON DECOMPOSITIONS OF THE COMPLETE EQUIPARTITE GRAPHS Kkm(2t) INTO GREGARIOUS m-CYCLES김성근영남수학회 · East Asian Mathematical Journal2013 · 제29권 제3호A difference set method for circulant decompositions of complete partite graphs into gregarious 4-cycles김은경, 조영민, 조정래영남수학회 · East Asian Mathematical Journal2010 · 제26권 제5호DECOMPOSITIONS OF COMPLETE MULTIPARTITE GRAPHS INTO GREGARIOUS 6-CYCLES USING COMPLETE DIFFERENCES조정래, Ronald J. Gould대한수학회 · 대한수학회지2008 · 제45권 제6호A note on decomposition of complete equipartite graphs into gregarious $6$-cycles조정래대한수학회 · 대한수학회보2007 · 제44권 제4호Existence of cyclic 50-cycle systems of the complete bipartite graph K_n,nH. Shen, Y. Ji, Y. Zheng장전수학회 · Advanced Studies in Contemporary Mathematics2007 · 제14권 제1호
이 간행물의 다른 논문 (12건)
Energy Decay Rates for the Kirchhoff Type Wave Equation with Balakrishnan-Taylor Damping and Acoustic Boundary강용한pp. 249-258On Generalized Triangular Matrix Rings박준원, 천장호pp. 259-270The Hyers-Ulam Stability of Cubic Functrional Equations in Fuzzy Banach Spaces김창일, 윤용식pp. 271-281Certain Fractional Integral Inequalities Involving Hypergeometric Operators최준상, Praveen Agarwalpp. 283-291Revisit to Connected Alexander Quandles of Small Orders via Fixed Point Free Automorphisms of Finite Abelian Groups심효섭, 송현종pp. 293-302