|
|||||
|
|
| 一类二部图的(d,1)-全标号 | |
| 引用本文： | 马巧灵,张苏梅. 一类二部图的(d,1)-全标号[J]. 山东大学学报(理学版), 2008, 43(2): 109-112 |
| 作者姓名： | 马巧灵 张苏梅 |
| 作者单位： | 济南大学理学院,山东,济南,250022;济南大学理学院,山东,济南,250022 |
| 基金项目： | 山东省教育厅资助项目 , 济南大学校科研和教改项目 , 济南大学校科研和教改项目 |
| 摘 要： | 图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→｛0,1,2…，k｝,使得(1) 相邻的顶点标不同的号；(2) 相邻的边标不同的号；(3) 顶点与所关联的边标号数相差至少为d (d≥2)。图G的(d,1)-全标号数定义为G有一个k-(d,1)-全标号的最小的k值。给出了一类二部图的(d,1)-全标号数。 |
| 关 键 词： | 二部图 (d 1)-全标号 1)-全标号数 |
| 文章编号： | 1671-9352(2008)02-0109-04 |
| 修稿时间： | 2008-01-05 |
The total labelling number of some bipartite graphs |
|
| MA Qiao-ling,ZHANG Su-mei. The total labelling number of some bipartite graphs[J]. Journal of Shandong University, 2008, 43(2): 109-112 | |
| Authors: | MA Qiao-ling ZHANG Su-mei |
| Affiliation: | School of Science, Jinan University, Jinan 250022, Shandong, China |
| Abstract: | The (d,1)-total labelling number of a graph G is the width of the smallest range of integers that suffices to label the vertices and edges of G such that: (1) any two adjacent vertices of G receive distinct integers； (2) any two adjacent edges of G receive distinct integers； (3) each vertex and its incident edges receive integers which differ as at least d(d≥2) in absolute value. Some results of the (d,1)-total labelling number for some bipartite graphs were given. |
| Keywords: | bipartite graphs (d 1)-total labelling (d 1)-total labelling number |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(理学版)》下载全文 | |