Accession Number:

ADA210315

Title:

Extending Matchings in Planar Graphs 4

Descriptive Note:

Corporate Author:

VANDERBILT UNIV NASHVILLE TN DEPT OF MATHEMATICS

Personal Author(s):

• Plummer, Michael D.

Report Date:

1989-01-01

Pagination or Media Count:

36.0

Abstract:

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.

Descriptors:

• *GRAPHS
• *MATCHING
• PLANAR STRUCTURES

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE