数学杂志
數學雜誌
수학잡지
JOURNAL OF MATHEMATICS
2011年
4期
606-610
,共5页
超欧拉图%可折叠图%简化图%边割
超歐拉圖%可摺疊圖%簡化圖%邊割
초구랍도%가절첩도%간화도%변할
super-eulerian%collapsible%reduced%edge-cut
本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通的简化图的一个性质.推广了Catlin和Lai等人的一些关于F(G)≤2的结果.
本文研究瞭F(G)=3時簡化圖的性質.利用收縮法,給齣瞭簡化圖G噹F(G)=3時的兩箇性質.作為應用,也給齣瞭具有至多10箇3度點的3邊連通的簡化圖的一箇性質.推廣瞭Catlin和Lai等人的一些關于F(G)≤2的結果.
본문연구료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.