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