边色数
边色数的相关文献在1989年到2022年内共计138篇,主要集中在数学、自动化技术、计算机技术、社会科学现状及发展
等领域,其中期刊论文109篇、会议论文2篇、专利文献63359篇;相关期刊78种,包括甘肃高师学报、浙江师范大学学报(自然科学版)、西北民族大学学报(自然科学版)等;
相关会议1种,包括中国运筹学会第七届学术交流会等;边色数的相关文献由194位作者贡献,包括张忠辅、赵传成、任志国等。
边色数—发文量
专利文献>
论文:63359篇
占比:99.83%
总计:63470篇
边色数
-研究学者
- 张忠辅
- 赵传成
- 任志国
- 李敬文
- 刘君
- 包世堂
- 张宏科
- 赵诚
- V·门格尔
- 乌尔里希·诺特海斯
- 刘焕平
- 李晓东
- 林育青
- 汉斯-迪特尔·格利茨
- 王文博
- 迈克尔·弗里德里希
- 高振华
- A·埃尔施纳
- K·武索
- K·路透
- U·默克
- 习小山
- 刘林忠
- 强会英
- 王军
- 王娜
- 王建方
- 谢德政
- 黄波
- A·迈尔
- B·奥托
- B·布鲁克曼
- C·西格瓦特
- D·谢尔泽
- H-G·珀克
- M·施瓦茨劳伯
- M·施米特
- P·凯勒
- P·雅各布斯
- R·明奇斯
- S·波尔
- S·维索芬
- W·V·皮
- W·海德
- W·赛弗特
- 丁建生
- 上山信宏
- 仇鹏翔
- 保尔·瓦格纳
- 刘二根
-
-
林育青
-
-
摘要:
若G是简单图,v(G)是偶数,x'(G)=△(G)+1,则存在点v∈V(G),使x'(G-v)=x'(G)=△(G)+1.本文对此进行了研究,当图G满足以下条件之一时:(1)设G是含有割边的连通图,x'(G)=△(G)+1;(2)设G是连通图,κ'(G)=2,G中最多除两个2度顶点外,其它顶点的度数均为k(k>2),v(G)=2n+2,x'(G)=△(G)+1;(3)设图G是k正则图,v(G)=2n+2,x'(G)=△(G)+1;(4)设图G是有2n+2个顶点的连通图,且除点v的度小于k外,其它顶点的度都等于k,x'(G)=△(G)+1;(5)设图G是有2n+2个顶点的连通图,且除点u,v,d(v)<d(u)<k外,其它顶点的度都等于k,x'(G)=△(G)+1;此猜想也是成立的.
-
-
-
王娜;
张雁楠;
蔡俊亮;
陈星
-
-
摘要:
研究了广义r-部完全超图的边色数的问题.在r-部完全超图与t-一致完全超图的着色基础上,确定一类特殊的广义r-部完全超图的边色数,对一般的广义r-部完全超图的边色数给出了上界,推广了r-部完全超图与t-一致完全超图的着色结论.
-
-
杨星星
-
-
摘要:
对于最大度是△的简单图G,如果χ'(G)=△,称G为第一类图;如果χ'(G)=△+1,称G为第二类图,χ'(G)表示G的边染色数.运用Discharging方法研究了△=7时Vizing猜想中的下界,得出结论:当△=7时,m≥238 n,改进了已有的结果.
-
-
孙林;
罗朝阳
-
-
摘要:
设图G是嵌入到欧拉示性数x(∑)≥0的曲面∑上的图,x'(G)和Δ(G)分别表示图G的边色数和最大度.如果Δ(G)≥4且G满足以下条件:(1)图G中的任意两个三角形T1,T2的距离至少是2;(2)图G中i-圈和j-圈的距离至少是1,i,j∈{3,4);(3)图G中没有5-圈,则有Δ(G)=x'(G).
-
-
-
王维凡;
杨灿权
-
-
摘要:
Letμ1 ( G) denote the Mycielskian of a graph G, the generalized Mycielski graphs μm ( G) were the natural generalization of Mycielski graphs . It was focused on the edge coloring problem of generalized Mycielski graph, and proved that if G was a simple connected graph , other than K2 , thenμm ( G) would be of Class 1, i.e., the edge chromatic number was equal to the maximum degree , m≥2.The proof was based on color switch technique .The results in relevant field were then improved .%设μ1( G)表示一个图G的Mycielski 图。广义Mycielski图μm ( G)是Mycielski 图μ1( G)的自然推广。研究广义Mycielski图μm ( G)的边染色问题,运用换色技巧证明了:若G是不同于K2的连通简单图,则对任何m≥2,μm(G)是第一类的,即边色数等于最大度。推广了现有关于Mycielski图的边色数的相关结果。
-
-
-
-
莫明忠
-
-
摘要:
两个不交图G与H的联G+H是指顶点集为V(G)UV(H),边集为E(G) UE(H)U {xy|x∈v(G),y∈V(H)}的图.证明了当n=m+1时,联图Om+Cn是第二类图,否则,Om+Cn是第一类图;当|n-m| =1时,联图Cm+Cn是第二类图,否则,Cm+Cn是第一类图.
-
-
-
刘君;
赵传成;
任志国;
包世堂;
李敬文;
张忠辅
- 《中国运筹学会第七届学术交流会》
| 2004年
-
摘要:
设C=uu…uu,V(C·F)={u|i=1,2,…,m}∪{u|i=1,2,…,m;j=1,2,…,n}E(C·F)=E(Cv|i=1,2…,m;j=1,2,…,n}∪{vv,|i=1,2…,m;j=1,2…,n-1}本文给出了C·F(n≥2)邻点可区别的边色数.