王维凡

作品数：65被引量：96H指数：5
导出分析报告
供职机构：浙江师范大学数理与信息工程学院数学与应用数学系更多>>
发文主题：平面图最大度外平面图英文染色更多>>
发文领域：理学机械工程化学工程农业科学更多>>
发文期刊：《浙江师范大学学报（自然科学版）》《机械强度》《应用数学》《机械工程学报》更多>>
所获基金：国家自然科学基金浙江省自然科学基金甘肃省自然科学基金辽宁省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
分数[a,b]-因子的紧孤立韧度条件
《数学杂志》2024年第3期203-211,共9页高炜 王维凡 陈耀俊 
国家自然科学基金资助(12161094,12031018,11871270,12161141003,11931006)。
本文研究了分数[a,b]-因子和孤立韧度相关性的问题.利用子图分解的方法,获得了一个图存在分数[a,b]-因子的孤立韧度条件,通过反例说明该条件是紧的.改进了原有对分数[a,b]-因子的孤立韧度界.
关键词：图 分数因子 分数[a b]-因子 孤立韧度 
极大平面图的算术——几何指标
《数学进展》2024年第1期81-90,共10页崔淑玉 王维凡 田贵贤 
Supported by NSFC(Nos.11801521,11771402,12031018)。
给定一个具有点集V(G)={v_(1),v_(2),…,vn}和边集E(G)的图G,其算术—几何指标AG定义为■其中di表记G中点vi的度数.最近,该拓扑指标在化学图论中被引入并得到广泛研究.本文分别刻画了直径为2且最小度为4的n阶极大平面图中具有最大和最小...
关键词：算术—几何指标 极大平面图 直径2 极值图 
不含短圈的平面图的存活率
《应用数学学报》2023年第4期493-506,共14页王维凡 胡嘉程 
国家自然科学基金(12031018,11771402,12226303)资助项目。
设G是一个n-阶连通图(n≥2).假设火在G的某点v处燃起,消防员选择一个未着火的顶点进行保护,然后火蔓延到v的未被保护且没有着火的邻点.当火在点v处燃起时,消防员最多能保护到的顶点数记为sn(v).定义v∈V(G)∑sn(v)/n^(2)为G的存活率.容...
关键词：消防员问题 存活率 平面图 圈 
平面图的严格邻点可区别染色被引量：1
《中国科学：数学》2023年第3期523-542,共20页井普宁 王维凡 王艺桥 郑丽娜 
国家自然科学基金(批准号:12031018,11771402,12071048和12161141006)资助项目。
图G的严格邻点可区别边染色是一个正常边染色,使得每对相邻顶点所关联的边的颜色集合互不包含.G的严格邻点可区别边色数χ’snd(G)是使G有一个严格邻点可区别k-边染色的最小整数k.本领域存在一个重要猜想:除去一个特殊图HΔ外,每个没有...
关键词：严格邻点可区别边染色 局部严格邻点可区别边染色 平面图 围长 
IC-图的存活率被引量：2
《辽宁大学学报（自然科学版）》2018年第4期331-337,共7页王维凡 包沈潇 孔将旭 
国家自然科学基金资助项目(11771402;1170541);浙江省自然科学基金资助项目(LQ17A0005)
设G是一个有至少2个顶点连通图.当火在G的某个顶点v处燃起时,消防员可以选择k个顶点进行防护.接着在每次时间间隔内,火源传到那些未被防护下来的着火顶点的邻点.火源与消防员交替移动直到火无法传播.消防员的任务是尽可能救多的顶点.图G...
关键词：防火问题 存活率 IC-图 1-平面图 
2-连通的平面图的边面染色
《中国科学：数学》2018年第5期671-686,共16页胡晓雪 王艺桥 王维凡 
国家自然科学基金(批准号:11371328;11671053;11701541和11771402)资助项目
一个平面图G的边面色数χ_(ef)(G)是最小的颜色数,使得G中任意两条相邻的边、两个相邻的面、以及两个关联的边和面都染不同的颜色.本文证明了,若G是?≥16的2-连通平面图,则χ_(ef)(G)=?.这改进了已知结果:若G是?≥24的2-连通平面图,则χ...
关键词：平面图 边面染色 2-连通 最大度 
最大度为3的树的L(2,1)-标号数的一个刻画被引量：1
《数学学报（中文版）》2016年第5期685-710,共26页陈东 邵慰慈 舒巧君 辛百桥 王维凡 
国家自然科学基金资助项目(11401535;11371328);国家留学基金资助项目;香港浸会大学教师研究基金资助项目;浙江省自然科学基金资助项目(LQ15A010010)
图G的一个L(2,1)-标号是对G顶点集合的一个非负整数分配,使得其中相邻的点取得的整数差值至少为2并且距离为2的点取得不同的整数.L(2,1)-标号数就是所有这样的标号分配中最小的标号跨度值.Griggs和Yeh的[Labelling graphs with a condit...
关键词：L(2 1)-标号 刻画 树 距离2 
一类定向平面图的存活率被引量：2
《浙江师范大学学报（自然科学版）》2016年第3期241-245,共5页王维凡 裘霞霜 黄丹君 
国家自然科学基金资助项目(11371328)
应用细致的结构分析,经典的权转移方法及简洁的防火策略,证明了:没有相邻4^--圈的定向平面图的存活率严格大于7/207.所得结果改进了现有文献的相关结果.
关键词：防火问题 存活率 有向图 平面图 
二部平面图的邻点可区别边色数被引量：2
《中国科学：数学》2016年第8期1207-1226,共20页黄丹君 王维凡 
国家自然科学基金(批准号:11101377;11301486和11071223);浙江省自然科学基金(批准号:LQ13A010009和Z6090150)资助项目
图G的邻点可区别边染色是G的一个正常边染色,使得每一对相邻顶点有不同的颜色集合.图G的邻点可区别边色数χ′_a(G)是使得G有邻点可区别边染色的最少颜色数.2006年,Edwards等证明了对最大度至少为12的连通二部平面图,有χ′_a(G)?+1.本...
关键词：邻点可区别边染色 平面图 二部图 最大度 
外平面图的距离2-点可区别边色数被引量：1
《浙江师范大学学报（自然科学版）》2016年第1期1-5,共5页王维凡 王琰雯 黄丹君 
国家自然科学基金资助项目(11371328;11301486)
主要研究了外平面图的距离2-点可区别边染色的问题,给出了这类图的距离2-点可区别边色数的一个上界.采用数学归纳法,证明了:每一个最大度为Δ的外可平面图G,有χ'd2(G)≤2Δ.
关键词：边染色 距离2-点可区别边染色 外平面图 最大度 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部