CAJ | 학술논문

设L已为简单无向图G的一个顶点标号,若L满足:(1)L为G的顶点集V到{0,1,…,|E|}的一个单射;(2)由L'(e)=|L(u)-L(v)|(其中e=uv)决定的边标号L'是从G的边集E到{0,1,…,| E|}的一个双射,则L称为图G的优美标号.论文研究了轮形图和扇形图的优美性,并给出它们的优美标号.
설L이위간단무향도G적일개정점표호,약L만족:(1)L위G적정점집V도{0,1,…,|E|}적일개단사;(2)유L'(e)=|L(u)-L(v)|(기중e=uv)결정적변표호L'시종G적변집E도{0,1,…,| E|}적일개쌍사,칙L칭위도G적우미표호.논문연구료륜형도화선형도적우미성,병급출타문적우미표호.
Let L was a veaex labeling of simple graph G,L was said to be a graceful labeling of G if L satisfied both the following:(1)L was an injective mapping from V to{0,1,…,| E |};(2)The function obtained by setting L'(e)=| L(u)-L(v)|,where e=uv was a bijective function from E(G)to{1,2,…,| E |}.In the paper,we gave the graceful labeling of wheels and fans and proved that they all were graceful graphs.