共查询到20条相似文献,搜索用时 15 毫秒
1.
首先研究图的局部k限制边连通性问题和局部λ_k-连通图的存在性问题.然后研究图的局部λ_k最优性,并且应用邻域条件得到了一个保证图局部λ_k最优的充分条件. 相似文献
2.
构造了两类图簇Y(2,2,λ)∪K1(m为奇数)和Y(2,2,λ)∪EGδ(m为偶数).运用图的伴随多项式,讨论了这两类图簇的伴随多项式的因式分解式,(m=2k-1q-1,λk=(2kq-1)+2k-1qδ),研究了图簇Y(2,2,λk)∪(k-1)K1和Y(2,2,λk)的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性. 相似文献
3.
主要研究基于(v,k,2)光正交码的最优超单严格循环填充,即(v,k,λ)-OSCP的存在性问题,解决了λ=2,3,4的(v,3,λ)-OSCP的存在性,得到了一些k≥4的(v,k,λ)-OSCP的无穷类. 相似文献
4.
郝萃菊 《数学的实践与认识》2014,(4)
设G是m阶连同图,我们用S_n~G(n=km+1)表示把kG的每个分支的d_i度点分别与星图S_k+1的k个1度点重迭后得到的图,Y~(SG)(r_1n,n)表示把r_1S_n~G中每个分支的k度点依次与图的k度点邻接后得到的图,Y~(SG)(r_2λ_1,n)表示把τ_2Y~(SG)(τ_1n,n)中每个分支的r_1+k度点依次与图S_n~G的k度点邻接后得到的图,若k≥3,用Y~(sG)(r_kλ__(k-1),n)表示把τ_kY~(sG)(r_(k-1)λ_(k-2),n)中每个分支的τ_(k-1)+k度顶点依次与图S_n~G的k度点邻接后得到的图,这里λ_k=r_kλ_(k-1)+n.运用图的伴随多项式的性质,证明了一类新的图簇Y~(sG)(r_kλ__(k-1),n)∪β_kS_n~G的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价图. 相似文献
5.
用P(G,λ)表示图G的色多项式.若对任意图H,当P(H,λ)=P(G,λ)时都有H和G同构,则称图G是色唯一的.给出了以下结果:m≥2且k≥0时,完全三部图K(m,m,m+k)是色唯一的;m≥2且m+1>k≥0时,完全三部图K(m,m+1,m+k)是色唯一的. 相似文献
6.
图G称为k-临界h-边-连通的,若h=λ(G)且对每个k顶点集{u1,…,uk}有λ(G-{u1,…,ui})≤λ(G-{u1,…,ui-1})-1,I≤k.若G是k-临界h-边-连通但不(k 1)-临界h-边-连通,则记之为(h*,k*)λ.本文证明了:存在(h*,k*)λ图的充要条件是(1)1≤k≤[(h 1)/2],h≡0,1,2(mod 4);1≤k≤[(h-1)/2],h≡3(mod 4);或(2)k=h,G=Kk 1. 相似文献
7.
8.
本文讨论了色项式为∑/k≤n 2(n 2)/k[k n 2-k](λ)k 1的图的结构,给出了具有这种色多项式的全部色等价图。 相似文献
9.
10.
设G=(V(G),E(G))是一个n阶简单图,V(G),E(G)分别为图G的顶点集和边集.G的k阶谱矩sk(G)为G的所有特征值λ1,λ2,···,λn的k次幂之和,即sk(G)=n i=1λi k.该文首先列出图的五种变换,然后得到了其对任意图的零到四阶谱矩的变化规律,最后依次给出了树和单圈图依谱矩序列S4的字典序分别排在前4-6位和后4-6的图及其特征以及双圈图依谱矩序列S4的字典序排在前6位和后6位的图及其特征. 相似文献
11.
冶成福 《纯粹数学与应用数学》2001,17(3):246-251
应用多项式的性质,讨论了具有色多项式∑k≤nt/k[^k n-k](λ)k l图的结构。刻画了具有这种色多项式的全部色等价图。 相似文献
12.
本文利用色多项式的性质,讨论了具有色多项式∏i∑kui/k(k/ui-k)(λ)k的图的结构,给出了具有这种色多项式的全部色等价图. 相似文献
13.
以N(m,n;λ,u)表示在m×n的矩形格的左上角和右下角分别删掉分拆λ和μ的Ferrers图后从左下角到右上角格路的数目。Simion猜想对任意分拆λ,N(-k,k;λ,φ)关于k是对数凹的。本文证明了,如果序列x_0,x_1,…,x_n为对数凹的,则序列y_k=∑_(i=k)~n(a+i b+k)x_i亦为对数凹的,并给出其对Simion猜想的应用。本文还证明对所有分拆λ和μ,N(-k,k;λ,μ)关于k是对数凹的。 相似文献
14.
用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H≌G),则称图G是色唯一的.本文证明了以下结果:设n,k,△都为非负整数,其中k≥0,△∈{4,5},若n≥1/3k~2+1/3△~2-1/3k△-1/3k-1/3△+4/3,则完全三部图K(n,n+△,n+k)是色唯一的.同时还给出了一个猜想. 相似文献
15.
本文结出图K_n和K_(n,n)的7-匹配设计的存在性和由两个简单的(n,k,λ)-设计(i=1,2)构造简单的(n,k,λ+λ_2)设计的条件. 相似文献
16.
张磊 《数学的实践与认识》2021,(1):302-307
设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λ_k(G).定义ξ_k(G)=min{[X,■]:|X|=k,G[X]连通,■=V(G)\X}.称图G是极大k限制边连通的,如果λ_k(G)=ξ_k(G).本文给出了围长为g>6的极大3限制边连通二部图的充分条件. 相似文献
17.
令λK_v为v阶λ重完全图.本文研究了4类9点9边图G_i(i=1,2,3,4)的最优填充和最优覆盖问题,利用递归构造完全解决了完全图λK_v的最优G_(i~-)填充和最优G_(i~-)覆盖的存在性问题. 相似文献
18.
19.
正则图的限制性边连通度 总被引:1,自引:0,他引:1
将连通图分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通度.
用λ′(G)表示限制性连通度,则λ′(G)≤ξ(G),其中ξ(G)表示最小边度.
如果上式等号成立,则称G是极大限制性边连通的. 本文证明了当k>|G|/2时,k正则图G是极大限制性边连通的,其中k≥2,
|G|≥4; k的下界在某种程度上是不可改进的. 相似文献
20.
图G的L( 2 ,1 )标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1 ,则|f(x) -f(y) |≥ 2 ;若d(x ,y) =2 ,则|f(x) -f(y) |≥ 1 .图G的L( 2 ,1 ) 标号数λ(G)是使得G有max{f(v) ∶v∈V(G) }=k的L( 2 ,1 )标号中的最小数k .Griggs和Yeh猜想对最大度为Δ的一般图G ,有λ(G) ≤Δ2 .本文给出了Kneser图 ,Mycieklski图 ,Descartes图 ,Halin图的λ值的上界 ,并证明了上述猜想对以上几类图成立 相似文献