排序方式: 共有34条查询结果,搜索用时 93 毫秒
31.
设H是任一个六角系统,H的Z-变换图Z(H)以H的所有完美匹配为顶点集合,两个完美匹配在Z(H)中相邻,当它们的边集合的对称差是一个正六边形。[2]证明了Z(H)的连通度k(Z(H))等于Z(H)的最小度,本文进而确定了k(Z(H))=1的一类六角系统H,并给出了它的一个子类H_2(即Z(H)恰有两个一度顶点的六角系统)的一个刻划,从而完成了六角系统依其Z-变换图一度顶点数而进行的分类。 相似文献
32.
本文给出了极小强连通图的一般构造特点和根据图的基圈数构造出全部极小强连通图的递推方法,并给出了极小强连通图二度顶点数更精密的下界,最后给出几乎可约矩阵的一种标准形式。 相似文献
33.
设Gl=(V1,E1),G2=(V2,E2)是两个连通图,直积(direct product)(也称为Kronecker product,tensor product和cross product) G1(×)G2的点集为V(G1(×)G2)=V(G1)(×)V(G2),边集为E(G1(×)G2)={(u1,v1)(u2,v2)∶ulu2∈E(G1),vlv2∈E(G2)}.简单图G的n-double图Dn[G]=G(×)Tn,其中n个点的全关系图Tn是完全图Kn在每个点加上一个自环得到的图.在本文中,我们研究了Dn[G]的(边)连通性,超(边)连通性. 相似文献
34.
G是顶点集为{v_1,v_2,…,v_n}的连通简单图,G_1,G_2,…,G_n是有限图。联并图G[G_1,G_2,…,G_n】是按如下方式在G_1UG_2U…UG_n上加边而成的图:在G_i和G_j之间的任何两个顶点间加边,若v_i和v_j在G中相邻.[7]给出了两个距离正则图的卡氏积的距离谱.本文计算了联并图和距离正则图的卡氏积及两个联并图的卡氏积的距离谱.在此基础之上,我们得到了两个利用联并图与非同谱距离正则等能量图作卡氏积及联并图作卡氏积构造非同谱等距离能量图族的方法. 相似文献