| 路与路的联图P_m∨P_n的(2,1)-全标号 |
| |
| 引用本文： | 张苏梅,潘珂,刘庆红.路与路的联图P_m∨P_n的(2,1)-全标号[J].济南大学学报(自然科学版),2009,23(3):308-311. |
| |
| 作者姓名： | 张苏梅 潘珂 刘庆红 |
| |
| 作者单位： | 济南大学理学院,山东,济南,250022 |
| |
| 基金项目： | 山东省教育厅科技基金，山东省自然科学基金，济南大学科技基金 |
| |
| 摘 要： | 图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{1,2,…,k}使得相邻的顶点标不同的号;相邻的边标不同的号;顶点与所关联的边标号数相差至少为2.图G的(2,1)-全标号数λT2(G)定义为G有一个k-(d,1)-全标号的最小的k值.研究路与路的联图Pm∨Pn的(2,1)-全标号问题,并给出Pm∨Pn的(d,1)-全标号数的上界.
|
| 关 键 词： | 路与路的联图Pm∨Pn k-(2 1)-全标号 (2 1)-全标号数 |
The Total Labelling of the Unite of Path and Path Graphs |
| |
| ZHANG Su-mei,PAN Ke,LIU Qing-hong.The Total Labelling of the Unite of Path and Path Graphs[J].Journal of Jinan University(Science & Technology),2009,23(3):308-311. |
| |
| Authors: | ZHANG Su-mei PAN Ke LIU Qing-hong |
| |
| Institution: | School of Science;University of Jinan;Jinan 250022;China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
