路与扇形图联图的(2,1)-全标号
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.5

基金项目:

山东省自然科学基金项目(Y2008A20);山东省教育厅科技项目基金(TJY0706);济南大学科技基金(XKY0705).


The total labelling number of the joint graph of path and fan
Author:
Affiliation:

Fund Project:

the Nature Science Foundation of Shandong Province. the Scientific Research Foundation of Shandong Provincial Education Department.

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    图 的一个 -全标号是一个映射 使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号, (3)并且顶点与所关联的边标号数相差至少为2。 图 的 全标号数定义为 有一个 全标号的最小的 值,记为 。给出路与简单扇图联图的 全标号数较好的上界。

    Abstract:

    The (2,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 that differ by at least 2 in absolute value. Some results of (2,1)- total labelling number for is given. Key words: joint graphs; (2,1)- total labelling; (2,1)- total labelling number.

    参考文献
    相似文献
    引证文献
引用本文

马巧灵. 路与扇形图联图的(2,1)-全标号[J]. 科学技术与工程, 2010, (21): .
maqiaoling. The total labelling number of the joint graph of path and fan[J]. Science Technology and Engineering,2010,(21).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-04-14
  • 最后修改日期:2010-05-05
  • 录用日期:2010-05-10
  • 在线发布日期: 2010-06-12
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注