共查询到20条相似文献,搜索用时 328 毫秒
1.
2.
唐明元 《上海师范大学学报(自然科学版)》2001,30(1):17-22
设Pr和Ps分别是两条具有r和s个顶点的路,用K3连接Pr和Ps的两个起点所得到的图,记作H(r,s)。h(G,x)是图G的伴随多项式。作者证明了,如果Pr-1,Ps-1和H(r,s)是不可约的,并且r和s是偶数(r,s≥4)。则H(r,s)的补图是色唯一的。同时还给出了计算伴随多项式的基本公式。 相似文献
3.
4.
文章介绍了完全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)是色唯一图。 相似文献
5.
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图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)是色唯一图。 相似文献
6.
7.
几类G=(p,p+1)且R(G)=—2图簇的补图的色性 总被引:3,自引:0,他引:3
江蓉 《青海师范大学学报(自然科学版)》1999,(3):8-14
本文利用图G的伴随多项式的最小根的性质,讨论了几类n个点n+1条边且R(G)=-2不可约图的补图的色性。 相似文献
8.
9.
10.
在寻找色唯一图中,使用图的伴随多项式而不使用色多项式可以得到某些结果·表示n点n+2边连通图中伴随多项式的第三个系数达到其最大值且第四个系数达到其最小值的三类图组成的图族,本文给出这三类图伴随唯一,从而它们的补图色唯一的充分条件· 相似文献
11.
郭秋敏 《北京化工大学学报(自然科学版)》2005,32(6):79-81
图G称为一个(m, k, l; n)图,如果图中的每个顶点既被包含在一个(m+1)个点的团中,又被包含在(n+1)个点的独立集中,并且图中含有至少l个不同的(m+k+1)团。文中讨论了(m, k , l; n)图,通过其阶数p,给出了(m, k, l; n)图存在的充要条件,从而得到所能取得的最小阶数。 相似文献
12.
给定图G,Ramsey数R(G)是最小的正整数N,满足对完全图K_N的边任意红蓝着色,则或者存在红色子图G或者存在蓝色子图G.扫帚图B_(k,m)是将星图K_(1,k)的中心点与路Pm的一个端点黏成一个点得到的树图.由此得到,当k为大于1的正整数时,R(B_(k,2k-1))=4k-2且R(B_(k,4))=2k+3. 相似文献
13.
非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨r)及Wn∪St(m)的优美性 总被引:2,自引:0,他引:2
讨论非连通图((P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨r)及Wn∪St(m)的优美性, 证明了如下结论: 设n,m为任意正整数, s=[n/2], r=s-1, Gr是任意具有r条边的优美图, 则当n≥4时, 非连通图((P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨r)是优美图; 当n≥3, m≥s时, 非连通图Wn∪St(m)是优美图. 其中, Pn是n个顶点的路, Kn是n个顶点的完全图, n是Kn的补图, G1∨G2是图G1与G2的联图, Wn是n+1个顶点的轮图, St(m)是m+1个顶点的星形树. 相似文献
14.
把顺序有一个公共点的n个4圈的并图记作Fn,4;图Fn,4每个4圈的顶点ui1与ui2之间连接m条长为2的路ui1vijui2(i,j=1,2,…,n)得到的图记为m-Fn,4;将孤立顶点w与m-Fn,4的每个顶点连接一条边得到的图记为G,将图G的顶点w加n(m+1)条悬挂边所得到的图记为m-Fn,4+En(m+1).用构造的方法给出图m-Fn,4和m-Fn,4+En(m+1)的优美标号,并证明了m-Fn,4和m-Fn,4+En(m+1)都是优美图. 相似文献
15.
The phase relations at the 600℃ and 700℃ isothermal sections of the ternary systems R-Co-B for R= Nd, Pr and R = Sm, Gd respectively were summarized in this paper. For Rm+ n Co5m+3n B2n, two new types ofcompounds R3Co13B2(R=Pr, Nd, Sm, Gd, Dy, Ho, Er, Y) (m=2, n=1) andR5Co19B6(R=Pr, Nd) (m=2,n = 3 ) were synthesized by utilizing the principle of structural combination. Their crystalstructures and easymagnetization direction were determined by X-ray powder diffraction, and structures were refined by the Rietveldmethod. The Curie temperature Tc, saturation magnetization M8 and anisotropic field HA of the new compounds weremeasured using a vibrating-sample magnetometer, an extraction sample magnetometer and M(H) - H curves of samplesin different magnetization directions respectively. The Tc and Ms of Rm + n Co5 m + 3 n B2n increase with increasing values of mat a given n value. HA increases with an increase in n when m is kept invariable. The effects of the substitution of Ni for Co on the magnetic properties of Nd13 Co15- x Nix B2 were also investigated. It was found that TsR decreased monotonously as the concentration of Ni increased, and at x = 3 the easy magnetization direction becomes axial at room temperature. The relations between crystal structure and magnetic properties of Rm + nCo5m+ 3nB2n and the possible routes of synthesizing permanent magnetic materials are also discussed. 相似文献
16.
文章证明了对任意自然数n≥1,p≥1,k≥1,当m1=2p+3或2p+4时,图W(k)m1∪Kn,p为优美图,其中Wm1(k)为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图Wm1(k)∪St(n)为优美图;对任意自然数p≥1,图W2p+2+i(k)∪Gip为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图Wm1(k)∪(C3∨■)为优美图。 相似文献
17.
设图G的顶点集为V(G),边集为E(G),g和f是定义在V(G)上的2个整值函数,满足对于一切x∈V(G),g(x)≤f(x).若G是一个(mg+rn,mf-rn)-图,1≤n<m,r≥2,且对于x∈V(G),有g(x)≥k≥1,则存在G的一个子图G′,使得G′具有一个(f,g)-因子(n,r)-正交于G的任意给定子图H,其中|E(H)|=nk. 相似文献
18.
对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,则或者存在红色子图G,或者存在蓝色子图H.双星B(m,n)为直径是3,有两个中心顶点,其顶点度分别为m+1和n+1的树.得到,当nm时,R(B(m,n))2n+m+2;当n=m或n=m+1时,R(B(m,n))=2 m+n+2. 相似文献
19.