|
|||||
|
|
| 一类二部图的(d,1)-全标号 | |
| 作者姓名： | 马巧灵 张苏梅 |
| 作者单位： | 济南大学理学院,山东,济南,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 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(理学版)》下载全文 | |