一类二部图的(d,1)-全标号

• 论文 • 上一篇

一类二部图的(d,1)-全标号

马巧灵,张苏梅

济南大学理学院，山东济南 250022

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 马巧灵

The total labelling number of some bipartite graphs

MA Qiao-ling, ZHANG Su-mei

School of Science, Jinan University, Jinan 250022, Shandong, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: MA Qiao-ling

摘要/Abstract

摘要： 图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)-全标号数 , (d, 1)-全标号

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.

Key words: 1)-total labelling number , (d, 1)-total labelling, (d, bipartite graphs

中图分类号:

O157.5

马巧灵,张苏梅 . 一类二部图的(d,1)-全标号[J]. J4, 2008, 43(2): 109-112 .

MA Qiao-ling,ZHANG Su-mei . The total labelling number of some bipartite graphs[J]. J4, 2008, 43(2): 109-112 .

参考文献

相关文章 15

[1]	李世玲, 陈祥恩,王治文. 完全二部图K3,n(n≥18)的点可区别E-全染色[J]. 山东大学学报（理学版）, 2016, 51(4): 68-71.
[2]	白丹,左连翠. 立方圈的(d,1)-全标号[J]. 山东大学学报（理学版）, 2016, 51(4): 59-64.
[3]	周伟娜,左连翠*. 几类图的笛卡尔积图的(d,1)-全标号[J]. 山东大学学报（理学版）, 2014, 49(04): 24-28.
[4]	高超,侯新民*. 关于“给定控制数的二部图的最大边数”的一点注记[J]. J4, 2013, 48(8): 21-23.
[5]	陈宏宇1,2, 张丽3. 给定控制数的连通二部图的最大边数[J]. J4, 2012, 47(8): 11-15.
[6]	杨林1,孙磊2*. 图的某些［r,s,t］-染色的色数[J]. J4, 2012, 47(6): 80-82.
[7]	李振琳,卢君龙,吕新忠. 关于图的符号边全控制[J]. J4, 2012, 47(6): 83-86.
[8]	曹雷1,2,郭嘉丰1,程学旗1. 基于二部图半监督方法的查询日志实体挖掘[J]. J4, 2012, 47(5): 32-37.
[9]	李甫问孔鹏志. 多目标DEA模型的多阶段评价分析[J]. J4, 2010, 45(2): 31-36.
[10]	张焕,左连翠*. 关于图的(d,1)-全标号[J]. J4, 2010, 45(12): 1-4.
[11]	卢建立,蔡文娟. 均衡二部图中含指定顶点独立6-圈的个数[J]. J4, 2010, 45(12): 5-11.
[12]	邹青松李硕杨兴刚. 二部图中包含六圈的度条件[J]. J4, 2009, 44(8): 13-15.
[13]	张苏梅,马巧灵，赵海霞. 路与圈的积图的(d,1)全标号[J]. J4, 2009, 44(4): 37-42 .
[14]	何文玉，陈祥恩*. 完全二部图K5,n的点可区别IE全染色[J]. J4, 2009, 44(2): 91-96.
[15]	王洪伟. 二部图匹配强迫数的谱[J]. J4, 2009, 44(12): 30-35.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed