期刊文献+

K_n二边着色的单色三角形性质

The Character of Sole-color Triangle about a 2-edge Coloring of K_n
下载PDF
导出
摘要 讨论完全图Kn 的任意二边着色 ,在Kn 二边着色具有两个单色三角形的基础上 ,用组合的方法推得 :当n≥ 7时 ,存在两个无公共边的单色三角形 ;当n≥ 8,存在两个无公共点的单色三角形 . In this paper, we discuss the character of sole - color triangle about a 2-edge coloring of K n,basing on the theorem that a z-edge coloring of K 6 has two sole-color triangles;and we can draw conclusio ns:if n≥7,there are two sole-color triangles without common edge;if n≥8, there are two sole-color triangles,without a common vertex .
出处 《泉州师范学院学报》 2001年第4期21-23,共3页 Journal of Quanzhou Normal University
关键词 完全图 边着色 单色三角形 简单图 公共点 完全偶图 边同色 complete graph edge coloring sole-color triangle
  • 相关文献

参考文献1

  • 1邦迪 默蒂著 吴望名译.图论及其应用[M].北京:科学出版社,1984..

共引文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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