Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Three-coloring triangle-free graphs on s...

Dvořák, Zdeněk...

Free

Share this content

Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations by Dvořák, Zdeněk ( Author )

Content Provider	Lemonjar Open Access
Publisher	N.A
Publication Date	01-01-2015
Summary	We give a linear-time algorithm to decide 3-colorability (and find a 3-coloring, if it exists) of quadrangulations of a fixed surface. The algorithm also allows to prescribe the coloring for a bounded number of vertices.
ISBN	-
Item Type	Article
File Type	pdf
File Size	36.88 KB
Language	English
Subjects	-
Unlimited	MYR 0.00
Total read	-
URL	http://arxiv.org/abs/1509.01013

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, Zdeněk. Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations. N.A. January 01, 2015. Accessed August 14, 2025. https://online.provdatabase.com/cite/18938

APA 7th EditionReferences

Dvořák, Zdeněk. (2015). Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations. N.A. https://online.provdatabase.com/cite/18938

Chicago 17th EditionReferences

Dvořák, Zdeněk. Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations. N.A. 2015. https://online.provdatabase.com/cite/18938

HarvardReferences

Dvořák, Zdeněk. (2015). Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations. [Online]. N.A. Available from: https://online.provdatabase.com/cite/18938. (Accessed 14 August 2025).

Harvard AustraliaReferences

Dvořák, Zdeněk, 2015, Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations, N.A, viewed 14 August 2025, <https://online.provdatabase.com/cite/18938>

MLA 9th EditionWorks Cited

Dvořák, Zdeněk. Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations. N.A, 2015. PROV Database, https://online.provdatabase.com/cite/18938.

Share this eBook