摘要
采用分类讨论的方法,研究了6-连通图中可收缩边在完美匹配上的分布情况,得到了如下新结果.设G是阶大于12的6-连通图,M是G的一个完美匹配,若图G的任意断片的阶都大于3,则M上至少有2条可收缩边.
With the method of classification discussion,the new result relating to the disposition of the contractible edges in the perfect match of 6-connected graph is given.Let G be a 6-connected graph with the order bigger than 12 and M is a perfect match,if the order of the graph＇s arbitrary fragments is bigger than 3,there will be at least two contractible edges in M.
出处
《江西师范大学学报（自然科学版）》
CAS
北大核心
2010年第6期590-593,共4页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
河南省高校科技创新人才支持计划(2008HASTIT023)
河南省杰出青年计划(084100510013)资助项目
关键词
连通图
完美匹配
可收缩边
connected graph
perfect match
contractible edge
