共查询到20条相似文献,搜索用时 31 毫秒
1.
该文集中探讨循环图的曲面嵌入性质.决定了所有循环图的最小亏格(其中包括可定向亏格与不可定向亏格)和最大亏格.对于固定的整数l(≥3)和充分大的 自然数n,只有一种方式将4 -正则循环图C(n,l)嵌入到环面上使得其每一个面都是4 -边形.特别地,循环图$C(2l+2,l)$在加入若干条新边后可以同时将环面与Klein瓶进行三角剖分. 相似文献
2.
3.
4.
5.
6.
完全二部图广义Mycielski图的邻点可区别全色数与邻强边色数 总被引:6,自引:1,他引:5
得到了完全二部图Km,n的广义Mycielski图Ml(Km,n),当(l≥1,n≥m≥2)时的邻点可区别全色数与邻强边色数. 相似文献
7.
8.
两类四正则图的完全亏格分布 总被引:3,自引:2,他引:1
一个图G的完全亏格多项式表征了图G的亏格(可定向,不可定向)分布情况.本文利用刘彦佩提出的嵌入的联树模型,得出了两类新的四正则图的完全亏格多项式,并推导出已有结果的两类图的完全亏格多项式.此处的结果形式更为简单. 相似文献
9.
四类粘接图的niche数 总被引:2,自引:0,他引:2
唐廷载 《高校应用数学学报(A辑)》1998,13(4):479-484
粘接图G1(u)⊙G2(υ)是将图G1的顶点u与图G2的顶点υ重合而得到的一个图.本文证明Pm(u)⊙Kn(u是Pm的起点或终点,n≥2),Km⊙Kn(m,n≥2),Pm(u)⊙Cn(n≥3)和Km⊙Cn(m≥2,n≥3)这四类图都是niche图. 相似文献
10.
用K(s,n)表示完全图Kn的一条边被长为s(s≥2)的路Ps+1替代后得到的图.对n≥7,且n-2为素数,刻画了色等价类【K(s,n)]中图的结构特征,进一步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是色唯一的. 相似文献
11.
令Bn^+表示顶点个数为礼的双圈二部图的集合.考虑了召吉中图依Estrada指数从大到小的排序问题.利用二部图的Estrada指数和最大特征值之间的关系,当n≥8时,得到了Bn^+中具有最大和次大Estrada指数的图. 相似文献
12.
图在曲面上嵌入的分类就是确定图在同一曲面上(不等价的)嵌入的数目.本文,利用刘彦佩提出的嵌入的联树模型,得到了双极图与扇图的关联曲面之间的关系,进而由已知结论的双极图的亏格分布和完全亏格分布推导出扇图的亏格分布和完全亏格分布,并给出了扇图在亏格为1-4的不可定向曲面上嵌入的个数的显式. 相似文献
13.
14.
本文研究了图嵌入到给定紧致曲面上的拉普拉斯谱半径,确定了将顶点数为n、最大度为△的图分别嵌入到亏格为g的定向曲面和亏格为h的不可定向曲面上的新上界. 相似文献
15.
16.
高校应用数学学报 总被引:1,自引:0,他引:1
《高校应用数学学报(A辑)》1997,(3)
高校应用数学学报第12卷(1997年)B辑(英文版)第3期目次和提要一类图的嵌入刘莹刘彦佩(北方交通大学数学系)该文主要构造了一类图Bn,当n≥3时Bn中图的可定向亏格均为n.更进一步,对任意整数k,1≤k≤n,Bn中存在一个图Bkn其不可定向亏格为... 相似文献
17.
卞秋菊 《数学的实践与认识》2010,40(9)
研究一类广义分数可扩图即分数(n,k,d)-图的性质.图G是分数(n,k,d)-图即删去G的任意n个顶点后的剩余子图G′含有k-对集,且G′的任意k-对集都可扩充成G′的分数亏格-d对集.得到了分数(n,k,d)-图分别添加边和顶点的一系列递推关系. 相似文献
18.
结合可折叠子图给出了可折叠α-子图的概念,得到可折叠α-子图一定为α-子图,并得到可折叠α-子图的顶点有交且边不交的并仍为可折叠α-子图.同时得到至多差1边具有3棵边不交的生成树的图和K_(l,m)(l≥3,m≥3)均是可折叠2/3-子图,并给出其在寻找欧拉生成子图极大边数的应用,同时也得到了一种寻找α-子图的方法. 相似文献
19.
称具有n≥3个顶点的强竞赛图T中的一条弧是泛k的,如果对所有的k≤l≤n来说,它属于每个l-圈.本文证明了每个s-强(s≥4)竞赛图至少包含s+2个顶点使得它们的所有外弧都是泛5的. 相似文献
20.
称具有n≥3个顶点的强竞赛图T中的一条弧是泛κ的,如果对所有的κ≤l≤n来说,它属于每个l-圈.本文证明了每个s-强(s≥4)竞赛图至少包含s+2个顶点使得它们的所有外弧都是泛5的. 相似文献