| 轮形图和扇形图的优美性 |
| |
| 引用本文： | 刘家保,潘向峰.轮形图和扇形图的优美性[J].安徽大学学报(自然科学版),2009,33(4). |
| |
| 作者姓名： | 刘家保 潘向峰 |
| |
| 作者单位： | 1. 安徽新华学院,公共基础部,安徽,合肥,230088;安徽大学,数学科学学院,安徽,合肥,230039
2. 安徽大学,数学科学学院,安徽,合肥,230039 |
| |
| 基金项目： | 安徽新华学院校级基金资助项目 |
| |
| 摘 要： | 设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的优美标号.论文研究了轮形图和扇形图的优美性,并给出它们的优美标号.
|
| 关 键 词： | 优美标号 轮形图 扇形图 |
The gracefulness of wheels and fans |
| |
| LIU Jia-bao,PAN Xiang-feng.The gracefulness of wheels and fans[J].Journal of Anhui University(Natural Sciences),2009,33(4). |
| |
| Authors: | LIU Jia-bao PAN Xiang-feng |
| |
| Institution: | 1.Basic Courses;Anhui Xinhua College;Hefei 230088;China;2.School of Mathematics Science;Anhui University;Hefei 230039;China |
| |
| Abstract: | 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. |
| |
| Keywords: | graceful labeling wheel graphs fan graphs |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
