学科分类
/ 1
1 个结果
  • 简介: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 直接和 覆盖数