检 索
学术期刊
切换导航
首页
文章
期刊
投稿
首发
学术会议
图书中心
新闻
新闻动态
科学前沿
合作
我们
按学科分类
Journals by Subject
按期刊分类
Journals by Title
医药卫生
Medicine & Health
工程技术
Engineering & Technology
数学与物理
Math & Physics
经济与管理
Economics & Management
人文社科
Humanities & Social Sciences
化学与材料
Chemistry & Materials
信息通讯
Information & Communication
地球与环境
Earth & Environment
生命科学
Life Sciences
我要投稿
查看投稿进度
学术期刊
按学科分类
Journals by Subject
按期刊分类
Journals by Title
医药卫生
Medicine & Health
工程技术
Engineering & Technology
数学与物理
Math & Physics
经济与管理
Economics & Management
人文社科
Humanities & Social Sciences
化学与材料
Chemistry & Materials
信息通讯
Information & Communication
地球与环境
Earth & Environment
生命科学
Life Sciences
在线客服
客服电话:
400-188-5008
客服邮箱:
service@ccnpub.com
投诉举报:
feedback@ccnpub.com
人工客服
工作时间(9:00-18:00)
官方公众号
科技成果·全球共享
请选择
目标期刊
首页
期刊
文章
关于稀疏图彩虹连通数的注记
下载:
48
浏览:
502
董九英1 李学良2
《数学应用》
2018年1期
摘要:
一个边染色图G称为彩虹连通图如果图G中任意两个点有一条边染不同颜色的路相连.连通图G的彩虹连通数是使图G彩虹连通需要的最小颜色数,记为rc(G).我们依据Caro和Chakrabortyet等人的思想,研究了稀疏图的彩虹连通数,并得到了一些推广性的结果.我们证明了对于k≥2且G是一个阶为n有最小度δ(G)≥n/2-1+logk n或最小度和σ2(G)≥n-2+2logk n的非完全图,那么rc(G)≤k.我们也研究了非完全偶图中rc(G)≤k的邻域条件,以及直径为2的图中rc(G)≤k的最小度条件.
[1/1]
|<
<
1
>
>|
在线客服::
点击联系客服
联系电话::
400-188-5008
客服邮箱::
service@ccnpub.com
投诉举报::
feedback@ccnpub.com
人工客服
工作时间(9:00-18:00)
官方公众号
科技成果·全球共享