%0 Journal Article %T A NEW KIND OF PANCYCLIC GRAPHS
一类新的泛圈图 %A TIAN FENG %A SHI RONG-HUA %A
田丰 %J 系统科学与数学 %D 1986 %I %X 本文所说的图都是简单无向图。未定义的术语和记号参见2]。设 G=(V,E)的 n 阶图(n≥3),若 G 中含有 Hamilton 圈,则称 G 是 H-图。若G 中含有从3到 n 的所有长度的圈,则称 G 为泛圈图。如下两个定理是众所周知的。定理1 (Ore,1960)。若在 n 阶图 G 中,有uv(?)E(G)(?)d(u) d(v)≥n,则 G 是 H-图。 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=7B6532547A779ABC4688937AA493EFD6&yid=4E65715CCF57055A&vid=B31275AF3241DB2D&iid=E158A972A605785F&sid=B799C1769FCACDC8&eid=30897FA31CA3354D&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=0