摘要
一个v阶k-圈系统,简记为CS(v,k),是长度为k的无向圈的集合,它的全体无向边恰构成v阶完全图Kv的边的一个分拆.本文利用差方法构造性地给出了CS(5m,4m)m≡5(mod16);CS(7m,4m),m≡15(mod16);的存在性.
A 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 Kv of order v. This paper use difference mathod to give the existence of CS（5m,4m）, m≡5（mod 16） ; CS（7m ,4m）, m≡15（mod 16）.
出处
《首都师范大学学报（自然科学版）》
2005年第3期7-11,16,共6页
Journal of Capital Normal University：Natural Science Edition
基金
国家自然科学基金项目(19831050)
河北省自然科学基金项目(101092)资助课题.
关键词
k-圈系统
差路
差圈
k-cycle system, difference path, defference cycle
