n阶4正则简单图不一定含n阶3正则子图

4-regular Simple Graph of Order n not Necessarily Contains 3-regular Subgraph of Order n

文章通过构造一个反例说明偶数阶4正则简单图中不一定含完美匹配,从而证明n阶4正则简单图不一定含n阶3正则子图。

In this article through a structure counter- example explained that,4 -regular simple graph of even order not necessarily contains perfect matching,thus proved ：4 -regular simple graph of order n not necessarily contains 3 - regular subgraph of order n.