浙江省自然科学基金(Z6090150)
- 作品数：18 被引量：20H指数：3
- 相关作者：王维凡王侃陈淼森黄丹君卜月华更多>>
- 相关机构：浙江师范大学更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学更多>>
- 哈林图的防火问题
- 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.
- 王侃王维凡李超
- 关键词：平面图围长最大度
- 2-外平面图的无圈边色数
- 2011年
- 研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G)+3)-边染色,即得到:若G是一个2-外平面图,则a'(G)≤Δ(G)+3.
- 舒巧君王维凡
- 关键词：平面图无圈边色数最大度
- 高度平面图的邻点可区别全染色被引量：7
- 2012年
- 图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别全色数χ″a(G)是使得G有一个k-邻点可区别全染色的最小颜色数k.本文证明了:若G是满足最大度△(G)11的平面图,则χ″a(G)≤△(G)+3.
- 黄丹君王维凡
- 关键词：邻点可区别全染色平面图全染色
- 围长至少为5的平面图的线性染色被引量：3
- 2011年
- 如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c(G)表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△(G)且围长至少为5的平面图G有1c(G)≤[△(G)/2]+5,并且当△(G)(?){7,8,…,14}时,1c(G)≤[△(G)/2]+4.
- 王侃王维凡
- 关键词：平面图围长最大度
- 最大度为6的平面图是13-线性可染的被引量：1
- 2012年
- 图G的线性色数lc(G)是指G的所有线性染色中所用的最少颜色的个数.运用Discharging方法,研究了平面图的线性色数问题,证明了最大度为6的平面图是13-线性可染的.
- 王侃
- 关键词：平面图最大度
- P-CS模的遗传性
- 2012年
- 每个循环子模都是其直和项的本质子模的模称为P-CS模,它是CS-模的推广.模M满足C2条件是指若M的子模N同构于M的直和项,则N是M的直和项.模M满足C3条件是指若M1,M2是M的直和项且M1∩M2=0,则M1M2也是M的直和项.证明了满足C2或C3条件的P-CS模对其直和保持遗传性.进一步讨论了P-CS模对一般子模的遗传性问题,利用内射包,给出了P-CS模对一般子模保持遗传性的一些等价刻画.
- 徐小敏陈淼森
- 关键词：本质子模内射模
- 弱投射模与相伴弱投射模
- 2012年
- 引进了弱投射模的概念,并在弱投射模上讨论了Schanuel引理;同时,在弱投射模上定义了弱投射维数及弱整体维数,给出了弱投射维数为0和1时对模的刻画;最后,在弱投射模的基础上定义了相伴弱投射模,并得到相伴弱投射模的一些性质.
- 李剑华陈淼森
- 不含短圈的平面图的2-距离染色被引量：4
- 2012年
- 图的2-距离染色是将图中距离不超过2的点对染不同的色.本文证明了g(G)≥5且△(G)≥18的平面图G有(△+6)-2-距离染色.
- 卜月华朱旭波
- 关键词：平面图最大度围长
- 关于完全可定向图的一个注记
- 2010年
- 通过研究图的完全定向性得到:对于简单图G,若dm ax(G)≤6,则G是完全可定向的.这个结果是最好可能的,因为存在无穷多个图G,使得dmax(G)=7,且G不是完全可定向的.
- 许丰伟王维凡
- 关键词：最大度邻点
