

























The interaction between local traits and global frameworks of mathematical objects has long endured as a central theme in various mathematical domains. A graph \(G\) is referred to as locally linear provided that the subgraph induced by the neighborhood of each vertex is a path. Likewise, $G$ is said to be locally hamiltonian (or locally traceable) when every vertex neighborhood induces a hamiltonian (or traceable) subgraph. Research on such local features of graphs has garnered significant interest. For example, Pareek and Skupień~ investigated the minimal possible order of a locally hamiltonian graph that is not hamiltonian, while Davies and Thomassen determined the minimum number of edges in locally hamiltonian graphs. Similar investigations on locally traceable graphs were conducted by Asratian and Oksimets, and also by de Wet and van Aardt. In this work, we focus on locally linear graphs. In particular, we identify the smallest order of a nonhamiltonian locally linear graph, as well as the least number of edges such graphs can have for a given order.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。