搜索筛选:
搜索耗时0.1022秒,为你在为你在102,285,761篇论文里面共找到 40 篇相符的论文内容
类      型:
[期刊论文] 作者:王应前,, 来源:安庆师范学院学报(自然科学版) 年份:1996
本文用不同于文(1),(2)中的方法证明了正多面体有且只有五种。...
[期刊论文] 作者:王应前, 来源:安庆师范学院学报:自然科学版 年份:1996
本文证明K方图是一个双分K正则Hamilton图,同时分析了它的顶点数,边数和最短圈数。...
[期刊论文] 作者:王应前, 来源:上海交通大学学报 年份:2001
设G是n阶简单无向图,G的顶点x的度记为d(x).证明了如果对G中每一对不相邻的顶点x和y都有d(x)+d(y)≥n+2,那么,G是超级限制性边连通的,除非n≥6是偶数且G=2Kn/2∪F2,这里F2是G的一...
[期刊论文] 作者:王应前, 来源:安庆师范学院学报:自然科学版 年份:1997
本文较直观地证明K方图的连通度是K。...
[期刊论文] 作者:王应前, 来源:高校应用数学学报:A辑 年份:2003
用P(G,ρ)表示顶点完全可靠,而边则以概率ρ∈(0,1)相互独立地出现故障的图G的全终端不可靠度,即G因边故障而变得不连通的概率.本文证明了边故障率ρ充分小时,拟正则完全二部...
[期刊论文] 作者:王应前,, 来源:中国科学(A辑:数学) 年份:2006
设F是图G的一个边子集,若G-F不连通且它的每个连通分支至少有3个顶点,则称F为G的一个三阶边割.若G有三阶边割,把G的最小的三阶边割所含有的边数叫作G的三阶边连通度,记作λ3(G).研究λ3(G)的优化问题,首先引进λ3(G)的极大性和超级性这两个组合优化概念,然后分别......
[学位论文] 作者:王应前, 来源:上海交通大学 年份:2001
该文在网络可靠性比较和寻扰问题的背景下研究图的高阶边连通性质.首先研究高阶边连通度的存在性问题,然后研究其上界、极大性和超级性等一系列优化问题.利用对三阶边连通度...
[期刊论文] 作者:王应前, 来源:科学导报·学术 年份:2018
摘 要:在教育教学过程中,每所学校,每个班级,或多或少都有那么几个后进生。他们在成绩上、纪律上影响极大。教师面对这些学生,真是头疼,不知怎样才能更好的转化他们的学习现状,提高学习成绩。我在十几年的教学工作中,辅导学生不计其数,在辅导过程中,我深深地体会到:  关......
[期刊论文] 作者:陈明,王应前, 来源:浙江师范大学学报:自然科学版 年份:2007
用Discharging方法证明了最大度△=6且不含相交三角形的平面图是8全可染的,限于简单平面图,这一结果是对全染色猜想的进一步支持....
[期刊论文] 作者:郭宏斌,王应前, 来源:安庆师范学院学报:自然科学版 年份:2009
给图G=(V,E)的每个顶点v∈V分配一个可用色集L(v),称L={L(v)|v∈V}为G的一张色列表,若对每个顶点v∈V,都可以从L(v)中找到一种颜色φ(v)染给v,使得φ(x)≠φ(y)对任意边xy∈E成立,则称G是L可......
[期刊论文] 作者:王应前,李乔, 来源:上海交通大学学报 年份:1999
M.A.Fiol在1992年给出了直径为2的无向简单图是超级边连通的三个充分条件(F1),(F2)和(F3)本文证明了:(1)条件(F1)也是必要条件,从而得到直径为2的图是超级边值通图的特征刻画;(2)(F3)→(F2)→(F1),但(F1)不能推导于(F2)不能推导于(F3);(3)条件(F3)可进一......
[期刊论文] 作者:王应前,李乔, 来源:高校应用数学学报:A辑 年份:2001
设G是有限简单无向图.D,g和δ分别表示G的直径、围长和顶点最小度.本文证明:如果D≤g-2且δ≥3,那么λ′=ξ,这里λ′=λ′(G)和ξ=ξ(G)分别表示G的限制性边连通度和最小边度....
[期刊论文] 作者:陶鑫,王应前, 来源:浙江师范大学学报:自然科学版 年份:2011
研究了平面图的全染色问题.运用Discharging方法,结合一些排除的构形,得到:最大度为6且不含5-圈和6-圈的简单平面图是7-全可染的.所得结果推广了现有文献的相关结果....
[期刊论文] 作者:沈岚,王应前, 来源:浙江师范大学学报:自然科学版 年份:2009
全染色是对图G的顶点和边同时进行正常染色,至少要用△+1个色才能对图G进行正常全染色.运用权转移的方法,证明了最大度为6不含相交三角形和4-圈的简单平面图是7全可染的....
[期刊论文] 作者:王应前,李乔, 来源:上海交通大学学报 年份:2004
设G是n阶简单无向图,G的顶点x的度记为d(x).证明了如果对G中每一对不相邻的顶点x和y都有d(x)+d(y)≥n+2,那么,G是超级限制性边连通的,除非n≥6是偶数且G=2Kn/2∪F2,这里F2是G的一...
[期刊论文] 作者:王应前,李乔, 来源:上海交通大学学报(英文版) 年份:2001
Let h be a nonnegative integer. The h-restricted edge connectivity λh(G) of a simple connected graph G is defined as the minimum cardinality over the sets of...
[期刊论文] 作者:沈岚,王应前,, 来源:中国科学(A辑:数学) 年份:2008
证明了最大度至少为8且不含带弦5圈或带弦6圈的可平面图是9全可染的....
[期刊论文] 作者:刘配配,王应前,, 来源:中国科学:数学 年份:2014
设d1,d2,...,dk是k个非负整数.若图G=(V,E)的顶点集V可剖分成k个子集V1,V2,...,Vk使得对i=1,2,...,k,由Vi所导出的子图G[Vi]的最大度至多为di,则称G是(d1,d2,...,dk)-可染的.本文证明不含4-圈和7-圈的平面图是(2,0,0)-可染的.......
[期刊论文] 作者:杨根尚, 王应前,, 来源:浙江师范大学学报(自然科学版) 年份:2006
对于最大度为5的平面图,既有第一类的,也有第二类的.运用Discharge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图......
[期刊论文] 作者:卢秋丽,王应前, 来源:安庆师范学院学报:自然科学版 年份:2012
设χ'l(G),χ″l(G)和Δ(G)分别表示平面图G的列表色数,列表全色数和最大度,目前已经证明:若G是Δ≥12的平面图,则χ'l(G)=Δ,χ″l(G)=Δ+1。本文将证明:若G是Δ≥9且不含相邻4-圈的平面图,......
相关搜索: