共查询到20条相似文献,搜索用时 62 毫秒
1.
连通图的临界群是一个有限交换群,其阶数是图的生成树的数目.图的临界群与它的Laplacian矩阵有着密切关系.确定了4×n 手镯图K4,n[(12)]和K4,n[(123)]的临界群的抽象结构,它们同构于3~5个循环群的直和. 相似文献
2.
连通图的临界群是一个有限交换群,其阶数是图的生成树的数目.图的临界群与它的Laplaeian矩阵有着密切关系.确定了4×n手镯图K4,n[(12)]和K4,n[(123)]的临界群的抽象结构,它们同构于3—5个循环群的直和. 相似文献
3.
图Pn×C3的临界群 总被引:3,自引:0,他引:3
图的临界群是图生成树数目的一个加细.它是定义在图上的一个有限交换群,其群结构是图的一个精细不变量,与图的Laplacian理论密切相关.确定了Pn×C3的临界群的结构,证明了Pn×C3的临界群同构于Ztn(○)Z3tn,其中tn满足递推关系tn=5tn-1-tn-2,n≥2及t0=0,t1=1.从而K(Pn×C3)恰为两个循环群的直和. 相似文献
4.
研究了路与圈的叉积图的消圈数.对一般的路Pm和圈Cn,得到了Pm×Cn的消圈数的一个紧的下界;对一些特殊的路Pm和圈Cn,得到Pm×Cn的消圈数的准确值. 相似文献
5.
6.
图的临界群是图的生成树数目的一个加细.它是图的一个精细不变量.确定了修改轮图的临界群的结构,给出了它们的临界群的Smith标准形的精确形式,证明了它们的临界群总是循环群或两个循环群的直和. 相似文献
7.
8.
联图G∨H表示将G中每个点与H中的每个点连边得到的图.在Klecˇ给出所有3阶图和4阶图与圈Cn的联图的交叉数的基础上,确定了一个5-阶图与圈Cn的联图的交叉数. 相似文献
9.
Cm×Cn的邻点可区别全色数 总被引:2,自引:2,他引:0
给出了图Cm×Cn的一种全染色方法,并证明了该染色是邻点可区别的,从而得到了Cm×Cn的邻点可区别的全色数:xat(Cm×Cn)=6.此结果尚未见其他文献报道. 相似文献
10.
图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整数环Z上实施一系列的行列变换来计算整数矩阵的Smith标准型,从而确定了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的代数结构.进一步,证明了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的Smith标准型分别为m和2(m-1)个循环群的直和,同时给出了图Tm○Pn和Tm◇Pn的生成树数目. 相似文献
11.
12.
首先引进Cn 上的M bius变换群GM(Cn)并给出其元素的一般形式 ,再研究M bius变换的不动点性质 ,最后比较 Cn 上的M bius变换群与 Cn 上的分式线性变换群的关系 . 相似文献
13.
童细心 《海南师范大学学报(自然科学版)》2015,(1)
研究了哑铃图2Cn+Pl的奇优美性和奇强协调性,得到了哑铃图2Cn+Pl在n=4k以及n=4k+2时是奇优美图,在n=4k时是奇强协调图等结论。 相似文献
14.
15.
对于给定的图H,若存在可图序列π=(d1,d2,…,dn)的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=(d1,d2,…,dn)蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图. 相似文献
16.
17.
18.
证明了在回路Cn(n >2 )的每个顶点上都增加r条悬挂边所组成的图是亲切图 . 相似文献
19.
两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)}.确定了笛卡尔积图K3,3×Pn的交叉数为7n-1. 相似文献