河南理工大学学报(自然科学版)
河南理工大學學報(自然科學版)
하남리공대학학보(자연과학판)
JOURNAL OF HENAN POLYTECHNIC UNIVERSITY(NATURAL SCIENCE)
2008年
6期
743-747
,共5页
循环m-圈分解%差系统%完全二部图%型%初始圈
循環m-圈分解%差繫統%完全二部圖%型%初始圈
순배m-권분해%차계통%완전이부도%형%초시권
研究完全二部图Kn,n的循环m-圈分解的存在性问题. 利用差的方法构造完全二部图Kn,n的循环m-圈分解的初始圈. 对于m≡0(mod8)且m≥8这种情况,证明当n≡0,m/2,m,3m/2 (mod2m)时完全二部图Kn,n存在循环m-圈分解;对于m≡0(mod8),m≥8且m/4无平方因子这种情况,证明了完全二部图Kn,n存在循环m-圈分解的充分必要条件是n≡0,m/2 (modm).
研究完全二部圖Kn,n的循環m-圈分解的存在性問題. 利用差的方法構造完全二部圖Kn,n的循環m-圈分解的初始圈. 對于m≡0(mod8)且m≥8這種情況,證明噹n≡0,m/2,m,3m/2 (mod2m)時完全二部圖Kn,n存在循環m-圈分解;對于m≡0(mod8),m≥8且m/4無平方因子這種情況,證明瞭完全二部圖Kn,n存在循環m-圈分解的充分必要條件是n≡0,m/2 (modm).
연구완전이부도Kn,n적순배m-권분해적존재성문제. 이용차적방법구조완전이부도Kn,n적순배m-권분해적초시권. 대우m≡0(mod8)차m≥8저충정황,증명당n≡0,m/2,m,3m/2 (mod2m)시완전이부도Kn,n존재순배m-권분해;대우m≡0(mod8),m≥8차m/4무평방인자저충정황,증명료완전이부도Kn,n존재순배m-권분해적충분필요조건시n≡0,m/2 (modm).