数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2003年
6期
25-32
,共8页
邻域并%泛圈图%哈密尔顿图
鄰域併%汎圈圖%哈密爾頓圖
린역병%범권도%합밀이돈도
本文中,我们用邻域并对泛圈图进行深入的研究,主要取得了"2连通n(n≥3)阶图G,满足下列条件之一,则G是泛圈图:Ⅰ:δ≤(n-7)/3, NC≥(2n-3)/3;Ⅱ: (n-6)/3≤δ≤(n+2)/3, NC≥2n/3;Ⅲ: δ≥(n+3)/3, NC≥(2n-3)/3.当3≤n≤14时,NC≥2n/3".
本文中,我們用鄰域併對汎圈圖進行深入的研究,主要取得瞭"2連通n(n≥3)階圖G,滿足下列條件之一,則G是汎圈圖:Ⅰ:δ≤(n-7)/3, NC≥(2n-3)/3;Ⅱ: (n-6)/3≤δ≤(n+2)/3, NC≥2n/3;Ⅲ: δ≥(n+3)/3, NC≥(2n-3)/3.噹3≤n≤14時,NC≥2n/3".
본문중,아문용린역병대범권도진행심입적연구,주요취득료"2련통n(n≥3)계도G,만족하렬조건지일,칙G시범권도:Ⅰ:δ≤(n-7)/3, NC≥(2n-3)/3;Ⅱ: (n-6)/3≤δ≤(n+2)/3, NC≥2n/3;Ⅲ: δ≥(n+3)/3, NC≥(2n-3)/3.당3≤n≤14시,NC≥2n/3".