-
题名完全图K_n中边不重的3圈数
- 1
-
-
作者
唐保祥
-
机构
天水师范学院数学系
-
出处
《贵州师范大学学报(自然科学版)》
CAS
2003年第1期47-49,共3页
-
文摘
设完全图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 ,… } .
-
关键词
完全图
边不重
圈
Steiner系统
kirkman系统
等价关系
公共边
-
Keywords
complete graph K n
nonrecurring edge cycley
Steiner system
ki rkman system
equivalence relation
-
分类号
O157.5
[理学—基础数学]
-