【对於r正则连通图的clique覆盖数刘建慧】.pdf
笑于飞一正则连通图的 Cliewe复盖数 目录 51.R-正则)适通图中各clig七之间s相 至位置及录chwe复盖的-些性皮 2时5正则连通ig复盖数 求位问题的分析53对T5(n)s讨记 多考文献 中文摘要
的cligwe多盖数,为cc(G)1966年,。。as求}图G(1=n [E(G)1=m)的ckgue复盖数的一个上界.即cc(G) ≤-m+ma{s∈:2S≤}冬e.在 此之后,N.丁.pul1man这用计年机对.(G) ma{deg:∈V(G)}＜的cc(G)求植向题 进行了一系到的工作,并得到完走的决。但远今 为止,对.(G)5的cC(G)求值向题以研完却 照白乎零.当望,实际问题所遇到的丈号回是特了张的 为,N.J.Pal1ma 5 D.de Caen 限制 G为 k-正型) 连通图,提出如下问题:“任冷k,n如何找生几 点.
作者衷心感谢导师吴英辅先生的亲切指导 和热情鼓励,并血对本专业同学所给予的热情 帮助表示深,地志谢!