The Independence Ratio of 4‐Cycle‐Free Planar Graphs
Journal of Graph Theory · 2026-06 · 112 (2) · 116-127
DOI: 10.1002/jgt.70020 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 15.03.2026. Verfasst von Tom Kelly und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We prove that every ‐vertex planar graph with no triangle sharing an edge with a 4‐cycle has independence ratio for . This result implies that the same bound holds for 4‐cycle‐free planar graphs and planar graphs with no adjacent triangles and no triangle sharing an edge with a 5‐cycle. For the latter case we strengthen the bound to .
Zitieren
APA
Kelly, T., Kolichala, S., McFarland, C., & Su, J. (2026). The Independence Ratio of 4‐Cycle‐Free Planar Graphs. Journal of Graph Theory, 112(2), 116-127. https://doi.org/10.1002/jgt.70020
Vancouver
Kelly T, Kolichala S, McFarland C, Su J. The Independence Ratio of 4‐Cycle‐Free Planar Graphs. Journal of Graph Theory. 2026;112(2):116-127. doi:10.1002/jgt.70020
BibTeX
@article{Kelly2026,
author = {Kelly, Tom and Kolichala, Sid and McFarland, Caleb and Su, Jatong},
title = {The Independence Ratio of 4‐Cycle‐Free Planar Graphs},
journal = {Journal of Graph Theory},
year = {2026},
volume = {112},
number = {2},
pages = {116--127},
doi = {10.1002/jgt.70020}
}
EUVIMED