首页> 中文期刊> 《云南民族大学学报：自然科学版》 >竞赛图中给定长度的点不相交的圈

竞赛图中给定长度的点不相交的圈

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

对Lichiardopol提出的猜想,给定正整数q≥3,r≥1,在竞赛图T中,若最小出度δ+(T)≥(q-1)r-1,则在T中至少存在r个点不相交的q圈.证明了当r≤3时,这个猜想的正确性.

著录项

来源
《云南民族大学学报：自然科学版》 |2018年第1期|43-48|共6页
作者
梁娟娟; 李瑞娟;
展开▼
作者单位

山西大学数学科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
竞赛图; 点不相交的圈; 最小半度; 最小出度;

相似文献

中文文献
外文文献
专利

1. 多部正则竞赛图中包含给定弧的路和圈的问题 [J] . 杨小洁 ,李胜家 . 太原师范学院学报（自然科学版） . 2011,第002期
2. 圆可分解的局部竞赛图中的点外弧泛圈问题 [J] . 王瑞霞 ,孟巍 ,李胜家 . 山西大学学报（自然科学版） . 2004,第002期
3. 非圆可分解的局部竞赛图中的点外弧泛圈问题 [J] . 孟巍 ,王瑞霞 ,李胜家 . 山西大学学报（自然科学版） . 2004,第002期
4. 网树求解有向无环图中具有长度约束的最大不相交路径 [J] . 李艳 ,武优西 ,黄春萍 . 通信学报 . 2015,第008期
5. 赋权无三角形图中过给定顶点的重圈 [J] . 陈冰 . 西南民族大学学报（自然科学版） . 2010,第004期
6. 给定功率下胶带输送机允许长度的分析及计算机应用 [C] . 李光布 . 首届全国青年采矿学术会议 . 1991
7. 正则三部竞赛图中通过给定弧的圈 [A] . 王敏 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号