节点文献

正则竞赛图的有向生成三角形

Spanning Directed Triangles in Regular Tournaments

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李杰李世慧

【Author】 Li Jie Li Shihui(School of Mathematical Sciences,Shanxi University,Taiyuan 030006,China)

【机构】 山西大学数学科学学院

【摘要】 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的正则竞赛图,该问题答案是肯定的.

【Abstract】 In 2008,N.Lichiardopol raised the open problem in his article-Cycles in a tournament with pairwise zero,one or two given vertices in common Discrete Math:for regular tournaments T of order 2n+1,is that true for any vertex x∈V(T) that there exists n triangles Ti and V(Ti)∩V(Tj)=x for 1≤i<j≤n.In this paper,we proved that the problem is right,where regular tournaments with vertices of 5,7,9.

  • 【文献出处】 太原师范学院学报(自然科学版) ,Journal of Taiyuan Normal University(Natural Science Edition) , 编辑部邮箱 ,2010年03期
  • 【分类号】O157.5
  • 【下载频次】22
节点文献中: 

本文链接的文献网络图示:

本文的引文网络