EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Independence Ratio of 4‐Cycle‐Free Planar Graphs

Tom Kelly, Sid Kolichala, Caleb McFarland, Jatong Su

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →