skip to content
The Cartesian Product of a k-Extendable and an l-Extendable Graph is (k + l +1)-Extendable. Preview this item
ClosePreview this item
Checking...

The Cartesian Product of a k-Extendable and an l-Extendable Graph is (k + l +1)-Extendable.

Author: E Gyori; M D Plummer; VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS.
Publisher: Ft. Belvoir : Defense Technical Information Center, 1991.
Edition/Format:   eBook : English
Database:WorldCat
Summary:
Let us start with the definition of a kappa-extendable graph G. Suppose kappa is an integer such that 1 <or = kappa <or = (/V(G)/-2)/2. A graph G is kappa-extendable if G is connected, has a perfect matching (a 1- factor) and any matching in G consisting of kappa edges can be extended to (i.e., is a subset of) a perfect matching. The extendability number of G, extG, is the maximum kappa such that G is  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: E Gyori; M D Plummer; VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS.
OCLC Number: 227778857
Description: 10 pages ; 23 x 29 cm

Abstract:

Let us start with the definition of a kappa-extendable graph G. Suppose kappa is an integer such that 1 <or = kappa <or = (/V(G)/-2)/2. A graph G is kappa-extendable if G is connected, has a perfect matching (a 1- factor) and any matching in G consisting of kappa edges can be extended to (i.e., is a subset of) a perfect matching. The extendability number of G, extG, is the maximum kappa such that G is kappa-extendable. A natural problem is to determine the extendability number of a graph 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/227778857> # The Cartesian Product of a k-Extendable and an l-Extendable Graph is (k + l +1)-Extendable.
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "227778857" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/137452572#Place/ft_belvoir> ; # Ft. Belvoir
    schema:about <http://experiment.worldcat.org/entity/work/data/137452572#Topic/numerical_mathematics> ; # Numerical mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/137452572#Thing/theorems> ; # THEOREMS
    schema:about <http://experiment.worldcat.org/entity/work/data/137452572#Thing/matching> ; # MATCHING
    schema:about <http://experiment.worldcat.org/entity/work/data/137452572#Topic/cartesian_coordinates> ; # Cartesian coordinates
    schema:about <http://experiment.worldcat.org/entity/work/data/137452572#Thing/edges> ; # EDGES
    schema:about <http://experiment.worldcat.org/entity/work/data/137452572#Thing/graphs> ; # GRAPHS
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/7451955> ; # M. D. Plummer
    schema:contributor <http://experiment.worldcat.org/entity/work/data/137452572#Person/gyori_e> ; # E. Gyori
    schema:contributor <http://experiment.worldcat.org/entity/work/data/137452572#Organization/vanderbilt_univ_nashville_tn_dept_of_mathematics> ; # VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS.
    schema:datePublished "1991" ;
    schema:description "Let us start with the definition of a kappa-extendable graph G. Suppose kappa is an integer such that 1 "@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/137452572> ;
    schema:inLanguage "en" ;
    schema:name "The Cartesian Product of a k-Extendable and an l-Extendable Graph is (k + l +1)-Extendable."@en ;
    schema:productID "227778857" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/227778857#PublicationEvent/ft_belvoir_defense_technical_information_center_1991> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/137452572#Agent/defense_technical_information_center> ; # Defense Technical Information Center
    schema:url <http://handle.dtic.mil/100.2/ADA248191> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/227778857> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/137452572#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/137452572#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/137452572#Person/gyori_e> # E. Gyori
    a schema:Person ;
    schema:familyName "Gyori" ;
    schema:givenName "E." ;
    schema:name "E. Gyori" ;
    .

<http://experiment.worldcat.org/entity/work/data/137452572#Topic/cartesian_coordinates> # Cartesian coordinates
    a schema:Intangible ;
    schema:name "Cartesian coordinates"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/137452572#Topic/numerical_mathematics> # Numerical mathematics
    a schema:Intangible ;
    schema:name "Numerical mathematics"@en ;
    .

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

<http://www.worldcat.org/title/-/oclc/227778857>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/227778857> ; # The Cartesian Product of a k-Extendable and an l-Extendable Graph is (k + l +1)-Extendable.
    schema:dateModified "2015-07-30" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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