| 路与简单扇图联图的(2,1)-全标号 |
| |
| 引用本文： | 马巧灵.路与简单扇图联图的(2,1)-全标号[J].科学技术与工程,2010,10(21). |
| |
| 作者姓名： | 马巧灵 |
| |
| 作者单位： | 济南大学理学院,济南,250022 |
| |
| 基金项目： | 山东省自然科学基金项目，山东省教育厅科技项目基金，济南大学科技基金 |
| |
| 摘 要： | 图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2,…,k},使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号,(3)顶点与所关联的边标号数相差至少为2.图G的(2,1)-全标号数定义为G有一个k-(2,1)-全标号的最小的k值,记为λT2(G).根据路与扇图联图的特点,找到一种特殊的标号方法,给出路与简单扇图联图的(2,1)-全标号数的上界.
|
| 关 键 词： | 联图 (2 1)-全标号 (2 1)-全标号数 |
The Total Labelling Number of the Joint Graph of Path and Simple Fan |
| |
| MA Qiao-ling.The Total Labelling Number of the Joint Graph of Path and Simple Fan[J].Science Technology and Engineering,2010,10(21). |
| |
| Authors: | MA Qiao-ling |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
