颜娟

作品数：4被引量：2H指数：1
导出分析报告
供职机构：新疆大学更多>>
发文主题：正则图英文图论边着色变换图更多>>
发文领域：理学更多>>
发文期刊：《南京师大学报（自然科学版）》《高校应用数学学报（A辑）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
正则图的变换图的谱被引量：2
《高校应用数学学报（A辑）》2008年第4期476-480,共5页颜娟 许克祥 
设G是一个图,类似全图的定义,可以定义G的8种变换图.如果G是正则图,那么图G的变换图的谱都可以由图G的谱计算得到.
关键词：正则图 变换图 谱 
(k,k-1)-双正则图的平衡Judicious Partitions(英文)
《南京师大学报（自然科学版）》2008年第3期24-28,共5页颜娟 许宝刚 
NSFC(10671095)
Bollobás和Scott提出猜想:任意一个边数为m且最小度大于1的图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数不超过m/3.Bollobás和Scott证明了绝大部分正则图存在顶点集的平衡二部划分使得每一部分点集的导出子图包...
关键词：judicious PARTITION 平衡二部划分 (k k-1)-双正则图 
一类关联图的Star Extremal性质(英文)
《南京师大学报（自然科学版）》2008年第2期23-26,共4页许克祥 颜娟 
Supported by the NUAA Young Science Foundation(Y0428-081)
证明了Cn的关联图I(Cn)是循环图,还证明了所有Cn的关联图I(Cn)及一些与I(Cn)有关的图是starextremal的.并用一种同构的方法得到了它们的圆色数和分色数.
关键词：关联图 循环图 STAR EXTREMAL 
II类3-正则图在-收缩下的一个不变量(英文)
《新疆大学学报（自然科学版）》2006年第2期162-165,共4页颜 娟 黄琼湘 
设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-正则图 边着色 色特征 △-收缩 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部