加载中…
A -cycle in a graph is a cycle of length A graph of order is called edge-pancyclic if for every integer with every edge of lies in a -cycle. It seems difficult to determine the minimum size of a simple edge-pancyclic graph of order We give lower and upper bounds on and determine the maximum diameter of such a graph. In the -connected case, the precise value of is determined. We also determine the minimum size of a graph of a given order with connectivity conditions in which every edge lies in a triangle.

生成讲解博客的中文版本

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