首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
关于C8,n,4和C4n,8,2n的K——优美性   总被引:1,自引:1,他引:0  
把由m个n回落Cn恰好有p条相邻的公共边构成的图记为Cn,m,p,证明了图C8,n,4和C4n,8,2n都是K-优美图。  相似文献   

2.
把由m 个n 回路Cn 恰有p 条相邻的公共边构成的图记为Cn ,m ,p ,证明了图C4n ,2 m ,2n 是K—优美图,从而推广了文献[1 ,2 ,3] 中的结果。  相似文献   

3.
给出了一类图的优美标号构成定理,由此得到如下结论:龙Cn⊙Pt在n=1,2(mod4)时为优美图,非连通图C2k+1∪Pk为优美图,双环C4m+1+C4m-1+C4n+C4m+3,C4n+C4m为优美图。  相似文献   

4.
利用图论中关于偶图的一个结论“K5,5是1-可因子分解的”构造出当Km,m有一个P2p--分解时,Km,m,也有一个P2p,--分解(当s是正整数),进一步我们还证明了Km,n有一个P2p--分解,当且仅当1〉m=n,Ⅱ〉m=0(modp(2p-1)。  相似文献   

5.
定义了一种图称之为网图F(m;n1,n2,…,nm),证明了当n1>n2>…>nm时.F(m;n1,n2,…,nm)。为K-优美,K为任意非负整数,同时给出了几个推论。  相似文献   

6.
一个图G=(V,E)的一个k-全着色是从V∪E到Ik={1,2…k}上的一个映射ψ;如果对V∪E中任意两个相邻或相关联的元素e1,e2,都有ψ(e1)≠ψ(e2)时,则称ψ为G的一个正规全着色。图G的全色数定义为xT(G)=min{k|存在G的一个正规k-全着色}。令Cn为n个点的图,K↑-m为m个点的独立集,Δ为图的最大度。本文证明了在m≠n时联图Cm+Cn的全色数为Δ+1;在m+2〈n或m〉n  相似文献   

7.
将n个C4联结在一起形成一圈,构造了两类图Gn1和Gn2.并证明了它们是优美图.  相似文献   

8.
若对任意的与n互素的整数λ,都有〈λj1,λj2,…,λjr〉n^*=〈j1,j2,…,λr〉,则称循环图Cn〈j1,j2,…,jr〉为A’da’m循环图。本文给出了一个循环图Cn〈j1,j2,…,jr〉为A’da’m循环图的充要条件以及n阶A’da’m循环图的个数的计算公式。  相似文献   

9.
证明了在国C_2n的一个点及与此点距离为偶数的点上均加一条边(记为C~_n_2n)所成的图为优美图①.  相似文献   

10.
给出了优美的几个合成定理,证明了多齿轮图Q2n^m是优美图。  相似文献   

11.
制备了不同取代基的N-取代苯氨基乙酸金属配合物M(R-PhG)n(其中M=Cr^3+,Mn^2+,Co^2+,Ni^2+,Cu^2+;R=-CH3,m-CH3O,p-CH3O,p-Cl,m-Cl,PhG=C6H4NHCH2COO^-)并对它们进了元素分析,差热分析,红外振动光谱和电子吸收光谱分析,以及磁化率的测定。  相似文献   

12.
定义了一种图称之为网图F(m;n1,n2,…,nm),证明了当n1>n2>…>nm时,F(m;n1,n2,…,nm)为K-优美,K为任意非负整数,同时给出了几个推论。  相似文献   

13.
证明了在Cn的一点加任意的m条边(记为C),当n为偶数时,C为k-优美.当n为奇数时,C为优美  相似文献   

14.
本文考虑具有周期为p的n阶不可约布尔矩阵的传递指数集Tn,p(1)给出Tn、p的一个空隙,(2)证明了若n=pr+s,0≤s≤p-1,则当r>1时,当r≥35时,其中当s=0时ω=0,否则ω=1。(3)给出对称非本原布尔矩阵的传递指数集STn,2={m|2≤m≤n-1且m为偶数}。  相似文献   

15.
根据循环图的性质,得出了Cn〈i1,i2,...,ir〉与Cr〈j1,j2,...,jr〉同构的充要条件及A’da’m猜想对2r度循环图成立的充要条件。  相似文献   

16.
本文给出了微分方程y ̄(n)+p_1y ̄(n-1)+p_2y ̄(n-2)+…+p_ny=p_m(x)e ̄(λx)(其中p_1,p_2,…p_n及λ为实常数,p_m(x)为m次多项式),求特解的一种简捷方法。  相似文献   

17.
本文给出差分方程Xn+1=AXn+F(Xn-k)的全局吸收性.其中n=0,1,…,Xi∈[0,∞)m,m,k∈{1,2,…},A是m×m矩阵,F∈C[0,∞)m,(0,∞)m].这是[1]中研究深题2.4.1  相似文献   

18.
研究了奇数度循环图,指出:若连通循环图Cn(j1,j2,...,jr)(jr≠n/2)可分解为r个哈密尔顿回,则连通循环图Cn(j1,j2,...,jr,n/2)可分解为r个哈密尔顿回与n/2条互不相交的边。  相似文献   

19.
关于2-连通图中最长圈的一个注记   总被引:2,自引:0,他引:2  
设G是一个n阶2-连通图,m>0是一个整数.本文证明了:如果对于图G中任意三点独立集S={u,v,w}},都存在x≠y∈S使得d(x)+d(y)≥m,则c(G)≥min{n,m}.其中c(G)表示图G的周长.这个结果推广了三个有关的已知结果。  相似文献   

20.
提出了帽挂图M(n,t,G)的概念,并证明了,当n=2m+1,m≥1,t≥1并G为一个强调和图时M(2n+1,t,G)是调和图的结论同时也对M(2m,t,G)的调和性给出了评述。  相似文献   

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

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