共查询到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.
许定亮 《江苏石油化工学院学报》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)。 相似文献
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.
8.
郑心导 《甘肃工业大学学报》1994,20(4):93-96
若对任意的与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.
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.
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.
周永生 《甘肃工业大学学报》1995,21(4):81-84
根据循环图的性质,得出了Cn〈i1,i2,...,ir〉与Cr〈j1,j2,...,jr〉同构的充要条件及A’da’m猜想对2r度循环图成立的充要条件。 相似文献
16.
汤光宋 《山东轻工业学院学报》1994,8(1):73-76
本文给出了微分方程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.
崔宏志 《云南工业大学学报》1997,(3)
本文给出差分方程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.
周永生 《甘肃工业大学学报》1995,21(3):109-112
研究了奇数度循环图,指出:若连通循环图Cn(j1,j2,...,jr)(jr≠n/2)可分解为r个哈密尔顿回,则连通循环图Cn(j1,j2,...,jr,n/2)可分解为r个哈密尔顿回与n/2条互不相交的边。 相似文献
19.
关于2-连通图中最长圈的一个注记 总被引:2,自引:0,他引:2
卫兵 《中北大学学报(自然科学版)》1994,(4)
设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的周长.这个结果推广了三个有关的已知结果。 相似文献