【摘要】 1968年,Lovász提出了如下猜想:若G不是完全图,并且x（G）=m+n-1（其中m≥2,n≥2）,则存在G的不相交子图G₁和G₂,使得x（G₁）=m和x（G₂）=n. 本文证明了对于x（G）=3且y》4的外平面图G,Lovisz猜想成立.更多还原

【Abstract】 In 1968, Lovász[1] put for word a conjecture: if G is not complete and x(G)=m+n-1, where m≥2 and n≥2, then there exist disjoint subgraphs G1 and G2. Hence x(G1)=m and x(G2)=n.In this paper, we prove the conjecture when G is an outerplanar with更多还原