圆可分解的局部半完全有向图的(i,k)步竞争图  

The(i,k)-Step Competition Graph of a Round Decomposable Locally Semicomplete Digraph

作　　者：张新鸿[1,2] 李瑞娟[1] 李胜家[1] 

机构地区：[1]山西大学数学科学学院,山西太原030006 [2]太原科技大学应用科学学院,山西太原030024

出　　处：《中北大学学报（自然科学版）》2013年第5期488-492,共5页Journal of North University of China(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61174082);山西省青年科技研究基金资助项目(2013021001-5);山西省回国留学人员科研资助项目(2013-017);山西省留学人员科技活动项目择优资助经费

摘　　要：研究了圆可分解的局部半完全有向图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 com- petition 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 graph Ci.k （D） is characterized.

关 键 词：圆有向图 圆可分解的 局部半完全有向图 竞争图 

分 类 号：O157.5[理学—数学]