共查询到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)∪(k∪j=1 Kn,t) 和 (C3∨Km)∪(k∪j=1 Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨Km)∪k∪j=1 Pn, (C3∨Km)∪k∪j=1 Pn 和 (P3∨Km)∪ Pn∪St(t)是优美图;当2≤n≤2m+1时,(P3∨Km)∪ Pn∪St(t) 是优美图。本文的结果推广了现有的一些结论。 相似文献
2.
顾成扬 《井冈山大学学报(自然科学版)》2023,44(5):11-14
图分解问题已在很多邻域中得到了广泛的应用。用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.
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×P1、Pn×P2和Pn×P3的意大利控制数,并给出了Pn×Pm (m≥ ![]()
![]()
4)意大利控制数的界。 相似文献
8.
研究了一类三圈图Tm,k,rn,p,q的Merrifield-Simmons指标和Hosoya指标,根据Cp上两接点u和v之间的距离,给出了该类三圈图关于这两种指标的排序 相似文献
9.
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.
吕志远 《渤海大学学报(自然科学版)》2006,27(2):118-120
给出了LF拓扑空间中的S—连通性的概念,证明了(L^X,δ)不是S—连通空间的二个等价条件;讨论了S—连通集的性质;论证了S—连通性的半同胚性质及S—连通分支的概念和性质。 相似文献
14.
对一给定有限平面点集S与一个实数α满足0〈α〈2π,S的最大子集Sα满足对任x∈Sα,存在一个以x为中心且夹角不小于α的两条射线使得由两条射线为边界的无界区域内不存在S中的点,称Sα为S的α角控集。 相似文献
15.
16.
利用集值映射理论及二次规划对偶理论给出线性约束凸二次参数规划最优值函数连续的若干充分条件,直接推广了线性规划相应的结果;指出它们之间的关系;考虑了一定意义下,条件是相对弱的;最后把结果应用于随机二次规划。 相似文献
17.
梁治安 《内蒙古大学学报(自然科学版)》2005,36(6):622-626
介绍在弧连通集S Rn上的实值函数f:S→R是弧连通函数的定义,给出相关的广义弧连通函数概念.这类函数是凸函数的推广.它们满足确定的全局极值性.反过来,在某些条件下,满足全局极值性的函数必是这些广义函数类之一. 相似文献
18.
殷巧娟 《淮阴师范学院学报(自然科学版)》2010,9(4)
给出了两个非平凡图,确定了树与完全图的笛卡尔乘积图的连通测地数.测地数与连通测地数是图的两个重要参数.树与完全图的笛卡尔乘积图的测地数已被确定. 相似文献
19.
给出了弧式连通函数的一个准则,即定义在弧式连通集上的一个函数是弧式连通函数当且仅当在同一弧式连通集上,此函数是Q-连通的且中间弧式连通的. 相似文献
20.