国家自然科学基金(10771197)
- 作品数:19 被引量:33H指数:4
- 相关作者:王维凡吕新忠李超徐文辉张忠辅更多>>
- 相关机构:浙江师范大学兰州交通大学天水师范学院更多>>
- 发文基金:国家自然科学基金浙江省自然科学基金陕西省教育厅科研计划项目更多>>
- 相关领域:理学更多>>
- S_m×S_n,S_m×F_n和S_m×W_n的点可区别全色数被引量:1
- 2009年
- 图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了星和星、星和扇、星和轮的笛卡尔积图的点可区别全色数.
- 徐文辉吕新忠张婷张忠辅
- 关键词:笛卡尔积图点可区别全色数
- 几类图的符号全控制数被引量:3
- 2009年
- 对几类特殊图的符号全控制数进行了讨论,分别计算出这几类特殊图的符号全控制数的上下界,并找到了满足这些界的符号控制函数,从而得到了完全图、星图、扇图、轮图以及完全多部图的符号全控制数.
- 吕新忠仪明源
- 关键词:符号控制数星图扇图轮图
- C_m·F_n和C_m·Cn的邻点可区别VE-全色数
- 2011年
- 根据冠图C_m·F_n和C_m·C_n的结构性质,用穷染,递推的方法,讨论了两类冠图C_m·F_n和C_m·C_n的邻点可区别VE-全染色,得到了相应的色数,当m≥3,n≥3时,x′_(at)^(ve)(C_m·F_n)=4,x′_(at)^(ve)(C_m·C_n)=(?),并给出了一种染色方案.
- 田京京邓方安
- 最大度为6的平面图为第一类的一个新充分条件被引量:1
- 2010年
- 本文证明了:若一个平面图G不含带弦的6-圈,则G是第一类的.这部分地证实了Vizing的关于平面图边染色的一个猜想.
- 王艺桥陈永珠王维凡
- 关键词:平面图边色数最大度
- 一些图的生成树数被引量:3
- 2008年
- 图G的生成树是它的连通子图(子树).本文精确地计算出了一些图的生成树的数目,例如双心轮图、双柄扇图等等.
- 陈东王维凡
- 关键词:生成树
- 哈林图的防火问题
- 2011年
- 将哈林图的特征树剖分成长路集合和短路集合的并,通过讨论这些路和树的存活数的下界,进而研究了哈林图的防火问题,证明了:若H是一个点数为n的哈林图,那么limn→∞2ρ(H)=1.所得结果改进了现有文献的相关结果.
- 岳绪彬王维凡
- 关键词:防火问题存活率
- 围长至少为6的平面图的线性染色被引量:1
- 2010年
- 如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.论文证明了对于每一个最大度为△(G)围长至少为6的平面图G有lc(G)≤「(Δ(G))/2]+3,并且当△(G)■{4,5,…,12}时, lc(G)≤「(Δ(G))/2」+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.
- 王维凡李超
- 关键词:围长最大度
- 第一类图的一个充分条件
- 2009年
- 图G的一个k-边染色是一个映射φ:E(G)→{1,2,…k),使得每一对相邻边x和y,有φ(x)≠φ(y).G的边色数x′(G)是使得G有一个k-边染色的最小的整数k.本文证明了:如果G是一个最大度为6能嵌入到欧拉示性数非负的曲面的图,且满足下列条件之一,那么x′(G)=6:(1)不含带弦4-圈;(2)同时不含带弦5-圈和带弦6-圈.
- 陈永珠王维凡
- 关键词:边染色
- 超立方体网络的容错哈密顿Laceability
- 2011年
- 超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn(n≥3)中,如果0≤fav≤n-3,2fav+fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{Fav∪Fe}是哈密顿Laceable.该结果推广了现有文献的相关结果.
- 叶彩月马美杰王维凡
- 关键词:超立方体二部图容错哈密顿性