仙人掌图的m-步竞争数

王晓怡; 邓波

doi:10.16229/j.cnki.issn1001-7542.2024204

青海师范大学学报（自然科学版） ›› 2024, Vol. 40 ›› Issue (02) : 18 -22+80. DOI: 10.16229/j.cnki.issn1001-7542.2024204

仙人掌图的m-步竞争数

王晓怡, 邓波

作者信息 +

Author information +

文章历史 +

PDF

摘要

有向图D的m-步竞争图G是一个无向图，G与D具有相同的顶点集，若在G中顶点x和y相邻，当且仅当存在一个顶点a,在D中同时有从x到a和从y到a的长为m的有向路径.对于任意的无向图G,G与足够多的孤立顶点的并可以作为一个无圈有向图的m-步竞争图，则G的m-步竞争数是指满足条件的所添加的最小的孤立顶点的个数.本文主要研究了仙人掌图的m≥1-步竞争数.