首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y H.Chromatic uniqueness ofcertain complete tripartite graphs.Acta Mathematica Sinica,English Series,2011,27(5):919-926]中提出一个猜想(若k≥v≥2,n≥k2/4+v+1,则完全三部图K(n-k,n-v,n)是色唯一的),并证明了若2≤v≤4,k≥v≥2,n≥k2/4+v+1,则K(n-k,n-v,n)是色唯一的.通过比较三角形子图和无弦四边形子图的个数,证明了若v≥4,k≥2v2+4,n≥(k+2)2/8+3,则K(n-k,n-v,n)是色唯一图。  相似文献   

2.
完全t部图K(n-k,n,…,n)的色唯一性   总被引:1,自引:0,他引:1  
设P(G,λ)是图G的色多项式.如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.通过比较图的特征子图的个数,讨论了由文献[Koh K M, Teo K L. The search for chromatically unique graphs. Graphs and Combinatorics, 1999,6: 259-285]中提出的猜想(若n≥k 2,则完全三部图K(n-k,n,n)是色唯一图);推广了文献[Liu Ru-yin, Zhao Hai-xing, Ye Cheng-fu. A complete solution to a conjecture on chromatic unique of complete tripartite graphs. Discrete Mathematics, 2004, 289: 175-179]中的结果(若n≥k 2≥4,则K(n-k,n,n)是色唯一图;若n≥2k≥4,则K(n-k,n-1,n)是色唯一图);证明了若n≥k 2≥4,则K(n-k,n,...,n)是色唯一图,若n≥k 2≥4,则K(n-k,n-1,n,...,n)是色唯一图.  相似文献   

3.
文章介绍了完全t部图K(n-k,n-2,n,…,n)的色唯一性,设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图,通过比较t部图的t+1色类的划分数和三角形子图的个数证明,如果n>[(k+1)2/4]+1,并且k>2,则完全t部图K(n-k,n-2,n,…,n)是色唯一图。  相似文献   

4.
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图.这里,通过比较图的三角形子图和无弦四边形的个数,完全解决了一类完全三部图K(n-k,n-3,n)的色唯一性问题,证明了,若n≥k+2≥5,则完全三部图K(n-k,n-3,n)是色唯一图.  相似文献   

5.
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G■H),则称图G是色唯一图.这里通过比较图的三角形子图和无弦四边形子图的个数,讨论了完全三部图K(n-k,n-v,n)的色唯一性.证明了若n≥v~2(k-v/3)/4+v,k≥v≥2,则完全三部图K(n-k,n-v,n)是色唯一图;若n≥k+2,k≥2,则完全三部图K(n-k,n-2,n)是色唯一图.  相似文献   

6.
完全三部图K(n-4,n,n)的色唯一性   总被引:1,自引:0,他引:1  
设G是简单图,用P(G,λ)表示图G的色多项式.若对任意图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.用K(m,n,r)表示完全三部图,证明了当K=4时,如下猜想[1]成立:对非负整数n,k,当n≥k+2时,K(n-k,n,n)是色唯一图.即当n≥6时,K(n-4,n,n)是色唯一图.  相似文献   

7.
两类2连通(n,n+4)图的色唯一性   总被引:1,自引:1,他引:0  
2连通的(n,n 4)图是有n个顶点n 4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n 4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题.  相似文献   

8.
文章设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图;通过比较3部图的4色类的划分数证明,如果4≤v+2≤k≤2v,n>(k-1)2/4,则完全3部图K(n,n+v,n+k)是色唯一图。  相似文献   

9.
用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,n,m∈Z+),从而证明色等价类[G]中的图都是弦图.  相似文献   

10.
本文研究了图Pnk和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及Pn2仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论.  相似文献   

11.
本文给出形如方程n/x~(n 1) n/y~(n 1) n/z~(n 1)=n/a~(n 1)(a>0)的图形的一个共同特征,并得到一个逆定理和一些应用.  相似文献   

12.
完全四部图Kn,n,n,n(n为奇数)的竞赛数   总被引:1,自引:1,他引:0  
本文中,我们给出了关于完全四部图Kn,n,n,n(n为奇数)的竞赛敷的一些结论: k(Kn,n,n,n){=1,当n=1时,=4,当n=3时,=n^2-4n+8,当n=2m+3(m=1,2,…)时  相似文献   

13.
本文利用ECC来给出关于完全四部图Kn,n,n,n(n为偶数)的竞赛数的一些结果:k(Kn,n,n,n){=2,当n=2;≤n2-7n/2+7,当n=2m+2(m=1,2,…).  相似文献   

14.
关于不定方程(a^nx^m±1)/(x^nx±1)=y^n   总被引:17,自引:0,他引:17  
证明了方程(anxm±1)/(anx±1)=yn没有x是一个n次完全幂的整数解(a,x,y,m,n),推广了乐茂华的结论(xm-1)/(x-1)=yn没有x是一个n次完全幂的整数解(x,y,m,n).  相似文献   

15.
C^n中Bergman型算子的有界性   总被引:26,自引:0,他引:26  
研究了Cn中单位球上混和赋范空间中一个Bergman型算子的有界性,得到了(1)若T是Lp,q(Φ)上的有界算子,则m≥-b;(2)若t>b>a>-m,则T是Lp,q(Φ)上的有界算子.  相似文献   

16.
测制了正丁醇—正十六烷的固液平衡相图,属简单低共熔混合物类相图.计算出体系在298.15K的摩尔过量吉布斯自由能GEm,其最大值为1783J·mol-1.用Wiehe-Bagley(WB)模型进行处理,得到正丁醇的自缔合常数KA,298.15K正丁醇在正十六烷中KA的值为118  相似文献   

17.
关于同余式nσ(n)≡m(modφ(n))   总被引:3,自引:0,他引:3  
对任给定正整数m,证明了当4トm时同余式nσ(n)≡m(modφ(n))的解数有限。  相似文献   

18.
在反散射理论的基础上,获得了n×n Schrdinger算子特征值的迹公式.  相似文献   

19.
在对合矩阵的基础上,讨论了n阶k次对合矩阵的性质,并对每个性质给予了必要的证明。  相似文献   

20.
证明了对1≤s<r-2,如果q=7  相似文献   

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

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