王侃
- 作品数：10 被引量：7H指数：2
- 供职机构：浙江师范大学数理与信息工程学院更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学文化科学更多>>
- 围长至少为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.
- 王侃王维凡李超
- 关键词：平面图围长最大度
- <大英博物馆藏敦煌汉文写本注记目录>评述
- 陈寅恪先生在《敦煌劫余录》序中说到：夫敦煌在吾国境内，所出经典又以中文为多，吾国敦煌学著作较之他国转独少者，固因国人治学罕具通识，然亦未始非以敦煌所出经典涵括至广，散佚至众，迄无详备之目录，不易检校其内容，学者纵欲有所致...
- 王侃
- 关键词：敦煌遗书学科属性著录方式大英博物馆
- 文献传递
- 最大度为6图是19-线性可染的
- 2011年
- 图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图G是一些点不交的路的并,则称这个正常染色为图的线性染色.图G的线性色数是指G的所有线性染色中所用的最少颜色的个数.证明了:最大度为6的图是19-线性可染的.
- 王侃
- 关键词：最大度
- 平面图线性色数的一个上界
- 2011年
- 如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c(G)表示,是指G的所有线性染色中所用的最少颜色的个数.证明了:若G是一个最大度△(G)≠5,6的平面图,则1c(G)≤2△(G).
- 王侃
- 关键词：平面图最大度
- 围长至少为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-线性可染的.
- 王侃
- 关键词：平面图最大度
- 围长至少为5的平面图的线性染色被引量：1
- 2010年
- 如果图G的一个正常染色满足任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.证明了对于每一个最大度为△围长至少为5的平面图G,lc(G)≤△+2.
- 王侃崔淑玉李超
- 关键词：平面图围长最大度
- 图的邻域全控制数研究
- 设G=(V,E)为一个简单图.图G的一个控制集D是V的一个子集使得V\D中的每个顶点都和至少一个D中的顶点相邻.G的控制数γ(G)是G的控制集的最小基数.图G的一个全控制集D是V的一个子集使得V中的每个顶点都至少和一个D...
- 王侃
- 关键词：动态规划
- 不含3-圈平面图的线性染色被引量：3
- 2011年
- 运用Discharging方法,研究了平面图的线性染色问题,证明了一个没有3-圈的平面图G的线性色数lc(G)≤「3Δ(G)」+2,其中Δ(G)表示G的最大度.
- 王侃
- 关键词：平面图最大度
- 树的彩虹控制数的一个多项式时间算法
- 2017年
- 设G是—个边染色图,G的彩虹子图是所有边都染不同颜色的子图.覆盖V(G)的不相交彩虹星的集合称为彩虹控制星集,图G最小彩虹控制星集的大小称为彩虹控制数,记为γ(G).本文给出了—个在边染色树T上寻找最小彩虹控制星集从而得到T的彩虹控制数的多项式时间算法.
- 王侃丁佳王超
- 关键词：多项式时间算法
