2000 character limit reached
The minimum size of a -connected locally nonforesty graph
Published 23 Jan 2025 in math.CO | (2501.13980v1)
Abstract: A local subgraph of a graph is the subgraph induced by the neighborhood of a vertex. Thus a graph of order has local subgraphs. A graph is called locally nonforesty if every local subgraph of contains a cycle. Clearly, a graph is locally nonforesty if and only if every vertex of the graph is the hub of a wheel. We determine the minimum size of a -connected locally nonforesty graph of order
Paper Prompts
Sign up for free to create and run prompts on this paper.