竞赛图中的反向泛圈弧

孟巍; 李璐

首页> 中文期刊> 《山西大学学报：自然科学版》 >竞赛图中的反向泛圈弧

竞赛图中的反向泛圈弧

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

竞赛图是无向完全图的定向图。称有向图D中的弧uv是泛圈的,如果对每个3≤k≤|V （D）|,它都包含在一个长为k的圈中。弧uv的旁路是一条从u到v的有向路。称有向图D中的弧uv是反向泛圈的,如果对每个2≤k≤|V （D）|-1,它都有一条长为k的旁路。Moon证明了每个强连通的竞赛图存在至少三条泛圈弧。文章在此基础上进一步研究了竞赛图中的反向泛圈弧的存在性,证明了顶点数n≥6的竞赛图至少包含一条反向泛圈弧,并刻画出至少存在一条反向泛圈弧的竞赛图。

著录项

来源
《山西大学学报：自然科学版》 |2021年第4期|660-664|共5页
作者
孟巍; 李璐;
展开▼
作者单位

山西大学数学科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
竞赛图; 泛圈弧; 旁路; 反向泛圈弧;

相似文献

中文文献
外文文献
专利

1. 圆可分解的局部竞赛图中的点外弧泛圈问题 [J] . 王瑞霞 ,孟巍 ,李胜家 . 山西大学学报（自然科学版） . 2004,第002期
2. 强竞赛图中的外弧4泛顶点 [J] . 郭巧萍 ,李胜家 . 中北大学学报（自然科学版） . 2013,第006期
3. 4-强连通竞赛图中外弧泛圈点的研究 [J] . 张新鸿 ,李瑞娟 . 太原科技大学学报 . 2008,第001期
4. 多部正则竞赛图中包含给定弧的路和圈的问题 [J] . 杨小洁 ,李胜家 . 太原师范学院学报（自然科学版） . 2011,第002期
5. 3-强连通竞赛图外弧泛圈的顶点数 [J] . 张新鸿 ,李瑞娟 ,李胜家 . 山西煤炭管理干部学院学报 . 2006,第001期
6. 超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性 [C] . 马美杰 ,徐俊明 ,杜正中 . 中国运筹学会第七届学术交流会 . 2004
7. 竞赛图中的反向泛圈弧 [A] . 李璐 . 2021

竞赛图中的反向泛圈弧

摘要

著录项

相似文献

相关主题

期刊订阅