期刊文献+

Decomposition of λKv into 6-Circuits with Two Chords 被引量:1

Decomposition of λKv into 6-Circuits with Two Chords
下载PDF
导出
摘要 In this paper, we discuss the G-decomposition of λKv into 6-circuits with two chords. We construct some holey G-designs using sharply 2-transitive group, and present the recursive structure by PBD. We also give a unified method to construct G-designs when the index equals the edge number of the discussed graph. Finally, the existence of G-GDλ(v) is given. In this paper, we discuss the G-decomposition of λKv into 6-circuits with two chords. We construct some holey G-designs using sharply 2-transitive group, and present the recursive structure by PBD. We also give a unified method to construct G-designs when the index equals the edge number of the discussed graph. Finally, the existence of G-GDλ(v) is given.
出处 《Journal of Mathematical Research and Exposition》 CSCD 2009年第5期774-786,共13页 数学研究与评论(英文版)
基金 Foundation item: the National Natural Science Foundation of China (No. 10671055) the Natural Science Foundation of Hebei Province (No. A2007000230) the Foundation of Hebei Normal University (No. L2007B22).
关键词 graph design holey graph design sharply 2-transitive group. graph design holey graph design sharply 2-transitive group.
  • 相关文献

参考文献1

二级参考文献20

  • 1Alspach, B., Gavlas, H. Cycle decompositions of Kn and Kn-I. Journal of Combinatorial Theory (Series B), 21:146-155 (2000).
  • 2Bermond, J.C., Huang, C, Rosa, A., Sotteau, D. Decomposition of complete graphs into isomorphic subgraphs with five vertices. Ars Combinatoria, 10:211-254 (1980).
  • 3Bermond, J.C., Schbnheim, J. G-decomposition of Kn, where G has four vertices or less. Discrete Math.,19:113-120 (1977).
  • 4Blinco. A. On diagonal cycle systems. Australasian Journal of Combinatorics, 24:221-230 (2001).
  • 5Bosak. ,J. Decompositions of graphs, Kluwer Academic Publishers, Boston, 1990.
  • 6Chanm Y. The spectra for two classes of graph designs, Ars Combinatoria, 65:237-243 (2002).
  • 7Colbourn, C.,J., Dinitz, ,LH.(eds.) The CRC handbook of combinatorial designs. CRC Press, Boca Raton,1996.
  • 8Ge, Geunian. Existellce of holey LSSOM of type 2^n with application to G7-packing of Kv. J. Statist.Plan. Infer., 94:211-218 (2001).
  • 9Harary, F. Graph theory. Addison-Wesley, Reading, 1969.
  • 10Heinrich, K. Path-decomposition. Le Mathematics (Catania) XLVII: 241 -258 (1992).

共引文献4

同被引文献1

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部