首页 | 本学科首页   官方微博 | 高级检索  
     

圆可分解的局部半完全有向图的(i,k)步竞争图
作者姓名:张新鸿  李瑞娟  李胜家
作者单位:山西大学数学科学学院;太原科技大学应用科学学院
基金项目:国家自然科学基金资助项目(61174082);山西省青年科技研究基金资助项目(2013021001-5);山西省回国留学人员科研资助项目(2013-017);山西省留学人员科技活动项目择优资助经费
摘    要:研究了圆可分解的局部半完全有向图D的(i,k)步竞争图Ci,k(D).利用圆可分解有向图的结构以及(i,k)步竞争图的定义,根据对D中任意两个顶点之间的距离关系的讨论,得出了D中任意两个顶点在Ci,k(D)中相邻的一个充分必要条件.由此,刻画了有向图D的(i,k)步竞争图的结构.

关 键 词:圆有向图  圆可分解的  局部半完全有向图  竞争图
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号