共查询到19条相似文献,搜索用时 156 毫秒
1.
给出了两类联图Kn∨G(V1) 及T∨S(n),并证明了这两类图都是优美的,由此可推出原有的一些结果. 相似文献
2.
给出了两类联图P1ˇ(P1ˇ↑2Pn)及st(n)ˇT,论证了这两类图都是优美图,由此推出一些有意义的结论。 相似文献
3.
任韩 《武汉钢铁学院学报》1994,17(4):451-457
一个图G=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K-1的路PK(x,y),K=l,l+1,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类P(K)的路连通性,改进了Faudree-Schelp定理,得到两个定理。定理1设G=(V,E)是n阶P(n-1)图。如果G是[n-1,n]-泛连通的,则G是[8,n] 相似文献
4.
设G(V,E)是阶数至少是2的简单连通图,k是正整数,若厂是从V(G)∪E(G)到{1,2,…,k}的一个映射,使得:对于任意的uv,vw∈E(G),u≠w,有f(uv)≠f(vw);且对于任意的uv∈E(G),u≠v,有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),则称f为G的一个k-全染色(简记成k-TC of G).而Xt(G)=min{k|k—TC of G},称为G的全色数.设G和H是点边都不相交的简单图,V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv|u∈V(G),v∈V(H)},则称G∨H是G与H的联图。给出m+1阶星和n+1阶扇的联图的全色数。 相似文献
5.
利用文献[5](Seoud M,Abdel Maqsoud A E I,Sheehan J.Harmonious Graphs.Util Math,1995,47:225—233.)中的引理1,研究了Pm1×Pn1与Pm2×Pn2的连接和Pm×Pn与Ck的连接的Cordial,得到当m1,m2,n1,n2≥2时,(Pm1×Pn1)∨(Pm2×Pn2)均为Cordial图;当m,n≥2时,(Pm×Pn)∨Ck是Cordial图的充要条件. 相似文献
6.
在一个图G中,对于两个不相邻点u,v,用a(u,v)表示包含u和v的最大独立集的数。本文证明了:如果G是一个包含n个顶点的3-连通图,对于G中每一对满足1≤{N(u)∩N(v)|≤a(u,v)-1的不相邻楔点u,v有masx{d(u),d(v)}≥n+1/2,那么G是Hamiltonian连通的或者G属于特殊图类。 相似文献
7.
白艳萍 《中北大学学报(自然科学版)》1996,(2)
在一个图G中,对于两个不相邻点u,v,用α(u,v)表示包含u和v的最大独立集的个数.本文证明了:如果G是一个包含n个顶点的3-连通图,对于G中每一对满足1≤|N(u)∩N(v)|≤α(u,v)-1的不相邻顶点u,v有max{d(u),d(v)}≥n+12,那么G是Hamiltonian连通的或者G属于特殊图类 相似文献
8.
许定亮 《江苏石油化工学院学报》2000,12(2):63-64
利用图论中关于偶图的一个结论“K5,5是1-可因子分解的”构造出当Km,m有一个P2p--分解时,Km,m,也有一个P2p,--分解(当s是正整数),进一步我们还证明了Km,n有一个P2p--分解,当且仅当1〉m=n,Ⅱ〉m=0(modp(2p-1)。 相似文献
9.
本文把不相信两点的领集交与邻集并两个概念揉合在一起,以之刻划了比较广泛的一类哈密尔顿图、可迹图及哈密尔顿连通图,文中证明了:若s,t是两个整常数,t≥2,图G是阶为P的2连通图,对任何不相邻的顶点x与y,若它们邻集交以s为下界,邻集并以(sp-s)/(t+1)为下界,则G是哈密尔顿图,当把连通度和领集并的下界稍微减少或增大时,图G减弱为可迹图或加强为哈密尔顿连通图。 相似文献
10.
提出具有重域的非对称模糊集 S 理论,具有重域的非对称双枝模糊集简称重域非对称双枝模糊集.这些研究是[1] 的继续.给出下列结果:1提出一次生成重域非对称双枝模糊集 S的普通交分解定理: 1° S = ∩λ∈[ - 1 ,1]λ( S∧○ S∨)λ, 2° S= ∩λ∈[ - 1 ,1]λ( S∧○ S∨) λ· 3° S= ∩λ∈[ - 1 ,1]λ( H∧ ○ H∨) λ(0 .1)2提出n 次生成重域非对称双枝模糊集 S的普通交分解定理: 1° S = ∩λ∈[ - 1 ,1]λ( S∧○ S∨)λ 2° S = ∩λ∈[ - 1 ,1]λ( S∧○ S∨) λ· 3° S= ∩λ∈[ - 1 ,1]λ( H∧ ○ H∨) λ(0 .2)3提出 S的最大重域存在定理,最小重域存在定理 相似文献
11.
12.
13.
设有n个集合X1,X2 ,… ,Xn,一个以X =∪ni=1Xi 为顶点集的图G称为是一个关于集合序列 (X1,X2 ,… ,Xn)的可行图 ,如果对每一个Xi(i=1 ,2 ,… ,n) ,导出子图Gi=G[Xi]是连通的。集合序列 (X1,X2 ,… ,Xn)含最少边数的可行图称为关于 (X1,X2 ,… ,Xn)的最小可行图。将n =3推广至任意的自然数n ,得出了集合序列 (X1,X2 ,… ,Xn)的最小可行图G =∪ni=1Gi,当满足∩ni=1Xi≠Φ时 ,G是关于集合序列 (X1,X2 ,… ,Xn)的最小可行图的一个充分必要条件 ,同时得出了集合序列 (X1,X2 ,… ,Xn)的最小可行图在某种条件下的两个主要结果。 相似文献
14.
1970年,Grunbaum提出如下一个猜想:对于任意整数m>1,n>2均存在一个围长至少是n的m正则的m色图.对于n=3,该猜想是平凡的,而对于n>3,m=2和3,其正确性可以从笼的存在性推出.除此之外,目前仅有两个这样的图是已知的,即Chvatal图和Grunbaum图,在本文中,又构造了一个这样的图. 相似文献
15.
给出了一类非连通图C4∪Km ,n。论证了当k>1 (k∈N)时 ,该图是k优美图 ;当k >[(n - 1 )m +1 ]d +1 (d >1 ;m ,n ,d∈N)时 ,图C4∪Km ,n是 (k ,d)算术图。由此推广了文献 [7]中的一些结论。 相似文献
16.
经典物理和现代物理概念的相互渗透 总被引:1,自引:0,他引:1
针对现代物理概念及规律、经典物理概念及规律没有多大联系的模糊认识,列举了几个典型的现代物理规律,如狭义相对论、微观粒子的定态及孤立子等,从中阐明了现代物理与经典物理之间深刻的内在的联系,指出现代物理中的许多概念,包括许多重要概念,都是建立在经典概念基础之上. 相似文献
17.
面向对象的二维图形符号编辑软件的设计与实现 总被引:1,自引:0,他引:1
本文利用面向对象的设计思想,对GIS中的二维图形符号进行了制图分类,抽象出构成二维图形符号的十种基于图元,并对这十种基于图元进行数据描述的数据结构进行了定义。基于这种分类的特殊图形符号灶,引入树存储已绘制的图形符号库,实现了对图形符号的浏览,调出,编辑及存入。 相似文献
18.
设有n个集合X1,X2 ,… ,Xn,一个以X =∪ni =1 Xi 为顶点集的图G称为一个关于集合序列 (X1,X2 ,… ,Xn)的可行图 ,如果对每一个Xi(i=1,2 ,… ,n) ,导出子图Gi=G[Xi]是连通的。那么集合序列 (X1,X2 ,… ,Xn)的含最少边数的可行图称为关于 (X1,X2 ,… ,Xn)的最小可行图。曾得出了n =3时集合序列 (X1,X2 ,X3 )的最小可行图的一个充分必要条件。下面得出了n =4时集合序列 (X1,X2 ,X3 ,X4 )的最小可行图的一个必要条件 ,并用一个例子说明了n =3时的判定最小可行图的充分必要条件 ,不能推广至n≥ 4的情况 ,对最小可行图问题做了总结 相似文献
19.
彭太华 《土木与环境工程学报》1993,15(2)
自从1980年Graham和Sloane提出调和图的概念以来,关于调和图的研究文章越来越多。本文构造了一个图类—团筛图S(n,t),证明了,当n=2m+1时,对任m≥1,t≥1,团筛图S(2m+1,t)都是调和图。 相似文献