共查询到20条相似文献,搜索用时 15 毫秒
1.
赵彤 《南通航运职业技术学院学报》2006,5(4):35-38
设n,t为正整数,以K_n(t)表示基于顶点集X=■X_i上的完全n部图。文章证明了(Kn(t),{K4-e,S3})—强制分解存在当且仅当n≥3且(n,t)≠(3,2)。 相似文献
2.
孙秋杰 《石家庄铁道学院学报》2006,19(3):106-107,111
通过多重集排列计数,给出点标号完全三部图Kn,n,n的Ham ilton圈数hn计数公式3[n/2]hn=(n!)n∑2。k=02n-2k-1n-1n-1k 相似文献
3.
图G的m[k]-全染色(μm(G)来自广播网络中AM/FM频道的分配模型,这是一个NP-完全问题.得到:当Kn为n阶完全图时,则有μm(Kn)=m(n-1) 1(n是奇数);μm(Kn)=mn 1(n为偶数),对一般简单连通图G有μm(G)≥mΔ(G) 1,以及T为树时,μm(T)=mΔ 1. 相似文献
4.
对图G的k正常边染色使得相邻点的关联边色集合不同时,称为邻强边染色法,运用最小的k称为G的邻强边色数.得到了Pn∨Kn,n的邻强边色数. 相似文献
5.
赵彤 《南通航运职业技术学院学报》2003,2(1):6-9
设 n,t为正整数,以 Kn(t)表示基于顶点集 X= Xi上的完全 n部图,其中 |X1|=|X2|=…… =|Xn|=t.文章研究 了完全多部图 Kn(t)的 {D,C4}--分解,使得分解中至少有一个 D和一个 C4,称这样的分解为 Kn(t)的 {D,C4}--强制分解.文章给出了 Kn(t)的 {D,C4}--强制分解存在的必要且充分条件. 相似文献
6.
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi(1≤i≤r)都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr(H)是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3(C2k)≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3(C8)=16. 相似文献
7.
设K(n,0)=Kn,V(Kn)={v1^0,v2^0…,vn^0},分别从v1^0,v2^0,…,vn-1^0,出发作长为m的n-1各路vi^0,vi^1,…,vi^m,i=1,2,…,n-1;然后,对j=1,2,…,m,添加边{vi^i,vk^i|k,i=1,2,…,n-1,且k≠1},这样得到的图用K(n,m)表示,证明了对图K(n,m)当n≥2、m≥1时的边色数为n。 相似文献
8.
并行计算网络中m-ary n-cube的拓扑性 总被引:1,自引:0,他引:1
刘红美 《武汉理工大学学报(交通科学与工程版)》2006,30(2):340-343
m—ary n—cube是并行计算系统网络中的一个重要拓扑结构.文中证明了m-ary n-cube中的任意点对之间存在n(m-1)条内点不交的路,若点对之间的Hamming距为dq〈n),则其中有d条长度为d,d(m-2)条长度为d+1,(m-1)(n—d)条长度为d+2的内点不交的路.若点对之间的Hamming距为n。则其中存在n条长度为n.n(m-2)条长度为n+1的内点不交的路.从而说明了m-ary n—cube中宽度为n(m-1)的直径为n+1.同时利用任意图的点连通度、边连通度、最小度之间的关系证明了m—ary n-cube的点、边连通度都是n(m-1). 相似文献
9.
简单连通图G(V,E)的k-正常全染色,称为邻点可区别的,如果对G(V,E)的任意相邻两顶点,其顶点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G(V,E)的邻点可区别全色数。研究了路与双星图的联图Pm∨Sn,n邻点可区别的全染色问题,得到了联图Pm∨Sn,n邻点可区别的全色数。 相似文献
10.
吴泽九 《华东交通大学学报》2008,25(1):97-101
设L1^n+1是截面曲率KL满足b/2<α≤KL≤b的局部对称Lorentz流形,M是L1^n+1中具常平均曲率H的完备类空超曲面,S是M的第二基本形式模长平方,λ1,λ2……λn是M在点x处的n个主曲率,本文得到:如果L1^n+1的截面曲率K(ei∧en+1)满足∑λiK(ei∧en+1)=nbH,则(i)S<2√n-1(2a-b)时,M全脐:(ii)S=<2√n-1(2a-b)时,若n=2,M全脐:若n≥3,M是双曲柱面。该结论是文[3]中相庆结果的推广与改进。 相似文献
11.
章鱼图H(Cm,n)是指由圈Cm的一个顶点与星图STn=K1,n的中心重迭得到的图,研究了章鱼图H(Cm,n)的IC-着色问题,通过分类讨论的方法,分别得到了当m=3,4,5,n≥1时章鱼图H(Cm,n)的极大IC-着色和它们相应的IC-指数,并提出章鱼图H(Cm,n)一个上界猜想。 相似文献
12.
汤鹏志 《华东交通大学学报》2005,22(4):149-151
设γmaj(G)表示一个图G的主控制数,g(n,δ)=min|γmaj(G)|G为一个n阶图且δ(G)=δ|对于所有整数n和δ(n〉δ≥1),本文确定了g(n,δ)的值.此外,还给出了图的主控制数的另一个下界,这也推广了文[1]中的一个结果. 相似文献
13.
将顶点集和边集分别为V(G)={vij|i=1,2,…,m;i=0,1,…,n-1},E(G)={v10 v20,v20 v30,…,vm0 v10}∪(m∪i=1{vij vik|j≠k;j,k=0,1,…,n-1})的图简记为Cm·Kn.给出了图Cm·Kn的邻点可区别全色数. 相似文献
14.
陈志文 《华东交通大学学报》2009,26(3):88-91
图的能量是图的邻接矩阵的特征值的绝对值之和,记为E(G)。用G(n,r)表示为具r个圈的n阶仙人掌图集,当r=3且每个圈为三角形时,称图G为三叶图。主要讨论n阶三叶图之间的能量变换关系。首先得到m(G,k)与bi(G)的关系;其次得到此类图之间满足变换关系Ⅰ、Ⅱ下的能量关系;并证得当T≌Sk,k〉12时的三叶图具有最小能量。 相似文献
15.
棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n+m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了它的IC-指数的一个上界,并借助计算机编程,证明了m分别为3,4,5时的几种棒棒糖图Bm,n的IC-着色和IC-指数。当m=3,n=1,2,…,6时,有M(B3,n)=5n+2;当m=4,n=1,2,…,5时,有M(B4,1)=13,M(B4,2)=21,M(B4,3)=26,M(B4,4)=34,M(B4,5)=40;当m=5,n=1,2,3,4时,有M(B5,1)=21,M(B5,2)=31,M(B5,3)=39,M(B5,4)=48。 相似文献
16.
《华东交通大学学报》2017,(6)
设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S■V则记f(S)=Σv∈Sf(v)。如果对任意的v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数,图G的符号控制数定义为γs(G)=min{f(V)|f为图G的一个符号控制函数}。C(n,m)=C_nP_m表示P_m的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=C_nP_mC_n表示P_m的两个端点分别粘接一个C_n而成的图。文章确定了C(n,m)和C(n,m,n)的符号控制数。 相似文献
17.
简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u,v')相邻当且仅当或者uu'∈E(G),或者“u=u’且vv’∈E(H).文中研究了n+1阶简单图G与m阶简单图H的合成图的星全染色,其中G为Wn。,扇Fm或星Sn.得到以下结果:(1)若△(H)=2且n≥4,m≥5,则G[H]的星全色数为(2n+1)m;(2)若x(H)=△(H)=m-1且n,m≥4,则G[H]的星全色数为2(n+1)m-1. 相似文献
18.
第二类stirling数S2(n,n - 6)的一个公式 总被引:6,自引:2,他引:4
吴跃生 《华东交通大学学报》2008,25(4):97-99
运用组合理论对第二类stirling数开展了分析.第二类stirling数S2(n,n-6)表示把含有n个元素的一个集合分成恰好有n-6个非空子集合的分拆数目,根据第二类stirling数S2(n,n-6)的定义,利用组合数的计算公式,给出当n≥12时的第二类stirling数S2(n,n-6)的一个公式. 相似文献
19.
吴泽九 《华东交通大学学报》2008,25(2):59-63
设肘是共形平坦流形N^n+1中具有常平均曲率的完备超曲面.如果肘的法向量是Nn+1的Ricci主方向,则(1)S〈2√n-1C时,M是全脐超曲面.(2)S=2√n-1C时,M=S1(u)χSn-1(v),其中S是M的第二基本形式模长的平方,C=(2nr-(n+1)R/(n2-2),R与r分别表示N^n+1的Ricci曲率的上、下确界.该结果是文[1,2]中结论的推广. 相似文献
20.
采用概率的方法,把第二类Stirling数S(n,k)表示成服从指数分布的随机变量的矩,利用该表示得到了第二类Stirling数S(n,k)的一些特殊值,推导出了第二类Stirling数S(n,k)满足的递推关系式,并得到了新的递推关系式. 相似文献