본문 바로가기
KERD
논문KCI 등재

A REMARK ON CIRCULANT DECOMPOSITIONS OF COMPLETE MULTIPARTITE GRAPHS BY GREGARIOUS CYCLES

조정래
영남수학회 (Youngnam Mathematical Society)|2017.01|East Asian Mathematical Journal|제33권 제1호|pp. 67-74|DOI http://dx.doi.org/10.7858/eamj.2017.007

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

circulant decompositionmultipartite graphsgregarious cycles
주제분류수학

초록

Let k, m and t be positive integers with m ≥ 4 and even. It is shown that Kkm+1(2t) has a decomposition into gregarious m-cycles. Also, it is shown that Kkm(2t) has a decomposition into gregarious m-cycles if(m−1)2+3 < k. In this article, we make a remark that the decompositions 4mcan be circulant in the sense that it is preserved by the cyclic permutation of the partite sets, and we will exhibit it by examples.

Abstract

Let k, m and t be positive integers with m ≥ 4 and even. It is shown that Kkm+1(2t) has a decomposition into gregarious m-cycles. Also, it is shown that Kkm(2t) has a decomposition into gregarious m-cycles if(m−1)2+3 < k. In this article, we make a remark that the decompositions 4mcan be circulant in the sense that it is preserved by the cyclic permutation of the partite sets, and we will exhibit it by examples.

참고문헌 (19)

  1. B. Alspach, "Cycle decompositions of Kn and Kn -I", J. Combin. Theory Ser. B, 81, pp.77~99 (2001)
  2. E. Billington, "Decomposition of complete tripartite graphs into gre-garious 4-cycles", Discrete Math, 261, pp.87~111 (2003)
  3. E. Billington, "Equipartite and almost-equipartite gregarious 4-cycle decompositions", Discrete Math, 308(5-6), pp.696~714 (2008)
  4. E. Billington, "Resolvable gregarious cycle decomposi-tions of complete equipartite graphs", Discrete Math, 308(13), pp.2844~2853 (2008)
  5. N. J. Cavenagh, "Decompositions of complete multipartite graphs into cycles of even length", Graphs and Combinatorics, 16, pp.49~65 (2000)
  6. G. Chartrand, "Graphs and digraphs", pp.2005, Chapman & Hall
  7. 조정래, "Circulant Decompositions of Certain Multipartite Graphs into Gregarious Cycles of a Given Length", East Asian Mathematical Journal, 30(3), pp.311~319 (2014), 영남수학회[DOI]
  8. A difference set method for circular decompositions of complete mutipartite graphs into gregarious 4-cycles. Research note, "J. R. Cho", ~ (2006)
  9. 조정래, "DECOMPOSITIONS OF COMPLETE MULTIPARTITE GRAPHS INTO GREGARIOUS 6-CYCLES USING COMPLETE DIFFERENCES", 대한수학회지, 45(6), pp.1623~1634 (2008), 대한수학회
  10. 김은경, "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), 영남수학회
  11. 김성근, "ON DECOMPOSITIONS OF THE COMPLETE EQUIPARTITE GRAPHS Kkm(2t) INTO GREGARIOUS m-CYCLES", East Asian Mathematical Journal, 29(3), pp.337~347 (2013), 영남수학회[DOI]
  12. J. Liu, "A generalization of the Oberwolfach problem with uniform tables", J. Combin. Theory Ser. A, 101, pp.20~34 (2003)
  13. J. Liu, "The equipartite Oberwolfach problem and Ct-factorizations of complete equipartite graphs", J. Combin. Designs, 9, pp.42~49 (2000)
  14. M. Sajna, "On decomposiing Kn - I into cycles of a fixed odd length", Descrete Math, 244, pp.435~444 (2002)
  15. M. Sajna, "Cycle decompositions III: complete graphs and fixed length cycles", J. Combin. Designs, 10, pp.27~78 (2002)
  16. B. R. Smith, "Decomposing complete equipartite graphs into cycles of length 2p", J. Combin. Des, 16(3), pp.244~252 (2008)
  17. B. R. Smith, "Complete equipartite 3p -cycle systems", Australas. J. Combin, 45, pp.125~138 (2009)
  18. B. R. Smith, "Decomposing complete equipartite graphs into odd square-length cycles: number of parts even", Discrete Math, 312(10), pp.1611~1622 (2012)
  19. D. Sotteau, "Decomposition of Km;n (K*m;n) into cycles (circuits) of length 2k", J. Com-bin. Theory Ser B, 30, pp.75~81 (1981)

관련 논문AI추천

Circulant Decompositions of Certain Multipartite Graphs into Gregarious Cycles of a Given Length조정래영남수학회 · East Asian Mathematical Journal2014 · 제30권 제3호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호Short track cyclic m-cycle systems of for K_n,n for m=0(mod 4)Y. Ji, Y. Zheng장전수학회 · Advanced Studies in Contemporary Mathematics2007 · 제14권 제1호

이 간행물의 다른 논문 (10건)

A FINITE ELEMENT METHOD USING SIF FOR CORNER SINGULARITIES WITH AN NEUMANN BOUNDARY CONDITION김석찬, 우경수pp. 1-9EQUIVALENCE BETWEEN SOME ITERATIVE SCHEMES FOR GENERALIZED φ-WEAK CONTRACTION MAPPING IN CAT(0) SPACES김경수pp. 11-22PRACTICAL INVESTMENT STRATEGIES UNDER A MULTI-SCALE HESTON’S STOCHASTIC VOLATILITY MODEL김재희, Sotheara Vengpp. 23-36BERGMAN KERNEL ESTIMATES FOR GENERALIZED FOCK SPACES조홍래, 박수현pp. 37-44IRREDUCIBLE REPRESENTATIONS OF SOME METACYCLIC GROUPS WITH AN APPLICATION심효섭pp. 45-52
원문 보기