EUVIMEDEUVIMED entdecken
Crossref

Mader's conjecture for graphs with small connectivity

Yanmei Hong, Qinghai Liu

Journal of Graph Theory · 2022-11 · 101 (3) · 379-388

DOI: 10.1002/jgt.22831 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 07.04.2022. Verfasst von Yanmei Hong und 1 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 11 Literaturangaben. Gefördert von: Natural Science Foundation of Fujian Province, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Mader conjectured that for any tree of order , every ‐connected graph with minimum degree at least contains a subtree such that is ‐connected. In this article, we give a characterization for a subgraph to contain an embedding of a specified tree avoiding some vertex. As a corollary, we confirm Mader's conjecture for .

Förderung

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

Zitieren

APA

Hong, Y., & Liu, Q. (2022). Mader's conjecture for graphs with small connectivity. Journal of Graph Theory, 101(3), 379-388. https://doi.org/10.1002/jgt.22831

Vancouver

Hong Y, Liu Q. Mader's conjecture for graphs with small connectivity. Journal of Graph Theory. 2022;101(3):379-388. doi:10.1002/jgt.22831

BibTeX
@article{Hong2022,
  author = {Hong, Yanmei and Liu, Qinghai},
  title = {Mader's conjecture for graphs with small connectivity},
  journal = {Journal of Graph Theory},
  year = {2022},
  volume = {101},
  number = {3},
  pages = {379--388},
  doi = {10.1002/jgt.22831}
}
Kostenlos starten →