学科分类
/ 1
4 个结果
  • 简介:At-hyperwheel(t≥3)oflengthl(orW(t)lforbrevity)isat-uniformhypergraph(V,E),whereE={e1,e2,...,el}andv1,v2,...,vlaredistinctverticesofV=∪eii=1lsuchthatfori=1,...,l,vi,vi+1∈eiandei∩ej=P,j∈/{i1,i,i+1},wheretheoperationonthesubscriptsismodulolandPisavertexofVwhichisdifferentfromvi,1≤i≤l.Inthispaper,theminimumcoveringproblemofMCλ(3,W(3)4,v)isinvestigated.DirectandrecursiveconstructionsonMCλ(3,W(3)4,v)arepresented.Thecoveringnumbercλ(3,W(3)4,v)isfinallydeterminedforanypositiveintegersv≥5andλ.

  • 标签: 最小覆盖问题 一致超图 递归结构 Tgt 直接和 覆盖数
  • 简介:旗传递t-设计的分类是代数组合学的一个重要课题.本文主要讨论了旗传递5-(v,k,3)设计.由P.J.Cameron和C.E.Praeger的结论可知,此时设计的自同构群是3-齐次群.本文利用3-齐次群的分类,证明了设计的自同构群不能是仿射型群.

  • 标签: T-设计 自同构群 3-齐次群 仿射型群