浏览全部资源
扫码关注微信
1. 山西大学数学科学学院
2. 太原科技大学应用科学学院
Published:2013
移动端阅览
张新鸿, 李瑞娟, 李胜家. 圆可分解的局部半完全有向图的(i,k)步竞争图[J]. 2013, (5).
DOI:
张新鸿, 李瑞娟, 李胜家. 圆可分解的局部半完全有向图的(i,k)步竞争图[J]. 2013, (5). DOI:
研究了圆可分解的局部半完全有向图D的(i
k)步竞争图Ci
k(D).利用圆可分解有向图的结构以及(i
k)步竞争图的定义
根据对D中任意两个顶点之间的距离关系的讨论
得出了D中任意两个顶点在Ci
k(D)中相邻的一个充分必要条件.由此
刻画了有向图D的(i
k)步竞争图的结构.
The(i
k)-step competition graph Ci
k(D)of a round decomposable locally semicomplete digraph was studied.Using the structure of a round decomposable digraph and the definition of the(i
k)-step competition graph
a sufficient and necessary condition for any two vertices of D to be adjacent in Ci
k(D)was given.Consequently
the structure of the(i
k)-step competition graphCi
k(D)is characterized.
0
Views
32
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution