3-边连通图与4-匹配  

3-edge-connected Graphs and 4-matchings

作　　者：程筠[1] 刘展鸿[1] 

机构地区：[1]江西师范大学数学与信息科学学院,江西南昌330027

出　　处：《华东交通大学学报》2004年第5期133-135,153,共4页Journal of East China Jiaotong University

摘　　要：设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设Σ(M4)表示和M4关联的8个顶点的度数和,本文证明了:若对G的每个4-匹配M4有,Σ(M4) 2n+3,则G是可折的或者G是Petersen图.Let G be a 3-edge-connected simple graph of order n. For a 4-matching M_4 of G, let Σ(M_4) denote the sum of the degrees of the eight vertices incident with M_4. We show that if Σ(M_4)≥2n+3 for all 4-matchings M_4 of G, then either G is collapsible ,or G is the Petersen graph.

关 键 词：连通图 简单图 顶点 PETERSEN图 表示 证明 匹配 关联 

分 类 号：U463[机械工程—车辆工程] O157.5[交通运输工程—载运工具运用工程]