EUVIMEDEUVIMED entdecken
Crossref

Local properties of graphs that induce global cycle properties

Yanyan Wang, Xiaojing Yang

Opuscula Mathematica · 2025 · 275-285

DOI: 10.7494/opmath.2025.45.2.275 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Opuscula Mathematica, 2025. Verfasst von Yanyan Wang und 1 weiteren Autor:innen. Die Arbeit nennt 13 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A graph \(G\) is locally Hamiltonian if \(G[N(v)]\) is Hamiltonian for every vertex \(v\in V(G)\). In this note, we prove that every locally Hamiltonian graph with maximum degree at least \(|V(G)| - 7\) is weakly pancyclic. Moreover, we show that any connected graph \(G\) with \(\Delta(G)\leq 7\) and \(\delta(G[N(v)])\geq 3\) for every \(v\in V (G)\), is fully cycle extendable. These findings improve some known results by Tang and Vumar.

Zitieren

APA

Wang, Y., & Yang, X. (2025). Local properties of graphs that induce global cycle properties. Opuscula Mathematica, 275-285. https://doi.org/10.7494/opmath.2025.45.2.275

Vancouver

Wang Y, Yang X. Local properties of graphs that induce global cycle properties. Opuscula Mathematica. 2025:275-285. doi:10.7494/opmath.2025.45.2.275

BibTeX
@article{Wang2025,
  author = {Wang, Yanyan and Yang, Xiaojing},
  title = {Local properties of graphs that induce global cycle properties},
  journal = {Opuscula Mathematica},
  year = {2025},
  pages = {275--285},
  doi = {10.7494/opmath.2025.45.2.275}
}
Kostenlos starten →