数学杂志2011，Vol.31Issue(4)：606-610,5.
简化图的一个注记
A NOTE ON REDUCED GRAPHS
摘要
Abstract
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.关键词
超欧拉图/可折叠图/简化图/边割Key words
super-eulerian/collapsible/reduced/edge-cut分类
数理科学引用本文复制引用
李霄民,李登信..简化图的一个注记[J].数学杂志,2011,31(4):606-610,5.基金项目
Supported by Science Foundation Chongqing Education Committee(K J100725). （K J100725）
