EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Note on Extendable Sets of Colorings and Rooted Minors

Zdeněk Dvořák, Jan M. Swart

Journal of Graph Theory · 05.08.2026

DOI: 10.1002/jgt.70110 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 05.08.2026. Verfasst von Zdeněk Dvořák und 1 weiteren Autor:innen. Die Arbeit nennt 4 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

DeVos and Seymour proved that for every set of 3‐colorings of a set of vertices, there exists a plane graph with vertices of incident with the outer face such that a 3‐coloring of extends to a 3‐coloring of if and only if it belongs to . We prove a generalization of this claim for ‐colorings of ‐rooted‐‐minor‐free ‐minor‐free graphs.

Zitieren

APA

Dvořák, Z., & Swart, J. M. (2026). A Note on Extendable Sets of Colorings and Rooted Minors. Journal of Graph Theory. https://doi.org/10.1002/jgt.70110

Vancouver

Dvořák Z, Swart JM. A Note on Extendable Sets of Colorings and Rooted Minors. Journal of Graph Theory. 2026. doi:10.1002/jgt.70110

BibTeX
@article{Dvok2026,
  author = {Dvořák, Zdeněk and Swart, Jan M.},
  title = {A Note on Extendable Sets of Colorings and Rooted Minors},
  journal = {Journal of Graph Theory},
  year = {2026},
  doi = {10.1002/jgt.70110}
}
Kostenlos starten →