-
题名圆可分解的局部半完全有向图的(i,k)步竞争图
被引量：1
- 1
-
-
作者
张新鸿
李瑞娟
李胜家
-
机构
山西大学数学科学学院
太原科技大学应用科学学院
-
出处
《中北大学学报（自然科学版）》
CAS
北大核心
2013年第5期488-492,共5页
-
基金
国家自然科学基金资助项目(61174082)
山西省青年科技研究基金资助项目(2013021001-5)
+1 种基金
山西省回国留学人员科研资助项目(2013-017)
山西省留学人员科技活动项目择优资助经费
-
文摘
研究了圆可分解的局部半完全有向图D的(i,k)步竞争图Ci,k(D).利用圆可分解有向图的结构以及(i,k)步竞争图的定义,根据对D中任意两个顶点之间的距离关系的讨论,得出了D中任意两个顶点在Ci,k(D)中相邻的一个充分必要条件.由此,刻画了有向图D的(i,k)步竞争图的结构.
-
关键词
圆有向图
圆可分解的
局部半完全有向图
竞争图
-
Keywords
round digraph
round decomposable
locally semicomplete digraph
competition graph
-
分类号
O157.5
[理学—基础数学]
-
