期刊文献+

一个特殊六点七边图的图设计 被引量:2

The Design Method of a Graph with Six Points and Seven Edges
下载PDF
导出
摘要 六点七边图(不带孤立点的简单图)共有17个图,其中5个图已经解决.本文讨论了其余12个图中一个特殊图的图设计存在性问题,从而可以用类似的方法解决其余六点七边图(当顶点数为奇数且(7,G,1)-GD存在时)的图设计存在性问题. There are seventeen graphs and each of them has six vertices and seven edges.Five of them have been solved.Now I complete the existence of an espescial graph which is one of the other twelve graphs. Accordingly I can solve theproblem of the existence of the partial graphs with six vertices and seven edges according to the means of the espescial graph.
作者 徐爱庆
出处 《淮北煤炭师范学院学报(自然科学版)》 2004年第4期19-22,共4页 Journal of Huaibei Coal Industry Teachers College(Natural Science edition)
关键词 图设计 类似 简单图 顶点数 奇数 孤立点 存在性问题 方法 graph graph design graph design with holes.
  • 相关文献

参考文献8

  • 1[1]Bermond J C,Schonheim J.G-decomposition of Kn,where G has four vertices or less[J].Discrete Math,1997,19:113-120.
  • 2[2]Bermond J C,Huang C,Rosa A,et al. Decomposition of completegraphs intoisomorphic subgraphs with five vertices[J],Ars Combinatoria,1980,10:293-318.
  • 3[3]Yin Jianxing,Gong Busheng.Existence of G-Designs with |v(G)|=6[J].Combinatoria Designs and Applications Volume 1998,126:201-218.
  • 4徐爱庆.关于三类六点七边图的图设计[J].南京师大学报(自然科学版),2003,26(1):23-29. 被引量:7
  • 5田子红,康庆德.关于K_(2,3)+e的图设计[J].河北师范大学学报(自然科学版),2002,26(1):12-17. 被引量:13
  • 6[6]Hanani H. Blanaced incomplete block designs[J]. Discrete Math, 1975,11:255-369.
  • 7[7]Colbourn C J,Hoffman D G,Rees R. A new class of group divisible designs with blocksize three[J].J Combin Theory A,1992,59: 73-89.
  • 8[8]Colboum C J,Dinitz J H. The CRC Handbook of Combinatorial Designs[M]. New York,London:CRC Press Inc Boca Raton,1996.

二级参考文献4

  • 1[1]BERMOND J C,SCHONHEIM J. G-decomposition of Kn,where G has four vertices or less [J]. Discrete Math,1997,19:113-120.
  • 2[2]BERMOND J C,HUANG C, ROSA A,et al. Decomposition of complete graphs into isomorphic subgraphs withfive vertices [J]. Ars Combinatoria, 1980,10 .. 293-318.
  • 3[3]YIN Jian-xing,GONG Bu-sheng. Existence of G-Designs with |v(G)|=6 [J]. Combinatoria Designs and Applica-tions, 1998,126: 201-218.
  • 4田子红,康庆德.关于K_(2,3)+e的图设计[J].河北师范大学学报(自然科学版),2002,26(1):12-17. 被引量:13

共引文献14

同被引文献3

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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