6连通图完美匹配上的可收缩边  

Contractible Edges for the Perfect Match of 6-Connected Graphs

作　　者：卢建立[1] 张志芳[1] 

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007

出　　处：《江西师范大学学报（自然科学版）》2010年第6期590-593,共4页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：河南省高校科技创新人才支持计划(2008HASTIT023);河南省杰出青年计划(084100510013)资助项目

摘　　要：采用分类讨论的方法,研究了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.

关 键 词：连通图 完美匹配 可收缩边 

分 类 号：O157.5[理学—数学]