skip to content
On the Cyclability of k-Connected (k+1)-Regular Graphs. Preview this item
ClosePreview this item
Checking...

On the Cyclability of k-Connected (k+1)-Regular Graphs.

Author: D A Holton; M D Plummer; VANDERBILT UNIV NASHVILLE TN DEPT OF MATHEMATICS.
Publisher: Ft. Belvoir Defense Technical Information Center AUG 1986.
Edition/Format:   Book : English
Database:WorldCat
Summary:
In the past fifteen years or so, there have been quite a number of papers dealing with variations on the following general theme. Given a graph G and a positive integer m, m <or = /V(G), find non-trivial conditions on G which will guarantee that given a set S = (v sub 1, ..., v sub m) - V(G), there exists a cycle C sub S containing S. In the special case m = /V(G), this documents deals with conditions for the  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; M D Plummer; VANDERBILT UNIV NASHVILLE TN DEPT OF MATHEMATICS.
OCLC Number: 227696305
Description: 21 p.

Abstract:

In the past fifteen years or so, there have been quite a number of papers dealing with variations on the following general theme. Given a graph G and a positive integer m, m <or = /V(G), find non-trivial conditions on G which will guarantee that given a set S = (v sub 1, ..., v sub m) - V(G), there exists a cycle C sub S containing S. In the special case m = /V(G), this documents deals with conditions for the existence of Hamiltonian cycles, in itself a subject studied extensively by many graph theorists.

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/227696305>
library:oclcnum"227696305"
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/227696305>
rdf:typeschema:Book
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:contributor
schema:contributor
schema:contributor
schema:datePublished"AUG 1986"
schema:datePublished"1986"
schema:description"In the past fifteen years or so, there have been quite a number of papers dealing with variations on the following general theme. Given a graph G and a positive integer m, m "@en
schema:exampleOfWork<http://worldcat.org/entity/work/id/137394894>
schema:inLanguage"en"
schema:name"On the Cyclability of k-Connected (k+1)-Regular Graphs."@en
schema:numberOfPages"21"
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.