节点文献

关于竞赛图弧泛回路性的一类反例

A KIND OF COUNTEREXAMPLES ON ARC-PANCYCLIC TOURNAMENTS

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

【作者】 吴正声张克民邹园

【Author】 Wu Zheng-sheng (Nanjing Teachers’College) Zhang Ke-min (Nanjing University) Zou Yuan (Nanjing Teachers College)

【机构】 南京师范学院南京大学南京师范学院

【摘要】 <正> 设T(V,A)是p个顶点的竞赛图,若对于任意(v0,v1)∈A,在T中存在含有(v0,v1)的k-回路Ck(k=3,4,…,p),则竞赛图T称为具有弧泛回路性。若对于任意(v0,v1)∈A,在T中存在含有(v0,v1)的k-回路Ck(k=3,4,…,p—1),并且至少存在T的一条弧不含于T的任一p-回路中,则竞赛图T称为具有准弧泛回路性。 为了叙述方便引进下列记号: R(p)——p个顶点的正则竞赛图所组成的集合;

【Abstract】 Let T=(V,A)be a tournament with p vertices.T is quasi-arc-pancyclic if for any arc(v0,v1)∈A there is a k-cycle Ck(k=3,4,..,p-1)in T which contains the arc(v0, v1)and if there is at least one arc in T which is not contained in any p-cycle.Theorem.When p≥6,and p≠7,9,there always exists a quasi-arc-pancyclic tournament with p vertices.

【关键词】 竞赛图有向图对称图构造性全对称真包含关系路产始点
  • 【文献出处】 应用数学学报 ,Acta Mathematicae Applicatae Sinica , 编辑部邮箱 ,1983年01期
  • 【下载频次】13
节点文献中: 

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

本文的引文网络