边可迁图的线独立集 

证明了当群关于可迁且为阿贝尔群或幂零群时,每个非图包含两个不相交的最大线独立集.
《华东交通大学学报》  2004年 第02期 下载次数(13)| 被引次数(0)

可迁图的超常边连通度的最优性 

图的超常边连通度是图的边连通度概念的推广,对于n阶点可迁或正则边可迁的简单连通图来说,它的h阶超常边连通度λ_h一定存在(1≤h≤n/2)。本文证明了:当d_-正则的n_-阶点可迁简单连通图满足n≥6,d≥4且围长g≥5时,或d_-正则的n_-阶边可迁简单连通图满足n≥6,d≥4且围长g≥4时,对于任何的h:1≤h≤m...
《数学年刊A辑(中文版)》  2003年 第03期 下载次数(37)| 被引次数(2)

SQ_n立方体的结构 

超立方体Q_n具有很好的性质,如连通度κ(Q_n)=n,Q_n是Cayley图、边可迁图和点可迁图、具有高度的对称性,这些性质满足了网络设计的大部分要求.即使如此,它并不是各方面拓扑性质都最好的互联网络.近年来人们提出了超立方体的一些变形,如交叉立方体、Mobius立方体和Twisted立方体.在此基础上本文给出了SQ...
《山西师范大学学报(自然科学版)》  2017年 第01期 下载次数(22)| 被引次数(0)