数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
16期
255-258
,共4页
奇优美图%奇优美标号%图Pr,(2s-1)
奇優美圖%奇優美標號%圖Pr,(2s-1)
기우미도%기우미표호%도Pr,(2s-1)
对于简单图G=(V,E),如果存在一个映射f∶V(G)→{0,1,2,…,2｜E｜-1｝满足1)对任意的u,v∈V,若u≠v,则(u)≠f(v);2)max{f(v)｜v∈V｝=2 ｜E｜ -1；3)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=｜f(u)+f(v)｜,e=vv;4){g(e)｜e∈E｝={1,3,5,…,2｜E｜ -1｝,则称G是奇优美图,f称为G的奇优美标号.Gnanajoethi提出了一个猜想:每棵树都是奇优美的.证明了图Pr,(2s-1)是奇优美图.
對于簡單圖G=(V,E),如果存在一箇映射f∶V(G)→{0,1,2,…,2｜E｜-1｝滿足1)對任意的u,v∈V,若u≠v,則(u)≠f(v);2)max{f(v)｜v∈V｝=2 ｜E｜ -1；3)對任意的e1,e2∈E,若e1≠e2,則g(e1)≠g(e2),此處g(e)=｜f(u)+f(v)｜,e=vv;4){g(e)｜e∈E｝={1,3,5,…,2｜E｜ -1｝,則稱G是奇優美圖,f稱為G的奇優美標號.Gnanajoethi提齣瞭一箇猜想:每棵樹都是奇優美的.證明瞭圖Pr,(2s-1)是奇優美圖.
대우간단도G=(V,E),여과존재일개영사f∶V(G)→{0,1,2,…,2｜E｜-1｝만족1)대임의적u,v∈V,약u≠v,칙(u)≠f(v);2)max{f(v)｜v∈V｝=2 ｜E｜ -1；3)대임의적e1,e2∈E,약e1≠e2,칙g(e1)≠g(e2),차처g(e)=｜f(u)+f(v)｜,e=vv;4){g(e)｜e∈E｝={1,3,5,…,2｜E｜ -1｝,칙칭G시기우미도,f칭위G적기우미표호.Gnanajoethi제출료일개시상:매과수도시기우미적.증명료도Pr,(2s-1)시기우미도.
