摘要
一个所谓的v阶k 圈系统 ,简记为CS(v ,k) ,是长度为k的无向圈的集合 ,它的全体无向边恰构成v阶完全图Kv 的边的一个分拆 .本文利用差方法构造性地给出了CS(17m ,4m) ,m≡ 9(mod 16 )与CS(19m ,4m ) ,m≡ 3(mod 16 )的存在性 .
A so called k cycle system of order v ,briefly denote by CS(v,k) (or k CS(v) )) is a collection C(v,k) of undirected cycles with length k ,whose (undirected)edges partition all edges of a complete graph K v of order v. This paper use difference method to give the existence of CS(17m,4m),m≡9 ( mod 16) and CS(19m,4m),m≡3( mod 16).
出处
《商丘师范学院学报》
CAS
2001年第6期44-48,共5页
Journal of Shangqiu Normal University
基金
国家自然科学基金资助项目 (198310 5 0 )
关键词
k-圈系统
差路
差圈
存在性
k cycle system
difference path
difference cycle
