山东师范大学学报（自然科学版）
山東師範大學學報（自然科學版）
산동사범대학학보（자연과학판）
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2012年
4期
13-14
,共2页
2-连通图%不相邻子图%Hamilton圈%Dominating圈
2-連通圖%不相鄰子圖%Hamilton圈%Dominating圈
2-련통도%불상린자도%Hamilton권%Dominating권
对图G的一条边uv,它的度记为d(uv)=|N(u) ∪N(v)＼{u,v}|.笔者证明了对一个n阶2-连通图G,如果对任意两条不相邻uv和xy有d(uv) +d(xy)≥n-2,则G有Hamilton圈或Dominating圈.
對圖G的一條邊uv,它的度記為d(uv)=|N(u) ∪N(v)＼{u,v}|.筆者證明瞭對一箇n階2-連通圖G,如果對任意兩條不相鄰uv和xy有d(uv) +d(xy)≥n-2,則G有Hamilton圈或Dominating圈.
대도G적일조변uv,타적도기위d(uv)=|N(u) ∪N(v)＼{u,v}|.필자증명료대일개n계2-련통도G,여과대임의량조불상린uv화xy유d(uv) +d(xy)≥n-2,칙G유Hamilton권혹Dominating권.
