摘要
一个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