skip to content
Extending Matchings in Planar Graphs 4. Preview this item
ClosePreview this item
Checking...

Extending Matchings in Planar Graphs 4.

Author: Michael D Plummer; VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS.
Publisher: Ft. Belvoir : Defense Technical Information Center, 1989.
Edition/Format:   eBook : English
Database:WorldCat
Summary:
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Internet Resource
All Authors / Contributors: Michael D Plummer; VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS.
OCLC Number: 227748136
Description: 36 pages ; 23 x 29 cm

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.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/227748136> # Extending Matchings in Planar Graphs 4.
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "227748136" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/137423620#Place/ft_belvoir> ; # Ft. Belvoir
   schema:about <http://experiment.worldcat.org/entity/work/data/137423620#Topic/planar_structures> ; # Planar structures
   schema:about <http://experiment.worldcat.org/entity/work/data/137423620#Topic/theoretical_mathematics> ; # Theoretical mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/137423620#Thing/butterfly_graphs> ; # BUTTERFLY GRAPHS
   schema:about <http://experiment.worldcat.org/entity/work/data/137423620#Topic/graphs> ; # Graphs
   schema:about <http://experiment.worldcat.org/entity/work/data/137423620#Topic/matching> ; # Matching
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/7451955> ; # Michael D. Plummer
   schema:contributor <http://experiment.worldcat.org/entity/work/data/137423620#Organization/vanderbilt_univ_nashville_tn_dept_of_mathematics> ; # VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS.
   schema:datePublished "1989" ;
   schema:description "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."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/137423620> ;
   schema:inLanguage "en" ;
   schema:name "Extending Matchings in Planar Graphs 4."@en ;
   schema:productID "227748136" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/227748136#PublicationEvent/ft_belvoir_defense_technical_information_center_1989> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/137423620#Agent/defense_technical_information_center> ; # Defense Technical Information Center
   schema:url <http://handle.dtic.mil/100.2/ADA210315> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/227748136> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/137423620#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
   schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/137423620#Organization/vanderbilt_univ_nashville_tn_dept_of_mathematics> # VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS.
    a schema:Organization ;
   schema:name "VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS." ;
    .

<http://experiment.worldcat.org/entity/work/data/137423620#Thing/butterfly_graphs> # BUTTERFLY GRAPHS
    a schema:Thing ;
   schema:name "BUTTERFLY GRAPHS" ;
    .

<http://experiment.worldcat.org/entity/work/data/137423620#Topic/theoretical_mathematics> # Theoretical mathematics
    a schema:Intangible ;
   schema:name "Theoretical mathematics"@en ;
    .

<http://viaf.org/viaf/7451955> # Michael D. Plummer
    a schema:Person ;
   schema:familyName "Plummer" ;
   schema:givenName "Michael D." ;
   schema:name "Michael D. Plummer" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.