-
题名正则二部竞赛图的竞争指数
- 1
-
-
作者
郭燕
张新鸿
张越
李瑞娟
-
机构
太原科技大学应用科学学院
山西大学数学科学学院
-
出处
《太原科技大学学报》
2022年第3期258-263,共6页
-
基金
山西省自然科学基金(201801D121013)
山西省优秀青年科学基金(201901D211197)。
-
文摘
设D是一个有向图,如果存在无向图G满足V(G)=V(D),且对G中任意的顶点x,y相邻当且仅当G中包含顶点z,使得存在从x到z以及从y到z的长为m的途径,则称G为D的m步竞争图,记为C^(m)(D).若存在最小正整数q,使得C^(q+i)(D)=C^(q+i+r)(D),其中r是某个正整数,i是所有非负整数,则称q为D的竞争指数,记为cindex(D).给出了几乎正则二部竞赛图的竞争指数等于1时的充要条件,并进一步刻画了k正则二部竞赛图的竞争指数等于1和2时的充要条件。
-
关键词
几乎正则二部竞赛图
k正则二部竞赛图
m步竞争图
竞争指数
-
Keywords
almost regular bipartite tournament
k-regular bipartite tournament
m-step competition graph
competition index
-
分类号
O157.6
[理学—基础数学]
-