EXTENDING MATCHINGS IN PLANAR GRAPHS-IV

被引：27

作者：

PLUMMER, MD

机构：

[1] Department of Mathematics, Vanderbilt University, Nashville

来源：

DISCRETE MATHEMATICS | 1992年 / 109卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(92)90292-N

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The structure of certain non-2-extendable planar graphs is studied first. In particular, 4-connected 5-regular planar graphs which are not 2-extendable are investigated and examples of these are presented. It is then proved that all 5-connected even planar graphs are 2-extendable. Finally, a certain configuration called a generalized butterfly is defined and it is shown that 4-connected maximal planar even graphs which contain no generalized butterfly are 2-extendable.

引用

页码：207 / 219

页数：13