共查询到20条相似文献,搜索用时 140 毫秒
1.
关于路图Pk(G)的完美性 总被引:2,自引:0,他引:2
林育青 《韩山师范学院学报》1998,19(2):36-38
本文指出了文[1]中一个结论的错误,证明了当G不含有圈Ck时,不含有奇洞的路图Pk(G)是完美图,并且得到了路图Pk(G)含有奇洞的充分性条件等一些结论。 相似文献
2.
图G的解析D(G)是一种重要的化学指标,通过分析计算顶点和边的链数目的方法,利用分类讨论和数学归纳法,确定了轮形图K1∨Cn的解析值,并给出了证明;进而在轮形图的基础上,利用图的解析的递归定义,求得扇形图K1∨Pn的解析值。 相似文献
3.
若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u 和v,uv 是G 的边当且仅当f(u) + f(v) =f(w),w为G 的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1,1,r r≥3的(整)和数、完全三部图K1,r,r r≥2(整)和数的一个上下界,并证明了扇图 Fn 及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn 也是整和图. 相似文献
4.
《钦州师专钦州教院学报》1994,8(4):56-60
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。文中证明了:若任意u,v∈X,蕴含|N(u)∪N(v)| ≥n-[(t-1)/2],i=1,2,则G是偶点泛圈。 相似文献
5.
《钦州师专钦州教院学报》1995,9(3):52-55
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。 相似文献
6.
《钦州师专钦州教院学报》1997,12(2):67-72
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意,u,v∈Xi,蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=8时G是点泛圈偶图。 相似文献
7.
王建 《南通职业大学学报》1999,13(2):59-63
设图G0是由一个三角形和一条边所组成的五点四边图(G0=K3+K2),本文运用“带洞的图”[1],确定了完全图Kv的图G0填充数和覆盖数。 相似文献
8.
研究了△(G)=3时Halin图的全色数,证明了:(i)对于3-正则的Halin图G,有4≤xT(G)≤5;(ii)若将3-正则Halin图每边剖分一次,由于对剖分图M^*有xT(M^*)=4,这里△(G)表示图G的最大度数,xT(G)表示图的G的全色数。 相似文献
9.
通过给出3维格Pn1×Pn2×Pn3和台阶图S^(m)n1、n2、n3的控制满划分,证明了控制划分数d(Pn1×Pn2×Pn3)=4,d(S^(m)n1、n2、n3)=4(其中n1≥2,i=1,2,3;m≥1)。 相似文献
10.
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的最小根的性质及比较伴随多项式的末项。找到了一类n个点n l条边且R(G):-2的图簇。其补图是色唯一的。主要结论是如下定理:设|V(A3(r1,r2))|=n(≥10),其中r1≥3,r2≥5。若r2=5且A3(r1,r2)不可约,则A3(^→r1,r2)是色唯一的。即A3(^→r1,5)是色唯一的。 相似文献
11.
12.
13.
一、教学内容
本单元以朋友为话题展开描述。学生在学完该单元后要能够简单地描述自己的朋友;能向别人介绍自己熟悉的人;还要能够听懂并描述人物特征。此课时是本单元的第一课时,主要是单词、词组和句型的学习。 相似文献
14.
15.
16.
The new intermetallic compound La3Cu3Bi4 was synthesized by arc melting method followed by annealing.The crystal structure refined using the Rietveld method and X-ray powder diffraction data showed to be Y3Au3Sb4 structure type with space group I43D(No.220).The unit cell parameters were a = 0.997 797(7) nm and V = 0.993 41(2) nm3.The structure was characterized by covalent Cu-Bi4 tetrahedron, which formed three-dimensional network by sharing corners and La atoms separated in the space of Cu-Bi4 tetragon.The expansion of La3Cu3Bi4 studied by using low temperature X-ray di?raction showed to be positive expansion and diminished with the temperature rising. 相似文献
17.
The new intermetallic compound La3Cu3Bi4 was synthesized by arc melting method followed by annealing. The crystal structure refined using the Rietveld method and X-ray powder diffraction data showed to be Y3Au3Sb4 structure type with space group I-^43D (No.220). The unit cell parameters were a = 0.997 797(7) nm and V = 0.993 41(2) nm^3. The structure was characterized by covalent Cu-Bi4 tetrahedron, which formed three-dimensional network by sharing corners and La atoms separated in the space of Cu-Bi4 tetragon. The expansion of La3Cu3Bi4 studied by using low temperature X-ray diffraction showed to be positive expansion and diminished with the temperature rising. 相似文献
18.
19.
20.