skip to content
Matching Extension in Bipartite Graphs. 1. Introduction and Terminology. Preview this item
ClosePreview this item
Checking...

Matching Extension in Bipartite Graphs. 1. Introduction and Terminology.

Author: M D Plummer; VANDERBILT UNIV NASHVILLE TN DEPT OF MATHEMATICS.
Publisher: Ft. Belvoir Defense Technical Information Center APR 1986.
Edition/Format:   Book : English
Database:WorldCat
Summary:
All graphs in this paper will be finite and connected and will have no loops or parallel lines. Let n and p be positive integers with n <or = (p - 2)/2 and let G be a graph with p points having a perfect matching. Graph G is said to be n-extendable if every matching of size n in G extends to a perfect matching. This paper is concerned primarily with studying n-extendability in bipartite graphs. In the first  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: M D Plummer; VANDERBILT UNIV NASHVILLE TN DEPT OF MATHEMATICS.
OCLC Number: 227678777
Description: 17 p.

Abstract:

All graphs in this paper will be finite and connected and will have no loops or parallel lines. Let n and p be positive integers with n <or = (p - 2)/2 and let G be a graph with p points having a perfect matching. Graph G is said to be n-extendable if every matching of size n in G extends to a perfect matching. This paper is concerned primarily with studying n-extendability in bipartite graphs. In the first section of this paper the author gathers together the various characterizations of 1-extendable bipartite graphs mentioned above and then give the natural generalizations to n-extendability with a unified proof of the equivalencies. In another paper the author presented some results on the connectivity of general n-extendable graphs. In the second section of this paper proves a result about connectivity which is peculiar to the bipartite case.

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


<http://www.worldcat.org/oclc/227678777>
library:oclcnum"227678777"
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/227678777>
rdf:typeschema:Book
schema:about
schema:about
schema:about
schema:about
schema:about
schema:contributor
schema:contributor
schema:datePublished"APR 1986"
schema:datePublished"1986"
schema:description"All graphs in this paper will be finite and connected and will have no loops or parallel lines. Let n and p be positive integers with n "@en
schema:exampleOfWork<http://worldcat.org/entity/work/id/137378509>
schema:inLanguage"en"
schema:name"Matching Extension in Bipartite Graphs. 1. Introduction and Terminology."@en
schema:numberOfPages"17"
schema:publisher
schema:url

Content-negotiable representations

Close Window

Please sign in to WorldCat 

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