%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