给定一个图F,如果图G中不包含F,且在G中添加图G的补图■的任意一条边e后得到的图G+e中包含F,则称图G为F-饱和图.设sat（n,F）=min{|E（G）|:|V（G）|=n,G是F-饱和图}.证明了当n∈K={34,35,36,37,44,45,52,53}时都有sat（n,P_n）=[（3n-2）/2],并给出边数最少的哈密顿路径饱和图的一种构造方法.
科研之友
微信
新浪微博
Facebook
分享链接
