海南师范大学学报（自然科学版）
海南師範大學學報（自然科學版）
해남사범대학학보（자연과학판）
JOURNAL OF HAINAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2013年
2期
122-124,128
,共4页
柱图%细分图%k-优美
柱圖%細分圖%k-優美
주도%세분도%k-우미
一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,｜E｜+k-1}使得对所有的边uv∈E(G),由f*(uv)=｜f(u)-f(v)｜导出的映射f*:E(G)→{k,k+1,…,｜E｜+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.
一箇簡單圖G=(V,E)是k-優美的(k≥1為整數),如果存在單射f:V(G)→{0,1,2,…,｜E｜+k-1}使得對所有的邊uv∈E(G),由f*(uv)=｜f(u)-f(v)｜導齣的映射f*:E(G)→{k,k+1,…,｜E｜+k-1}是雙射.若G是簡單圖,且在G的所有相鄰的兩箇頂點之間都加入一箇頂點,則所得到的圖稱為G的細分圖,該文證明瞭噹λ≥2,n≡0(mod2)時,Cλ(Pn)的細分圖Cλ(Pn)是k-優美圖.
일개간단도G=(V,E)시k-우미적(k≥1위정수),여과존재단사f:V(G)→{0,1,2,…,｜E｜+k-1}사득대소유적변uv∈E(G),유f*(uv)=｜f(u)-f(v)｜도출적영사f*:E(G)→{k,k+1,…,｜E｜+k-1}시쌍사.약G시간단도,차재G적소유상린적량개정점지간도가입일개정점,칙소득도적도칭위G적세분도,해문증명료당λ≥2,n≡0(mod2)시,Cλ(Pn)적세분도Cλ(Pn)시k-우미도.
