搜索结果: 1-15 共查到“知识库 应用数学 圈”相关记录15条 . 查询时间(0.066 秒)
简单平面图中短圈数目的估计
短圈 基本圈 Jordan曲线定理
2013/3/6
证明一个\,$n$\,阶简单\,$2$-连通平面图\,$G$\,中至多有\,$O(n^{2})$\,个最短圈\,(即存在绝对常数\,$c>0$\,使得\,$G$\,中至多有\,$cn^2$\,个最短圈),且该界就\,$n$\,的量级来讲是最好可能的,$K_{n-2,2}$\,表明了\,$n^2$\,是可以达到的量级.
关于圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美性
优美图 圈 冠
2014/1/9
给出了圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的定义,讨论了圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美标号.
无圈超图规模的进一步研究
k-匀齐无圈超图 (d)-连通 无圈超图的规模
2013/10/18
本文在王建方给出的严格(d)-连通k-匀齐无圈超图的规模的基础上,进一步研究n阶(d)-连通k-匀齐无圈超图的规模和非严格(d)-连通k-匀齐无圈超图的规模,并分别得到它们规模的上下界.
简单平面图中短圈数目的估计
短圈 基本圈 Jordan曲线定理
2014/1/10
证明一个\,$n$\,阶简单\,$2$-连通平面图\,$G$\,中至多有\,$O(n^{2})$\,个最短圈\,(即存在绝对常数\,$c>0$\,使得\,$G$\,中至多有\,$cn^2$\,个最短圈),且该界就\,$n$\,的量级来讲是最好可能的,$K_{n-2,2}$\,表明了\,$n^2$\,是可以达到的量级.
最大度是6不含相邻k-圈的可平面图的边染色
平面图 边染色 最大度 圈
2014/1/11
运用Discharge方法和临界图性质证明了,最大度是6且任意两个长度至多是6的k-圈不相邻的可平面图是第一类图.
研究n阶单圈图补图的最大谱半径问题.证明了该问题的极图是S_n^3,其中S_n^3是在3-圈的一个顶点上加n-3个悬挂点得到的图.
无爪图泛圈性的邻域并条件
无爪图 泛圈图 邻域并
2009/9/21
证明了,若$G$是一个$p$-阶3-连通无爪图,$p \neq 10,11,15,$并对$G$中任意两个不相邻的点$u$和$v$,
满足$ |N(u) \cup N(v) | \geq {{p-1} \over 2}$, 则$G$是泛圈图.
汉米尔顿图泛圈性的奥尔型条件
奥尔型条件 泛圈性 汉米尔顿图
2009/9/18
本文所说的图是简单图,未定义的术语见[1,2].n 阶图 G,n≥3,若有长为 n 的圈,则说 G 是汉米尔顿图;若对每个 k,3≤k≤n,G 含有长为 k 的圈,则说 G 是泛圈图.定理1.在 n 阶图 G 中,若对任何点对 x,y∈V(G),xy\not\in E(G),都有 d(x)+d(y)≥n,则 G 是汉米尔顿图.
图的 Laplace spread 定义为图的最大 Laplace 特征值与次小 Laplace 特征值之差.利用多项式函数的性质, 得到了具有最大 Laplace spread 的双圈图.
Hamiltonian图的泛圈性的一个充分条件
Hamiltonian图 充分条件
2007/12/11
设G是一个n阶图,若对于每一个k(3≤k≤n),G都含有长度为k的圈,则称G为泛圈图.
蛙卵有丝分裂模型的鞍结点不变圈及其分支
鞍-结点不变圈 蛙卵有丝分裂模型 分支
2007/12/11
本文对Borisuk M T和Tyson J J在[1]中所提出的一个有关蛙卵有丝分裂的平面三次系统模型证明了鞍结点不变圈的存在性, 给出了鞍结点不变圈所在的空间区域和所对应的参数区域. 所得结果严格地证明了[1]中给出的数值结果. 此外,我们还给出了从此鞍结点不变圈分支出极限环的条件.
含偶长圈的7点7边图的图设计
完全图 完全多部图 图设计 带洞图设计
2007/12/11
设λΚv是v,阶λ重完全图,G是一个无孤立点的有限简单图.λΚv的一个G-分拆(或G-设计,记为G-GDλ(v))是指一个序偶(X,B),其中X是完全图Κv的顶点集,B是$Κ_v$中同构于G的子图(称为区组)的族,使得Κv中每条边恰好出现在B的λ个区组中.本文完全解决了含偶长圈的十个7点7边图的图设计存在性问题.
平衡二部图的四圈覆盖
最小度 独立四圈
2007/12/10
对任意的正整数k,如果每部2k个点的平衡二部图G=(V1,V2;E)用的最小度大于等于4k\3,那么G恰好被k个相互独立的四圈覆盖.