EXTENDING MATCHINGS IN PLANAR GRAPHS-IV

被引：26

作者：

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

共 50 条

[1] Extending matchings in planar graphs V
Plummer, M.D.
Discrete Mathematics, 1996, 150 (1-3):
[2] Extending matchings in planar odd graphs
Zhai, Shaohui
Guo, Xiaofeng
ARS COMBINATORIA, 2015, 121 : 81 - 88
[3] Extending matchings in planar graphs .5.
Plummer, MD
DISCRETE MATHEMATICS, 1996, 150 (1-3) : 315 - 324
[4] ON SUPERCOMPACT GRAPHS-IV - (N,M)-GRAPHS
CHIA, GL
LIM, CK
ARS COMBINATORIA, 1988, 25 : 203 - 220
[5] EXTENDING MATCHINGS IN GRAPHS - A SURVEY
PLUMMER, MD
DISCRETE MATHEMATICS, 1994, 127 (1-3) : 277 - 292
[6] ON CUTS AND MATCHINGS IN PLANAR GRAPHS
BARAHONA, F
MATHEMATICAL PROGRAMMING, 1993, 60 (01) : 53 - 68
[7] INDUCED MATCHINGS IN SUBCUBIC PLANAR GRAPHS
Kang, Ross J.
Mnich, Matthias
Muller, Tobias
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (03) : 1383 - 1411
[8] Rainbow number of matchings in planar graphs
Jin, Zemin
Ye, Kun
DISCRETE MATHEMATICS, 2018, 341 (10) : 2846 - 2858
[9] Perfect matchings in planar cubic graphs
Maria Chudnovsky
Paul Seymour
Combinatorica, 2012, 32 : 403 - 424
[10] Perfect matchings in planar cubic graphs
Chudnovsky, Maria
Seymour, Paul
COMBINATORICA, 2012, 32 (04) : 403 - 424

← 1 2 3 4 5 →