杨世辉
- 作品数:2 被引量:5H指数:2
- 供职机构:重庆工商大学数学与统计学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 具有次最小阶的连通的残差完备图被引量:3
- 2006年
- 讨论连通的残差完备图,确定了连通的K2残差图的第二个最小阶及n≠2时,连通的Kn残差图的次最小阶,即min{v(G)|G是连通的Kn残差图,v(G)>2n+2}=2n+3,n=2,4,62n+4,n≠2,4,6并且构造了对应的残差完备图;同时证明了n=6时,C5[K3]是唯一的2n+3阶的连通Kn残差图,还对任意正整数n和k,构造了具有2n+2k阶的残差完备图.
- 杨世辉段辉明
- 奇阶完备残差图被引量:4
- 2011年
- 本文讨论奇阶完备残差图,证明了对于任意奇数n,不存在奇阶K_n-残差图.对任意奇数t≥3和n=2t,2t-2,2t-4构造了一类具有奇阶2n+t的K_n-残差图.我们证明了当n≡0(mod4)时,K_n-残差图的最小奇阶为5n/2+1;当n≡2(mod4)时,K_n-残差图的最小奇阶为5n/2,并且证明了相应的最小奇阶K_n-残差图的唯一性.
- 杨世辉段辉明