skip to content
On the 2-Extendability of Planar Graphs. Preview this item
ClosePreview this item
Checking...

On the 2-Extendability of Planar Graphs.

Author: D A Holton; Dingjun Lou; Michael D Plummer; VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS.
Publisher: Ft. Belvoir : Defense Technical Information Center, 1989.
Edition/Format:   Print book : English
Database:WorldCat
Summary:
Some sufficient conditions for the 2-extendability of k-connected k-regular (k> or = 3) planar graphs are given. In particular, it is proved that for k> or = 3, a k-connected k-regular planar graph with each cyclic cutset of sufficiently large size is 2-extendable. All graphs in this paper are finite, undirected, connected and simple, although some parallel edge situations will occur after some contractions  Read more...
Rating:

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

Subjects
More like this

 

Find a copy in the library

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

Details

Document Type: Book
All Authors / Contributors: D A Holton; Dingjun Lou; Michael D Plummer; VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS.
OCLC Number: 227748120
Description: 27 pages ; 23 x 29 cm

Abstract:

Some sufficient conditions for the 2-extendability of k-connected k-regular (k> or = 3) planar graphs are given. In particular, it is proved that for k> or = 3, a k-connected k-regular planar graph with each cyclic cutset of sufficiently large size is 2-extendable. All graphs in this paper are finite, undirected, connected and simple, although some parallel edge situations will occur after some contractions are made. However, any loops formed by these contractions will be deleted. Let nu and n be positive integers with n <or = (v - 2)/2 and let G be a graph with nu vertices and epsilon edges having a perfect matching. The graph G is said to be n-extendable if every matching of size n in G lies in a perfect matching of G.

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/227748120> # On the 2-Extendability of Planar Graphs.
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "227748120" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/137423607#Place/ft_belvoir> ; # Ft. Belvoir
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/137423607#Topic/parallel_orientation> ; # Parallel orientation
   schema:about <http://experiment.worldcat.org/entity/work/data/137423607#Topic/numerical_mathematics> ; # Numerical mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/137423607#Topic/graphs> ; # Graphs
   schema:about <http://experiment.worldcat.org/entity/work/data/137423607#Topic/loops> ; # Loops
   schema:about <http://experiment.worldcat.org/entity/work/data/137423607#Topic/planar_structures> ; # Planar structures
   schema:about <http://experiment.worldcat.org/entity/work/data/137423607#Topic/numbers> ; # Numbers
   schema:about <http://experiment.worldcat.org/entity/work/data/137423607#Topic/sizes_dimensions> ; # Sizes(dimensions)
   schema:about <http://experiment.worldcat.org/entity/work/data/137423607#Topic/matching> ; # Matching
   schema:about <http://experiment.worldcat.org/entity/work/data/137423607#Topic/edges> ; # Edges
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/94211130> ; # Dingjun Lou
   schema:contributor <http://viaf.org/viaf/56681711> ; # D. A. Holton
   schema:contributor <http://experiment.worldcat.org/entity/work/data/137423607#Organization/vanderbilt_univ_nashville_tn_dept_of_mathematics> ; # VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS.
   schema:contributor <http://viaf.org/viaf/7451955> ; # Michael D. Plummer
   schema:datePublished "1989" ;
   schema:description "Some sufficient conditions for the 2-extendability of k-connected k-regular (k> or = 3) planar graphs are given. In particular, it is proved that for k> or = 3, a k-connected k-regular planar graph with each cyclic cutset of sufficiently large size is 2-extendable. All graphs in this paper are finite, undirected, connected and simple, although some parallel edge situations will occur after some contractions are made. However, any loops formed by these contractions will be deleted. Let nu and n be positive integers with n "@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/137423607> ;
   schema:inLanguage "en" ;
   schema:name "On the 2-Extendability of Planar Graphs."@en ;
   schema:productID "227748120" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/227748120#PublicationEvent/ft_belvoir_defense_technical_information_center_1989> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/137423607#Agent/defense_technical_information_center> ; # Defense Technical Information Center
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/227748120> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/137423607#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/137423607#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/137423607#Topic/numerical_mathematics> # Numerical mathematics
    a schema:Intangible ;
   schema:name "Numerical mathematics"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/137423607#Topic/parallel_orientation> # Parallel orientation
    a schema:Intangible ;
   schema:name "Parallel orientation"@en ;
    .

<http://viaf.org/viaf/56681711> # D. A. Holton
    a schema:Person ;
   schema:familyName "Holton" ;
   schema:givenName "D. A." ;
   schema:name "D. A. Holton" ;
    .

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

<http://viaf.org/viaf/94211130> # Dingjun Lou
    a schema:Person ;
   schema:familyName "Lou" ;
   schema:givenName "Dingjun" ;
   schema:name "Dingjun Lou" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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