| 正则竞赛图的有向生成三角形 |
| |
| 引用本文： | 李杰,李世慧.正则竞赛图的有向生成三角形[J].太原师范学院学报(自然科学版),2010,9(3). |
| |
| 作者姓名： | 李杰 李世慧 |
| |
| 作者单位： | 山西大学数学科学学院,山西,太原,030006 |
| |
| 摘 要： | 2008年N.Lichiardopol在离散数学-竞赛图中经过给定0,1,2个公共顶点的圈.一文中提出以下公开问题:阶为2n+1的正则竞赛图T,对于任意的x∈V(T)是否存在n个有向三角形Ti使得V(Ti)∩V(Tj)=x(1≤i≤j≤n).文章证明了对于阶数为5,7,9的正则竞赛图,该问题答案是肯定的.
|
| 关 键 词： | 互竞赛图 正则竞赛图 有向生成三解形集 |
Spanning Directed Triangles in Regular Tournaments |
| |
| Li Jie,Li Shihui.Spanning Directed Triangles in Regular Tournaments[J].Journal of Taiyuan Normal University:Natural Science Edition,2010,9(3). |
| |
| Authors: | Li Jie Li Shihui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
