首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
 将k--优美图的概念进行了推广,引入A~B优美图的概念,并以此为基础,得到了非连通图 (P3∨Km)∪G及(C3∨Km)∪G是优美图的一个充分条件。证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图 (P3∨Km)∪(kj=1 Kn,t) 和 (C3∨Km)∪(kj=1 Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨Km)∪kj=1 Pn, (C3∨Km)∪kj=1 Pn 和 (P3∨Km)∪ Pn∪St(t)是优美图;当2≤n≤2m+1时,(P3∨Km)∪ Pn∪St(t) 是优美图。本文的结果推广了现有的一些结论。  相似文献   

2.
图分解问题已在很多邻域中得到了广泛的应用。用P5表示5个顶点的路,C5表示5个顶点的圈,本研究讨论了完全图Kn分解成5个顶点的路P5和圈C5的存在性,给出完全图Kn存在{P5,C5}-强制分解的充分必要条件是n≥7(n≠8),以及完全图Kn存在{P5,C5}-分解的充分必要条件是n≥5(n≠6)。  相似文献   

3.
联图 Ws∨Km,n的邻点可区别全色数   总被引:1,自引:0,他引:1  
图的邻点可区别全染色(AVDTC)数为χat(G),有猜想:xat(G)≤Δ(G)+3. 联图 Ws∨Km,n的邻点可区别全色数被确定为χat(Ws∨Km,n)=Δ( Ws∨Km,n)+1或Δ(Ws∨Km,n)+2.  相似文献   

4.
 对自然数n, m, i∈N,设Ki表示i个顶点的完全图,Kn表示Kn的补图,St(m) 表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨Kn是P2与Kn联图。 给出了非连通图(P2∨Kn)(0,0,r1,0,…,0,rn)∪St(m)和(P2∨Kn)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。  相似文献   

5.
和轮相关图的优美性   总被引:2,自引:1,他引:1  
 证明了对任意自然数n≥1,p≥1,当m=2p+3,2p+4时,非连通图Wm∪Kn,p和Wm,2m+1∪Kn,p是优美图;当i=1,2时,图W2p+2+i∪G(i)p是优美图。当m≥3,n≥s时,Wm,2m+1∪St(n)是优美图;当m=2n+5时,图Wm,2m+1∪(C3∨Kn)是优美图。  相似文献   

6.
 给出了非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n),且对其优美性进行了研究。证明了如下结论:设 n 为任意正整数,则当n≥4时,非连通图 (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)均是优美图;其中,Pn 是 n 个顶点的路,Kn 是n个顶点的完全图, St(n) 是 n+1 个顶点的星形树,G1 ∨ G2 是图 G1 与 G2 的联图。  相似文献   

7.
研究了路径直积图Pn×Pm的意大利控制数。结合计算机构造证明和数学推导证明,确定了Pn×P1Pn×P2Pn×P3的意大利控制数,并给出了Pn×Pm m4)意大利控制数的界。  相似文献   

8.
研究了一类三圈图Tm,k,rn,p,q的Merrifield-Simmons指标和Hosoya指标,根据Cp上两接点uv之间的距离,给出了该类三圈图关于这两种指标的排序  相似文献   

9.
在355nm波长下用激光电离反射式飞行时间质谱装置研究了氢键团簇吡咯/水(C4H5N)n(H2O)m的多光子电离,增加分子束混合气体源中吡咯相对浓度,可以观测到较大尺寸的二元团簇离子,非质子化团簇离子(C4H5N)n(H2O)m+,质子化团簇离子(C4H5N)n(H2O)mH+和脱氢团簇离子(C4H4N)n(C4H5N)n(H2O)m+.用从头计算方法得到它们的结构.提出了团簇离子形成的机理可能是团簇电离后发生了解离.  相似文献   

10.
如果图G中任意s个点的导出子图至少含有t条边,则称图G为[s,t]-图. 设是2-连通[4,2]-图,C是G中满足|V(C)|<|V(G)|的任一圈,则或者G中有(|C|+1)-圈,或者G同构于K2,3,K1,1,3,F1,F2,F3,F4,F5之一.  相似文献   

11.
通过图的连通包集和连通包数的定义,确定了测地数、包数和连通包数三者之间的大小关系,并通过一些特殊图(完全二部图、分裂图)构造了连通包数为3的3类图.  相似文献   

12.
文中引入半预不变凸函数的概念,研究了该类函数的一些性质,给出了相应不可微最优问题的最优性条件  相似文献   

13.
给出了LF拓扑空间中的S—连通性的概念,证明了(L^X,δ)不是S—连通空间的二个等价条件;讨论了S—连通集的性质;论证了S—连通性的半同胚性质及S—连通分支的概念和性质。  相似文献   

14.
对一给定有限平面点集S与一个实数α满足0〈α〈2π,S的最大子集Sα满足对任x∈Sα,存在一个以x为中心且夹角不小于α的两条射线使得由两条射线为边界的无界区域内不存在S中的点,称Sα为S的α角控集。  相似文献   

15.
对连通集的性质定理予以推广 ,使得许多在原定理下不能解决的问题 ,得到了较为圆满的解答 .  相似文献   

16.
利用集值映射理论及二次规划对偶理论给出线性约束凸二次参数规划最优值函数连续的若干充分条件,直接推广了线性规划相应的结果;指出它们之间的关系;考虑了一定意义下,条件是相对弱的;最后把结果应用于随机二次规划。  相似文献   

17.
介绍在弧连通集S Rn上的实值函数f:S→R是弧连通函数的定义,给出相关的广义弧连通函数概念.这类函数是凸函数的推广.它们满足确定的全局极值性.反过来,在某些条件下,满足全局极值性的函数必是这些广义函数类之一.  相似文献   

18.
给出了两个非平凡图,确定了树与完全图的笛卡尔乘积图的连通测地数.测地数与连通测地数是图的两个重要参数.树与完全图的笛卡尔乘积图的测地数已被确定.  相似文献   

19.
给出了弧式连通函数的一个准则,即定义在弧式连通集上的一个函数是弧式连通函数当且仅当在同一弧式连通集上,此函数是Q-连通的且中间弧式连通的.  相似文献   

20.
在所考虑空间是完全正则空间的前提下,本文给出局部连通空间的一个特性。  相似文献   

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

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