浙江省自然科学基金(Y607467)
- 作品数：5 被引量：8H指数：2
- 相关作者：卜月华王维凡李超朱俊俏梁小影更多>>
- 相关机构：浙江师范大学更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 非负特征图的线性染色被引量：5
- 2008年
- 如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.证明了:对于每一个最大度为△(G)围长为g(G)的非负特征图G,若存在一个有序对(△,g)∈{(13,7),(9,8),(7,9),(5,10),(3,13)},使得G满足△(G)≥△且g(G)≥g,则lc(G)=「△(G)/2」+1.
- 王维凡李超
- 关键词：围长最大度
- 含有2个最大度点的树的极大独立集个数
- 2010年
- 研究了限制条件下图的极大独立集的计数问题.运用数学归纳法,给出了含有2个最大度点的树的极大独立集个数的最大值,同时刻画了取得最大值时的树.
- 刘雪姿梁小影卜月华
- 关键词：极大独立集最大度计数
- 2-连通外平面图的邻点可区别全染色被引量：2
- 2009年
- 运用数学归纳法及换色技巧,探讨了Δ(G)=7的2-连通外平面图的邻点可区别全染色问题,使该问题在原有基础上得到了推广.
- 朱俊俏卜月华
- 关键词：2-连通图外平面图邻点可区别全染色邻点可区别全色数
- Mycielski图的BBC染色
- 2009年
- 基于图G的Mycielski图M(G),研究Xb(G,T_G)与Xb(M(G),T′)之间的关系以及Xb(G,T_G)与Xb(M(G),T″)之间的关系,其中T_G为G的生成树,T′,T″分别为M(G)的两类特殊生成树.并给出当G为二部图,完全图以及Halin图时,Xb(M(G),T″)的值.
- 周兰卜月华
- 关键词：MYCIELSKI图HALIN图生成树
- 具有最小弧数的唯一泛圈有向图的计数被引量：1
- 2009年
- 唯一泛圈有向图D是一个定向图,对每一个n,3≤n≤υ,D中有且只有一个长为n的有向圈.用g(υ)表示具有υ个顶点的唯一泛圈有向图最小可能的弧数,用N(υ)表示具有υ个顶点、g(υ)条弧且互不同构的唯一泛圈有向图的个数.确定了当υ=3,4,5,6,7,8时的N(υ).
- 卜月华
- 关键词：定向图有向圈
