期刊文献+

一个6点8边图的图设计 被引量:2

Graph Designs of a Graph with Six Vertices and Eight Edges
下载PDF
导出
摘要 主要讨论了一个6点8边图的图设计问题.利用成对平衡设计给出了图设计存在的递归构造,利用恰二可迁群有效地构造了所需的带洞图设计,且用直接构造的方法确定了作为递归构造基础的图设计的存在性,从而给出了这个6点8边图的图设计存在谱. Discuss graph design of one graph with six vertices and eight edges. Some holey graph designs using sharply 2-transitive group are constructed, and recursive structure is preseuted by PBD. Some graph designs of small orders are given. Finally, The existence spectrum of graph designs of the graph is determined.
出处 《河北师范大学学报(自然科学版)》 CAS 北大核心 2008年第2期141-145,共5页 Journal of Hebei Normal University:Natural Science
基金 国家自然科学基金(10671055) 河北省自然科学基金(A2007000230) 河北师范大学科研基金(L2004Y11)
关键词 图设计 带洞图设计 不完全图设计 graph design holey graph design incomplete graph design
  • 相关文献

参考文献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

同被引文献3

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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