%0 Journal Article %T THE ORE-TYPE CONDITIONS ON PANCYCLISM OF HAMILTONIAN GRAPHS
汉米尔顿图泛圈性的奥尔型条件 %A SHI RONG-HUA %A
施容华 %J 系统科学与数学 %D 1991 %I %X 本文所说的图是简单图,未定义的术语见1,2].n 阶图 G,n≥3,若有长为 n 的圈,则说 G 是汉米尔顿图;若对每个 k,3≤k≤n,G 含有长为 k 的圈,则说 G 是泛圈图.定理1.在 n 阶图 G 中,若对任何点对 x,y∈V(G),xy(?)E(G),都有 d(x)+d(y)≥n,则 G 是汉米尔顿图. %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=1E29390F6EC6CE29C4E7B2CF06FE46BA&yid=116CB34717B0B183&vid=708DD6B15D2464E8&iid=CA4FD0336C81A37A&sid=CB62D51B802DA730&eid=711B11BDE182C51E&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=0