摘要
从所周知，ＪＡＢｏｎｄｙ的Ｍｅｔａｌ猜测对Ｏｒｅ图是成立的。本文从一个新的角度，对Ｇ中次数较小的节点所导出的子图的结构进行了分析，得出了一类新的泛圈图。
A graph G of order n is pancyclic if it contains Ck for k=3, 4, ...,n. G is Ore-conditioned if G satisfies In this paper,the writer studies the very same problem in another way, that is,the structure of the induced subgraph of venices of small degree will indicate itS pancyclicity.
关键词
哈密顿图
泛圈图
ore图
连通片
Hamiltonian graph
pancyclicity
Ore-conditioned graph
