Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Matchings of quadratic size extend to lo...

Dvořák, Tomáš...

Free

Share this content

Matchings of quadratic size extend to long cycles in hypercubes by Dvořák, Tomáš ( Author )

Content Provider	Lemonjar Open Access
Publisher	N.A
Publication Date	20-11-2015
Summary	Ruskey and Savage in 1993 asked whether every matching in a hypercube can be extended to a Hamiltonian cycle. A positive answer is known for perfect matchings, but the general case has been resolved only for matchings of linear size. In this paper we show that there is a quadratic function q(n) such that every matching in the n-dimensional hypercube of size at most q(n) may be extended to a cycle which covers at least 34 of the vertices.
ISBN	-
Item Type	Article
File Type	pdf
File Size	36.88 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	https://arxiv.org/abs/1511.06568

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Dvořák, Tomáš. Matchings of quadratic size extend to long cycles in hypercubes. N.A. November 20, 2015. Accessed August 07, 2025. https://online.provdatabase.com/cite/22674

APA 7th EditionReferences

Dvořák, Tomáš. (2015). Matchings of quadratic size extend to long cycles in hypercubes. N.A. https://online.provdatabase.com/cite/22674

Chicago 17th EditionReferences

Dvořák, Tomáš. Matchings of quadratic size extend to long cycles in hypercubes. N.A. 2015. https://online.provdatabase.com/cite/22674

HarvardReferences

Dvořák, Tomáš. (2015). Matchings of quadratic size extend to long cycles in hypercubes. [Online]. N.A. Available from: https://online.provdatabase.com/cite/22674. (Accessed 07 August 2025).

Harvard AustraliaReferences

Dvořák, Tomáš, 2015, Matchings of quadratic size extend to long cycles in hypercubes, N.A, viewed 07 August 2025, <https://online.provdatabase.com/cite/22674>

MLA 9th EditionWorks Cited

Dvořák, Tomáš. Matchings of quadratic size extend to long cycles in hypercubes. N.A, 2015. PROV Database, https://online.provdatabase.com/cite/22674.

Share this eBook