- 第Ⅱ类正则图的色特征
- 由Vizing定理可知所有的k_正则简单图可分为两类:边色数为k的第工类图和边色数为k+1的第II类图。很多著名的问题限制在第工类图上时比较容易解决,然而在第II类图上考虑时却异常困难。其中最引人关注的是第II类3一正则...
- 颜娟
- 关键词:边着色边色数图结构
- 文献传递
- 图的平衡划分
- 本文研究有关图的平衡划分的一些问题.
设V1,...,Vk是G的顶点集V(G)的一个k-划分,如果-1≤|Vi|-|Vi|≤1,1≤i,j≤k,则称它是平衡的.Bollobás和Scott在文献[13]中提出问题:给...
- 颜娟
- 关键词:图论
- 文献传递
- (k,k-1)-双正则图的平衡Judicious Partitions(英文)
- 2008年
- Bollobás和Scott提出猜想:任意一个边数为m且最小度大于1的图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数不超过m/3.Bollobás和Scott证明了绝大部分正则图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数比m/4小.这里讨论(k,k-1)-双正则图的平衡二部划分,证明了每一个(k,k-1)-双正则图存在平衡二部划分使得每一部分点集的导出子图包含的边数是m/4左右.
- 颜娟许宝刚
- 关键词:PARTITION
- 一类关联图的Star Extremal性质(英文)
- 2008年
- 证明了Cn的关联图I(Cn)是循环图,还证明了所有Cn的关联图I(Cn)及一些与I(Cn)有关的图是starextremal的.并用一种同构的方法得到了它们的圆色数和分色数.
- 许克祥颜娟
- 关键词:关联图循环图STAREXTREMAL
- 正则图的变换图的谱被引量:2
- 2008年
- 设G是一个图,类似全图的定义,可以定义G的8种变换图.如果G是正则图,那么图G的变换图的谱都可以由图G的谱计算得到.
- 颜娟许克祥
- 关键词:正则图变换图
- 图的优化问题及其应用
- 张昭孟吉翔黄琼湘艾尔肯·吾买尔赵飚阿依古丽·马木提梁晓东刘娟安新慧刘凤霞颜娟田应智
- 该研究来源于两项国家自然科学基金项目、三项教育部项目、和两项自治区高校科研计划项目。其中国家自然科学基金项目“网络可靠性参数”、“Bi-Cayley图的连通性、Hamilton性和谱”,教育部科学技术研究重点项目“网络限...
- 关键词:
- 关键词:图论离散数学
- II类3-正则图在-收缩下的一个不变量(英文)
- 2006年
- 设G = (V,E)是一个边色数为4的3-正则图, c: E→ {1,2,3,4}是G的一个正常4-边着色.设Ei={e∈ E c(e) = i}, o(c) = min{ Ei i = 1,2,3,4}.记C(G)为G的所有正常4-边着色组成的集合.则定义m(G) = minc(C(G){o(c)}为图G的色特征.证明了m(G)在Δ-收缩下是一个常数.
- 颜娟黄琼湘
- 关键词:3-正则图边着色