Orientations of 10‐Edge‐Connected Planar Multigraphs and Applications
Journal of Graph Theory · 19.08.2026
DOI: 10.1002/jgt.70115 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 19.08.2026. Verfasst von Daniel W. Cranston und 4 weiteren Autor:innen. Die Arbeit nennt 18 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Tianjin City.
Abstract (Originalsprache)
A graph is called strongly ‐connected if for each boundary function with , there exists an orientation of such that for each . We show that every planar multigraph with 5 edge‐disjoint spanning trees is strongly ‐connected. This verifies a special case of the Additive Base Conjecture when restricted to planar graphs. Hence, every 10‐edge‐connected directed planar graph admits an antisymmetric ‐flow. By duality, every orientation of a planar graph of girth at least 10 admits a homomorphism to a 5‐vertex tournament. Our result also gives a new proof of the known result that every planar graph of girth at least 10 has a homomorphism to the 5‐cycle.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Tianjin City
Zitieren
APA
Cranston, D. W., Li, J., Su, B., Wang, Z., & Wei, C. (2026). Orientations of 10‐Edge‐Connected Planar Multigraphs and Applications. Journal of Graph Theory. https://doi.org/10.1002/jgt.70115
Vancouver
Cranston DW, Li J, Su B, Wang Z, Wei C. Orientations of 10‐Edge‐Connected Planar Multigraphs and Applications. Journal of Graph Theory. 2026. doi:10.1002/jgt.70115
BibTeX
@article{Cranston2026,
author = {Cranston, Daniel W. and Li, Jiaao and Su, Bo and Wang, Zhouningxin and Wei, Chunyan},
title = {Orientations of 10‐Edge‐Connected Planar Multigraphs and Applications},
journal = {Journal of Graph Theory},
year = {2026},
doi = {10.1002/jgt.70115}
}
EUVIMED