Local properties of graphs that induce global cycle properties
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.
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}
}
EUVIMED