EUVIMEDEUVIMED entdecken
Crossref

Turán number of the odd‐ballooning of complete bipartite graphs

Xing Peng, Mengjie Xia

Journal of Graph Theory · 2024-09 · 107 (1) · 181-199

DOI: 10.1002/jgt.23118 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 09.05.2024. Verfasst von Xing Peng und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 24 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Anhui Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Given a graph , the Turán number is the maximum possible number of edges in an ‐vertex ‐free graph. The study of Turán number of graphs is a central topic in extremal graph theory. Although the celebrated Erdős‐Stone‐Simonovits theorem gives the asymptotic value of for nonbipartite , it is challenging in general to determine the exact value of for . The odd‐ballooning of is a graph such that each edge of is replaced by an odd cycle and all new vertices of odd cycles are distinct. Here the length of odd cycles is not necessarily equal. The exact value of Turán number of the odd‐ballooning of is previously known for being a cycle, a path, a tree with assumptions, and . In this paper, we manage to obtain the exact value of Turán number of the odd‐ballooning of with , where and each odd cycle has length at least five.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Anhui Province

Zitieren

APA

Peng, X., & Xia, M. (2024). Turán number of the odd‐ballooning of complete bipartite graphs. Journal of Graph Theory, 107(1), 181-199. https://doi.org/10.1002/jgt.23118

Vancouver

Peng X, Xia M. Turán number of the odd‐ballooning of complete bipartite graphs. Journal of Graph Theory. 2024;107(1):181-199. doi:10.1002/jgt.23118

BibTeX
@article{Peng2024,
  author = {Peng, Xing and Xia, Mengjie},
  title = {Turán number of the odd‐ballooning of complete bipartite graphs},
  journal = {Journal of Graph Theory},
  year = {2024},
  volume = {107},
  number = {1},
  pages = {181--199},
  doi = {10.1002/jgt.23118}
}
Kostenlos starten →