| 关于扇图的优美性 |
| |
| 引用本文： | 王玉珏,;徐辉,;刘士喜.关于扇图的优美性[J].淮南工业学院学报,2009(3):72-76. |
| |
| 作者姓名： | 王玉珏 ;徐辉 ;刘士喜 |
| |
| 作者单位： | [1]安徽理工大学计算机科学与工程学院,安徽淮南232001; [2]安徽国际商务职业学院管理系,安徽合肥230001; [3]滁州学院计算机系,安徽滁州239012 |
| |
| 基金项目： | 安徽省教育厅自然科学基金资助项目（KJ20098235Z）,安徽理工大学青年教师科学研究基金资助项目 |
| |
| 摘 要： | 图的标号问题在编码设计等方面的应用越来越受到关注。求出一个特殊图类的所有优美编号是一种新的尝试。对扇图Fn的优美性进行了研究，给出了详尽的证明过程，通过建立的数学模型和计算机算法求得了扇图的所有优美标号。
|
| 关 键 词： | 扇图 优美图 优美标号 数学模型 算法 |
On the Gracefulness of Fan Graphs |
| |
| Affiliation: | WANG Yu-jue,XU Hui,LIU shi-xi (1. School of Computer Science and Engineering, Anhui University of Science And Technology, Huainan Anhui 232001, China; 2. Department of Management, Anhui Institute of International Business, Hefei Anhui 230001 ,Chinas3. Computer Science and technology department,Chuzhou college. Chuzhou Anhui 239012,China) |
| |
| Abstract: | Labeling of graphs is attracting more and more attention in code design. It＇s a new attempt to find all the graceful labeling of a certain type of graphs. The gracefulness of fan graphs Fn was studied with a detailed proving process and all the graceful labeling was obtained by established mathematical models and computational algorithms. |
| |
| Keywords: | fan graph graceful graph graceful labeling mathematical model algorithm |
| 本文献已被 维普 等数据库收录！ |
|
