U463 O157.5
设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设∑(M4)表示和M4关联的8个顶点的度数和。本文证明了:若对G的每个4-匹配M4有,∑(M4)≥2n 3,则G是可折的或者G是Petersen图。
程筠 刘展鸿.3-边连通图与4-匹配[J].华东交通大学学报,2004,(5):133-135,153..3-edge-connected Graphs and 4-matchings[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2004,(5):133-135,153