搜索结果: 31-45 共查到“知识库 数学 圈”相关记录86条 . 查询时间(0.123 秒)
单圈图和双圈图的动态色数
单圈图 双圈图 动态染色 色数
2009/11/19
在对单圈图的性质进行分析的基础上,证明了单圈图的动态色数是3或4.构造了双圈图的子图H1和H2,证明了大部分双圈图的动态色数χd(G)=max{χd(H1),χd(H2)}.并给出了一个动态色数不是max{χd(H1),χd(H2)}的双圈图.
二分图中含有大圈的2-因子
均衡二分图 圈 2-因子
2009/11/19
设G=(V1,V2;E)是一个二分图,其顶点数目满足|V1|=|V2|=n≥(k+1)s+1,s和k是满足s≥3并且k≥1的两个正整数. 定义σ1,1为图G的属于不同分划中的不相邻顶点的最小度和,证明了如果σ1,1(G)≥2[(1-1/s)n]+2, 则G有一个2-因子包含至少k个圈,使得每个圈的长至少为2s.
路和圈上的锥的D(2)-点可区别正常边染色
D(2)-点可区别的正常边染色 D(2)-点可区别的正常边色数 图上的锥
2009/11/19
设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数, 称Mn(G)为G上的锥(或广义Mycielski图),如果 V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp,w}, E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G), 1≤j, k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p...
图的生成树, 基本圈与Betti亏数
生成树 Betti亏数 上可嵌入性 最大亏格
2009/11/12
G为图且T是G的一棵生成树. 记号ξ(G, T)表示G\E(T)中边数为奇数的连通分支个数. 文献[2]称ξ(G)=min[DD(X]T[DD)]ξ(G, T)为图G的Betti亏数, 这里min取遍G的所有生成树T. 由文献[2]知, 确定一个图G的最大亏格主要确定这个图的Betii亏数ξ(G).该文研究与Betti亏数有关的图的特征结构, 得到了关于图的最大亏格的若干结果...
2-连通图的单圈子圈
2-连通图 单圈支撑子图 ⊙-图 邻⊙-图
2009/11/2
证明了如下结果:(1) 一个2-连通图的⊙-图是2(p-1)连通的; (2)如果一个2-连通图G有两个单圈支撑子图, 且这两个单圈支撑子图分别含m和n个悬挂点(m
(r,s)-微分算子代数的导子及其二上圈(英文)
(r,s)-微分算子 导子 二上圈
2009/11/2
定义复数域\,$\c$\,上的\,Laurent\,多项式代数\,$\c[t,t^{-1}]$~的\,$(r,s)$-微分算子~$\partial_{r,s}$.~%
给出该微分算子及~$\{ t^{\pm
1}\}$~生成的结合代数即~$(r,s)$-微分算子代数的一组基,
并在此基础上研究了~$(r,s)$-微分算子代数的导子代数及其非平凡二上圈.
单圈图的解析(英文)
单圈图 界 解析
2009/11/2
得到了一些特殊图类的解析值.~利用数学归纳和分类讨论的方法,~%
给出固定阶数的单圈图的解析的紧的界.~%
证明了在所有阶数为~$n$~的单圈图中,~%
图~$\Delta_{n-3}$~取得最小的~$a(G)$~和~$b(G)$;~图~$K_{1,n-1}^{+}$~%
取得最大的~$a(G)$~和~$b(G)$.~%
这里图~$\Delta_{n-3}$~是由联结~$K_{3}$~一...
非临界Liouville弦模型中单圈自由能的计算
非临界Liouville 弦 温度 单圈自由能
2009/10/22
该文采用路径积分方法计算了非临界Liouville弦模型中单圈自由能,结果表明D=27时的临界温度与共形物质场的中心荷有关, 并获得了自由能的渐近表达式.
两个不交的图的联图的最小圈基长度
圈空间 基本圈基 最小圈基长度
2009/9/22
这篇文章中, 我们分两种情形分别给出了计算两个不交图的联图的最小圈基长度的公式.
作为它们的应用, 我们给出了计算 $n$个相同的图的联图以及完全$r$-部图等图的最小圈基长度的公式.
Ford-Fulkerson算法与嵌入图中的短圈
割 可分离圈 可收缩圈 双侧圈
2009/9/22
关于嵌入图中最短圈的多项式算法的存在性问题,
是由Thomassen最早提出的. 本文通过改进的Ford-Fulkerson算法, 可以得到最短割算法. 另一方面,
通过定义嵌入图的几何对偶图及其相应的嵌入系统, 得到几何对偶图中的可分离圈就对应于原图中的割;
反之, 若几何对偶图中的割在原图中对应于一个圈, 那么该圈一定可分离. 从而在射影平面上解决了
Mohar 与 Thoma...
本文利用非上可嵌入图的充要条件, 结合圈中顶点最大度与图的上可嵌入性之间的关系, 得到了如下两个结果: (1) \ 设$G$是2-边连通
简单图,若对$G$中任意圈$C$, 存在点$x\in C$满足: $d(x)> \frac {|V(G)|}{3}+1,$ 则图$G$是上可嵌入的, 且不等式的下界是不可达的. (2) \ 设$G=\{X,Y;E\}$为简单二部图, 且是2-边连通的.
$...
无爪图泛圈性的邻域并条件
无爪图 泛圈图 邻域并
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
本文研究的图 G 为简单的无向的二部图.所用术语和符号除说明外皆同[1].c(G)表示 G 的最长圈的长.以(A_1,A_2)为二分类的二部图记为 G(A_1,A_2).\delta=min{d(v)|v∈V(G)}.已有结果:定理1.设 G(A_1,A_2)为二连通的二部图,则 c(G)≥2min{|A_1|,|A_2|,2δ—2}.定理2.设 G(A_1,A_2)为二连通的二部图,且\del...