加载中…
A graph is called an -graph if any induced subgraph of of order has size at least An edge in a graph of order is called pancyclic if for every integer with lies in a -cycle. We prove that every -connected -graph of order at least seven contains a pancyclic edge. This strengthens an existing result. We also determine the minimum size of a -graph of a given order and show that any -graph of order at least eight is not uniquely hamiltonian.

生成讲解博客的中文版本

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