首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 859 毫秒
1.
令S1,k表示k+1个顶点的星,Pm表示m个顶点的路,G是任意的p阶连通图,设V(Pm)={V1,V2,…,Vm-1,Vm}及相应的度序列为(1,2,…,2,1)。S2km+1^p(i)表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图,用Gj1j2…ji^S^*(i)(p,tkm)表示把tSkm+1^P(i)的每个分支的k度点分别与图G的顶点uj1,uj2,ujt,ujl(t≤p)重迭后得到的图,这里p≥1,k≥2,m≥3,1≤i≤m,t≥1.我们通过讨论图簇Skm+1^p(i),U(k-1)K1、S2rm+1^P(i),S(2r-1)m+1^P(i)以及Gj1j2…jt^S*(i)(p,2rmt),Gj1j2……jt^S*(i)(2r-1)mt)的伴随多项式的因式分解,证明了它们的补图的色等价图的结构定理,推广了张秉儒证明的文[8]中的定理2和定理4。  相似文献   

2.
一类K4-同胚图的色唯一性   总被引:1,自引:0,他引:1  
令K4(i,J,k,l,m,n)表示两两三度点间的路长分别为i,J,k,l,m,n的K4同胚图.本文对一部分6条路的长均大于1的K4-同胚图的着色进行了研究,得到了一类色唯一的K4-同胚图.  相似文献   

3.
证明了当γ≥β≥3,γ≠β+1时,K4-同胚图K4(3,1,r,1,β,1)是色唯一的,同时也证明了K4(3,1,2,1,2,1)是色唯一的。  相似文献   

4.
设G是任意的p阶连通图,用ΨG(i)(k,p)表示把图G的第i个顶点vi与星图Sk+1的k度点重迭后得到的图(1≤i≤p),给出了图ΨG(i)(k,p)与星图Sn+1组合而成的两类EG形图簇,并通过研究这些图簇的伴随多项式的因式分解,进而证明了它们的补图的色等价性定理。  相似文献   

5.
令S1,k表示k+1个顶点的星,Pm表示m个顶点的路,G是任意的p阶连通图.设V(Pm)={V1,V2,…,Vm-1,Vm}及相应的度序列为(1,2,…,2,1).SP(i)km+1表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图,用GS*(i)j1j2…jt(p,tkm)表示把tSP(i)km+1的每个分支的k度点分别与图G的顶点uj1,uj2,…,ujt(t≤p)重迭后得到的图,这里p≥1,k≥2,m≥3,1≤i≤m,t≥1.我们通过讨论图簇SP(i)km+1∪(k-1)K1、SP(i)2rm+1,SP(i)(2r-1)m+1以及GS*(i)j1j2…jt(p,2rmt),GS*(i)j1j2…jt(p,(2r-1)mt)的伴随多项式的因式分解,证明了它们的补图的色等价图的结构定理.推广了张秉儒证明的文[8]中的定理2和定理4.  相似文献   

6.
研究了图和色多项式根2的阶之间的关系,给出了色多项式根2的阶为1的一些充分条件。  相似文献   

7.
给出了不连通图和含割点的连通图为色唯一的充分必要条件,同时给出了2-连通图是色唯一的一个必要条件以及相应的一些结果。  相似文献   

8.
广义树及其应用   总被引:1,自引:0,他引:1  
本文提出广义树、树序列等概念。树、完全图、q-树都是广义树的特例。由于广义树的色多项式容易求得,利用删边-粘点公式可以求一般图的色多项式;广义树的点色数等于它包含的最大点团所含点数,因此利用广义树求一般图的点色数也是一种可行的算法。  相似文献   

9.
通过研究Sδ^G型图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性。  相似文献   

10.
本文研究了围长为6的K_4同胚图的色性,对于其中的非色唯一图,给出了其色类。  相似文献   

11.
设Pn是具有n个顶点的路,Ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,Sδ*(δ=rm+1)表示把rPm+1的每个分支的一个1度点重迭在一起得到的图。用PnSδ*表示把Pn的n个顶点与nSδ*的每一个分支的r度顶点依次重迭后得到的图,并用Ψ*S*(4δ,nδ)表示把图Ψ*(4,n)的n+4个顶点与(n+4)Sδ*的每一个分支的r度顶点依次重迭后得到的图。运用图的伴随多项式的性质,证明了图PnSδ*∪tSδ*与Ψ*S*(4δ,nδ)∪tSδ*的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价图的结构特征。  相似文献   

12.
定义了N指标集[0,1]^n上停点的过去及Fouque下端,证明了g(F4)条件等价于S鞅的停止仍为S鞅,也等价于S鞅的加强Doob停止定理。  相似文献   

13.
应用积分半群理论证明M/G^k,B/1排隐模型的时间依赖解的存在惟一性。由此推出M/G^B/1和M/G/1排队模型的时间依赖解的存在惟一性  相似文献   

14.
通过研究SGδ型图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性。  相似文献   

15.
用 INDO系列方法研究 C60 (OH) 88种异构体的结构和光谱 ,探讨羟基不同加成位置对异构体稳定性的影响 ,表明 8个羟基以 1,2 -加成方式加在 C60 的五元环与六元环相邻棱上所得的异构体最稳定 ,其生成热比次稳定异构体低 2 5 e V,故实验室合成的 C60 (OH) 8主要以这种构型存在。以优化构型为基础 ,计算了 8种异构体的 UV谱 ,对电子跃迁进行理论指认 ,讨论产物 UV谱带红移的原因 ,对反应机理进行探讨 ,并对 C60 R8(R=F,OH,Cl)的某些性质进行了对比。  相似文献   

16.
设 U是 Hilbert空间上套代数的弱闭模 ,T∈ U.本文证得 :若 T为秩 n算子 ,则存在 n个秩一算子 {Ri}n1 U,使得 T =∑ni=1Ri,并且‖ T‖1=∑ni=1‖ Ri‖ 1;若 T为迹类算子 ,则 T可表示为一个迹范数绝对收敛级数 ,其中构成该级数的每一项都是 U中的秩一算子 ,并且‖ T‖ 1=inf ∑∞i=1‖ Ri‖1∶ T =∑∞i=1Ri,Ri ∈ U,rank Ri =1 ,∑∞i=1‖ Ri‖1<∞ .利用该结果 ,得到了算子到 U的距离公式  相似文献   

17.
Let G be a connected graph. The connectivity κ(G) of a connected graph G is the least positive integer k such that there is F⊂V,|F|=k, and G-F is disconnected or is a trivial graph. If every minimum vertex cut isolates a vertex of G, a graph G is super connected or super-κ. Define the inverse degree of a graph G with no isolated vertices as R(G)=1/(d(v)). In this paper, we show that let G be a connected graph with order n and minimum degree δ, if R(G)<1+2/(δ+1)+(n-2δ-1)/((n-1)(n-3)), then G is super-κ.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号