skip to content
Matching Extension and the Genus of a Graph. Preview this item
ClosePreview this item
Checking...

Matching Extension and the Genus of a Graph.

Author: Michael D Plummer; VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS.
Publisher: Ft. Belvoir Defense Technical Information Center MAR 1986.
Edition/Format:   Print book : English
Database:WorldCat
Summary:
Let G be a graph with p points having a perfect matching and suppose n is a positive integer with n <or = (p-2)/2. Then G is n-extendable if every matching in G containing n lines is a subset of a perfect matching. In this paper we obtain an upper bound on the n-extendability of a graph in terms of its genus. Keywords: Euler contributions; Theorems. (Author).
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: Michael D Plummer; VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS.
OCLC Number: 227673407
Description: 38 pages

Abstract:

Let G be a graph with p points having a perfect matching and suppose n is a positive integer with n <or = (p-2)/2. Then G is n-extendable if every matching in G containing n lines is a subset of a perfect matching. In this paper we obtain an upper bound on the n-extendability of a graph in terms of its genus. Keywords: Euler contributions; Theorems. (Author).

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/227673407> # Matching Extension and the Genus of a Graph.
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "227673407" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/501971211#Place/ft_belvoir> ; # Ft. Belvoir
    schema:about <http://experiment.worldcat.org/entity/work/data/501971211#Topic/theoretical_mathematics> ; # Theoretical Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/501971211#Thing/upper_bounds> ; # Upper bounds
    schema:about <http://experiment.worldcat.org/entity/work/data/501971211#Topic/numbers> ; # Numbers
    schema:about <http://experiment.worldcat.org/entity/work/data/501971211#Topic/points_mathematics> ; # Points(mathematics)
    schema:about <http://experiment.worldcat.org/entity/work/data/501971211#Topic/graphs> ; # Graphs
    schema:about <http://experiment.worldcat.org/entity/work/data/501971211#Topic/matching> ; # Matching
    schema:about <http://experiment.worldcat.org/entity/work/data/501971211#Topic/theorems> ; # Theorems
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/501971211#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 "1986" ;
    schema:datePublished "MAR 1986" ;
    schema:description "Let G be a graph with p points having a perfect matching and suppose n is a positive integer with n "@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/501971211> ;
    schema:inLanguage "en" ;
    schema:name "Matching Extension and the Genus of a Graph."@en ;
    schema:productID "227673407" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/227673407#PublicationEvent/ft_belvoirdefense_technical_information_centermar_1986> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/501971211#Agent/defense_technical_information_center> ; # Defense Technical Information Center
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/227673407> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/501971211#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/501971211#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/501971211#Topic/points_mathematics> # Points(mathematics)
    a schema:Intangible ;
    schema:name "Points(mathematics)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/501971211#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.