南方冶金学院学报
南方冶金學院學報
남방야금학원학보
JOURNAL OF SOUTHERN INSTITUTE OF METALLURGY
2001年
2期
125-128
,共4页
直径%度%次泛圈性%线图
直徑%度%次汎圈性%線圖
직경%도%차범권성%선도
证明了:给定一个最小边度至少为8的图G,如果G满足下列条件之一:(i)对于G的任意两条边{e,f}有d(e,f)<[(△(G)+1)/2];(ii)对于G的任意两个顶点{u,v}有d(u,v)<[(△(G)+3)/2];则G的线图L(G)是次泛圈的且所给的条件都是最好可能的.
證明瞭:給定一箇最小邊度至少為8的圖G,如果G滿足下列條件之一:(i)對于G的任意兩條邊{e,f}有d(e,f)<[(△(G)+1)/2];(ii)對于G的任意兩箇頂點{u,v}有d(u,v)<[(△(G)+3)/2];則G的線圖L(G)是次汎圈的且所給的條件都是最好可能的.
증명료:급정일개최소변도지소위8적도G,여과G만족하렬조건지일:(i)대우G적임의량조변{e,f}유d(e,f)<[(△(G)+1)/2];(ii)대우G적임의량개정점{u,v}유d(u,v)<[(△(G)+3)/2];칙G적선도L(G)시차범권적차소급적조건도시최호가능적.
