| 完全图K_n中边不重的3圈数 |
| |
| 引用本文： | 唐保祥. 完全图K_n中边不重的3圈数[J]. 贵州师范大学学报(自然科学版), 2003, 0(1) |
| |
| 作者姓名： | 唐保祥 |
| |
| 作者单位： | 天水师范学院数学系 甘肃天水741001 |
| |
| 摘 要： | 设完全图Kn 中边不重的 3圈数的最大值为c(n ,3) ,证明了 { (n - 1) (n - 2 )6 }≤c(n ,3)≤ [n[n - 12 ]3 ],当n≡ 1,2 ,3(mod 6 )时 ,c(n ,3) =[n[n - 12 ]3 ],并给出了一个得到Kn 中 { (n - 1) (n - 2 )6 }个边不重的 3圈的方法 ,其中n∈ { 3,4,5 ,… } .
|
| 关 键 词： | 完全图Kn 边不重的圈 Steiner系统 Kirkman系统 等价关系 |
Nonrecurring edge 3 cycleys in the complete graph K_n |
| |
| TANG Bao-xiang. Nonrecurring edge 3 cycleys in the complete graph K_n[J]. Journal of Guizhou Normal University(Natural Sciences), 2003, 0(1) |
| |
| Authors: | TANG Bao-xiang |
| |
| Abstract: | Let the max of the nonrecurring edge 3 cycleys in the complete K nbe c(n,3) ,{(n-1)(n-26]}≤c(n,3)≤}≤c(n,3)≤[n[[is proved,when n≡1,2,3 (mod 6),then c(n,3)=nn-1] 2]. A method gaining { (n-1)(n-2). A method gaining { (n-1)(n-2)6} no nrecurring edge 3 cycleys in the K n is given out,where n ∈{3,4,5,...}. |
| |
| Keywords: | complete graph K n nonrecurring edge cycley Steiner system Ki rkman system equivalence relation |
| 本文献已被 CNKI 等数据库收录！ |
|
