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

共 13 条

[1]

Berge C., 1973, GRAPHS HYPERGRAPHS

[2] NOTE ON 1-FACTORS IN CERTAIN REGULAR MULTIGRAPHS [J].

CRUSE, AB .

DISCRETE MATHEMATICS, 1977, 18 (02) :213-216

[3]

Grunbaum B., 2003, CONVEX POLYTOPES, V2nd

[4]

HOLTON D, 1988, COLLOQ MATH SOC J B, V52, P281

[5]

HOLTON DA, IN PRESS DISCRETE MA

[6]

HOLTON DA, 1988, IN PRESS 6TH P INT C

[7]

LOU D, 1988, UNPUB LOWER BOUND CY

[8]

Lovasz L, 1986, ANN DISCRETE MATH

[9]

Plummer M.D., 1989, ANN DISCRETE MATH, V41, P347, DOI DOI 10.1016/S0167-5060(08)70473-4

[10] ON N-EXTENDABLE GRAPHS [J].

PLUMMER, MD .

DISCRETE MATHEMATICS, 1980, 31 (02) :201-210

← 1 2 →