简化图的一个注记(英文)  

A NOTE ON REDUCED GRAPHS

作　　者：李霄民[1] 李登信[1] 

机构地区：[1]重庆工商大学数学与统计学院,重庆400067

出　　处：《数学杂志》2011年第4期606-610,共5页Journal of Mathematics

基　　金：Supported by Science Foundation Chongqing Education Committee(KJ100725)

摘　　要：本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通的简化图的一个性质.推广了Catlin和Lai等人的一些关于F(G)≤2的结果.In this article,we investigate the properties of the reduced graph G with F（G） = 3.By the method of the contraction,two properties on the reduced graph G with F（G） = 3 are given.Also,as an application,a property on a 3-edge-connected reduced graph with at most 10 vertices of degree 3 is given.These results extend some earlier results on F（G） ≤ 2 by Catlin and by Lai.

关 键 词：超欧拉图 可折叠图 简化图 边割 

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