skip to content
Introduction and Terminology 2-Extendability in 3-Polytopes. Preview this item
ClosePreview this item
Checking...

Introduction and Terminology 2-Extendability in 3-Polytopes.

Author: Derek Holton; M D Plummer; VANDERBILT UNIV NASHVILLE TN.
Publisher: Ft. Belvoir Defense Technical Information Center JAN 1985.
Edition/Format:   Print book : English
Database:WorldCat
Summary:
Suppose G is a graph with p points and let n be a positive integer such that P> or = 2n + 2. Graph G is said to be n-extendable if every matching of size n in G extends to a perfect matching. A graph G is called bicritical if G - u - v has a perfect matching, for all pairs of points u, v epsilon V (G). In a canonical decomposition theory for graphs in terms of their maximum (or, when present, perfect) matchings  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: Derek Holton; M D Plummer; VANDERBILT UNIV NASHVILLE TN.
OCLC Number: 227702046
Description: 26 pages

Abstract:

Suppose G is a graph with p points and let n be a positive integer such that P> or = 2n + 2. Graph G is said to be n-extendable if every matching of size n in G extends to a perfect matching. A graph G is called bicritical if G - u - v has a perfect matching, for all pairs of points u, v epsilon V (G). In a canonical decomposition theory for graphs in terms of their maximum (or, when present, perfect) matchings is discussed at length. Bicritical graphs play an important roll in this theory. In particular, those bicritical graphs which are 3-connected (the so-called bricks) currently represent the atoms of the decomposition theory in that no further decomposition of these graphs has been obtained as yet. Indeed at present we seem far from an understanding of the structure of bicritical graphs or even that of bricks. Although interesting in its own right, the study of n-extendability became more important when in a previous document it was shown that every 2-extendable non-bipartite graph is a brick and that, for n> or = 2, every n-extendable graph is also (n-1)-extendable. Thus we have available for study a nested set of subcollections of bicritical graphs.

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/227702046> # Introduction and Terminology 2-Extendability in 3-Polytopes.
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "227702046" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/137399852#Place/ft_belvoir> ; # Ft. Belvoir
    schema:about <http://experiment.worldcat.org/entity/work/data/137399852#Topic/numbers> ; # Numbers
    schema:about <http://experiment.worldcat.org/entity/work/data/137399852#Thing/convex_polytopes> ; # Convex polytopes.
    schema:about <http://experiment.worldcat.org/entity/work/data/137399852#Topic/sizes_dimensions> ; # Sizes(dimensions)
    schema:about <http://experiment.worldcat.org/entity/work/data/137399852#Topic/decomposition> ; # Decomposition
    schema:about <http://experiment.worldcat.org/entity/work/data/137399852#Topic/graphs> ; # Graphs
    schema:about <http://experiment.worldcat.org/entity/work/data/137399852#Topic/matching> ; # Matching
    schema:about <http://experiment.worldcat.org/entity/work/data/137399852#Topic/theoretical_mathematics> ; # Theoretical Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/137399852#Topic/theory> ; # Theory
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/7451955> ; # M. D. Plummer
    schema:contributor <http://viaf.org/viaf/56681711> ; # Derek Holton
    schema:contributor <http://experiment.worldcat.org/entity/work/data/137399852#Organization/vanderbilt_univ_nashville_tn> ; # VANDERBILT UNIV NASHVILLE TN.
    schema:datePublished "1985" ;
    schema:datePublished "JAN 1985" ;
    schema:description "Suppose G is a graph with p points and let n be a positive integer such that P> or = 2n + 2. Graph G is said to be n-extendable if every matching of size n in G extends to a perfect matching. A graph G is called bicritical if G - u - v has a perfect matching, for all pairs of points u, v epsilon V (G). In a canonical decomposition theory for graphs in terms of their maximum (or, when present, perfect) matchings is discussed at length. Bicritical graphs play an important roll in this theory. In particular, those bicritical graphs which are 3-connected (the so-called bricks) currently represent the atoms of the decomposition theory in that no further decomposition of these graphs has been obtained as yet. Indeed at present we seem far from an understanding of the structure of bicritical graphs or even that of bricks. Although interesting in its own right, the study of n-extendability became more important when in a previous document it was shown that every 2-extendable non-bipartite graph is a brick and that, for n> or = 2, every n-extendable graph is also (n-1)-extendable. Thus we have available for study a nested set of subcollections of bicritical graphs."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/137399852> ;
    schema:inLanguage "en" ;
    schema:name "Introduction and Terminology 2-Extendability in 3-Polytopes."@en ;
    schema:productID "227702046" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/227702046#PublicationEvent/ft_belvoirdefense_technical_information_centerjan_1985> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/137399852#Agent/defense_technical_information_center> ; # Defense Technical Information Center
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/227702046> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/137399852#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/137399852#Organization/vanderbilt_univ_nashville_tn> # VANDERBILT UNIV NASHVILLE TN.
    a schema:Organization ;
    schema:name "VANDERBILT UNIV NASHVILLE TN." ;
    .

<http://experiment.worldcat.org/entity/work/data/137399852#Thing/convex_polytopes> # Convex polytopes.
    a schema:Thing ;
    schema:name "Convex polytopes." ;
    .

<http://experiment.worldcat.org/entity/work/data/137399852#Topic/sizes_dimensions> # Sizes(dimensions)
    a schema:Intangible ;
    schema:name "Sizes(dimensions)"@en ;
    .

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

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

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


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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