一个含四个圈的本原有向图的m-competition指数 |
| |
引用本文: | 宋卓蓉,高玉斌.一个含四个圈的本原有向图的m-competition指数[J].重庆文理学院学报,2015,34(5):18-21. |
| |
作者姓名: | 宋卓蓉 高玉斌 |
| |
作者单位: | 中北大学数学系, 山西太原030051;中北大学数学系, 山西太原030051 |
| |
基金项目: | 国家自然科学基金项目(11071227) |
| |
摘 要: | 对于n阶本原有向图D中任意顶点u和v,若都存在m(1≤m≤n)个不同的顶点v1,v2,…,vm∈V(D), 使得ukvi,vkvi(1≤i≤m)成立,则称最小正整数k为本原有向图D的m-competition指数. 本文研究了一类含有一个n长圈、三个n-2长圈的本原有向图, 确定了本原有向图的m-competition指数.
|
关 键 词: | 本原有向图 m-competition指数 圈 |
|
| 点击此处可从《重庆文理学院学报》浏览原始摘要信息 |
| 点击此处可从《重庆文理学院学报》下载免费的PDF全文 |
|