CS(13m,4m)与CS(15m,4m)的存在性  

The Existence of CS(13m,4m) and CS(15m,4m)

作　　者：郭志芬[1] 

机构地区：[1]河北师范大学数学系,050016

出　　处：《首都师范大学学报（自然科学版）》2002年第1期18-22,27,共6页Journal of Capital Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目 ( 198310 5 0 )

摘　　要：一个所谓的v阶k 圈系统 ,简记为CS(v,k) ,是长度为k的无向圈的集合 ,它的全体无向边恰构成v阶完全图Kv 的边的一个分拆 .本文利用差方法构造性地给出了CS(13m ,4m) ,m≡ 13(mod 16 )和CS(15m ,4m) ,m≡ 7(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 mathod to give the existence of CS(13m,4m),m≡13 (mod 16) and CS(15m,4m),m≡7(mod 16).

关 键 词：k-圈系统 差路 差圈 完全图 无向圈 CS(13m 14m) CS(15m 4m) 存在性 

分 类 号：O157.5[理学—数学]