搜索筛选:
搜索耗时1.2645秒,为你在为你在102,285,761篇论文里面共找到 87 篇相符的论文内容
发布年度:
[期刊论文] 作者:王维凡,
来源:辽宁大学学报:自然科学版 年份:1992
本文证明了对每一个△(G)≥3的外平面图G,有X~c(G)≤△(G)+3,其中X~c(G)为G的完备色数,△(G)为G的顶点最大度。更多还原...
[期刊论文] 作者:王维凡,
来源:辽宁大学学报:自然科学版 年份:1991
本文对顶点数不超过11或当v(G)≥9+K(K=1,2,3)且G中至少含有K个次不小于v(G)-K-3的顶点的特殊图证明了Dirac猜想,从而给出一个与Dirac猜想成立等价的命题。更多还原...
[期刊论文] 作者:王维凡,
来源:辽宁大学学报:自然科学版 年份:1995
连通图的生成树是该图的极小连通生成图。本文通过Cayley公式及求解递推关系方程,分别求出了三类简单外平面图An,Bn和Zn的生成树的棵数,给出了它们的递推关系式及通项表达式。......
[期刊论文] 作者:王维凡,
来源:辽宁大学学报:自然科学版 年份:1990
本文针对几类特殊形式的图证明了Dirac猜想的正确性,并给出了Dirac猜想的推广形式。更多还原...
[期刊论文] 作者:王维凡,
来源:高校应用数学学报:A辑 年份:1993
平面图G(V,E,F)的边面全色数X,(G)是使得集合E(G)∪ F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数。本文提出猜想:对任何平面图G,有△(G)≤X,(G)≤△(G)+3;并对顶点...
[期刊论文] 作者:王维凡,
来源:辽宁大学学报:自然科学版 年份:1995
一个无割点的外平面图称为开外平面图,如果它的每一个内面的边界至少含有一条外边。本文证明了:若G为开外平面图,则(i)当△(G)=3时,x23(G)=4,当△(G)≥5时,x23(G)=△(G);(ii)当△(G)=2,4时,4≤x23(G)≤5,其中x23(G)为平面图G的边面全色数,△(G)是G的点......
[期刊论文] 作者:王维凡,
来源:辽宁大学学报:自然科学版 年份:1993
平面图G(V,E,F)的点面全色数X_e(G)是使得集合V(G)∪F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数。本文证明了:若G是三角剖分图,则4≤X_e(G)≤6。更多还原...
[期刊论文] 作者:王维凡,
来源:辽宁大学学报:自然科学版 年份:1994
本文证明了:若G为简单外平面图,则(i)当Δ(G)≥4时,Δ(G)≤Xe(G)≤Δ(G)+1;(ii)当Δ(G)=3时,4≤Xe(G)≤5,且Xe(G)=5当且仅当G-E'含有奇圈分支,其中E'为G的割边集合,Δ(G)为G的点最大度,Xe(G)为G的边面全色数。......
[期刊论文] 作者:王维凡,,
来源:振动与冲击 年份:1991
本文以系统分析的观点,建立了复杂机械系统振动传递网络模型和数学模型,给出了求振动传递总信息的最大流-最小截算法。...
[期刊论文] 作者:王维凡,
来源:工程数学学报 年份:2000
完全刻划了所有最大度为4的外平面图的完备色数。...
[期刊论文] 作者:王维凡,
来源:数学季刊:英文版 年份:1999
一个平面图G被称为1-树如果存在一个顶点u使得G-u是一个林。本文确定了所有1-树的边面全色数的精确上、下界,并且求出了2-连通且最大度至少为6平面图的边面全色数。...
[期刊论文] 作者:王维凡,
来源:数学季刊:英文版 年份:1996
Let G be a maximal outerplane graph and X0(G) the complete chromatic number of G. This paper determines exactly X0(G) for △(G)≠5 and proves 6≤X0.(G)≤7 f...
[期刊论文] 作者:王维凡,
来源:振动工程学报 年份:1994
本文建立了多输入单输出振动传递系统的网络优化模型和数学规划模型,给出了求振动传递信息的分层极大流算法,并通过实例分析说明了该算法的具体应用。更多还原...
[期刊论文] 作者:王维凡,
来源:纯粹数学与应用数学 年份:2000
一个图G称为是m-ST可分解的,如果G能分解为m个边不交生成树的并,本文研究了一个图是m-ST可分解的若干性质,并证明了两类平面图是2-ST可分解的。...
[期刊论文] 作者:王维凡,
来源:边疆文学 年份:2004
一rn大山里的风雨说来就来,岩勐寨的白六发说翻脸就翻脸,一纸诉状把自己称之为“救命恩人”的林阳告上了法庭....
[期刊论文] 作者:王维凡,
来源:中国科学(A辑:数学) 年份:2005
证明了△=5且没有4-圈或6-圈的平面图是6-边可选择的.由此结果和其他已知结果推出:给定一个整数k∈{3,4,5,6),没有k-圈的平面图G是(△+1)-边可选择的,其中△表示图G的最大度....
[期刊论文] 作者:王维凡,
来源:交通财会 年份:1990
公路养护部门是事业单位,在现在的情况下,一般养路投资只是与公路等级、交通流量及养护人员的工资挂钩,而与公路路况好坏、公路的社会效益基本脱钩,这是很不合理的。但这种状...
[期刊论文] 作者:王维凡,,
来源:中国公路 年份:2002
公路边一排排苦楝树、桉树仿佛被身后蓊深的山林挤弯了腰,牵手搭起了令人惊叹的长长凉棚,使得火辣辣的太阳也只能从枝孔叶隙中筛下点点闪耀的金光。“知了”扯大嗓门掀起的...
[期刊论文] 作者:王维凡,WangWeifan,
来源:黑龙江科技学院学报 年份:2000
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7...
[期刊论文] 作者:卜月华,王维凡,
来源:运筹学学报 年份:2006
设Hn(n≥5)表示一个图一以1,2,…,n为顶点,两个点i和j是相邻的当且仅当|i-j|≤2,其中加法取模n.这篇文章证明了;Hn的色数等于它的选择数.结果被用于刻画最大度至多2的图的列表全色数.......
相关搜索: