加载中…
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. Recently, in studying forest cuts of a graph, Chernyshev, Rauch and Rautenbach posed the conjecture that if and are the order and size of a -connected locally nonforesty graph respectively, then We solve this problem by determining the minimum size of a -connected locally nonforesty graph of order It turns out that the conjecture does not hold.

生成讲解博客的中文版本

生成AI智能校验的中文版本