Take a photo of a barcode or cover
34 pages • missing pub info (view editions)
ISBN/UID: 9781466381377
Format: Paperback
Language: English
Publisher: Createspace Independent Publishing Platform
Edition Pub Date: 02 October 2011
Description
We present a new polynomial-time algorithm for finding Hamiltonian circuits in graphs. It is shown that the algorithm always finds a Hamiltonian circuit in graphs that have at least three vertices and minimum degree at least half the total number ...
Community Reviews
Content Warnings
34 pages • missing pub info (view editions)
ISBN/UID: 9781466381377
Format: Paperback
Language: English
Publisher: Createspace Independent Publishing Platform
Edition Pub Date: 02 October 2011
Description
We present a new polynomial-time algorithm for finding Hamiltonian circuits in graphs. It is shown that the algorithm always finds a Hamiltonian circuit in graphs that have at least three vertices and minimum degree at least half the total number ...