您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2009, Vol. 44 ›› Issue (8): 31-34.

• 论文 • 上一篇    下一篇

简单图的L(2,1,1)-标号

段滋明 吕萍丽 苗连英 苗正科   

  1. 段滋明  苗连英 :中国矿业大学理学院, 江苏 徐州 221008; 吕萍丽:中国矿业大学徐海学院, 江苏 徐州 221008;
    苗正科:徐州师范大学数学科学学院, 江苏 徐州 221116
  • 收稿日期:2008-11-14 出版日期:2009-08-16 发布日期:2009-11-08
  • 作者简介:段滋明(19770-),男,讲师,博士研究生,研究方向为图论与组合优化. Email:duanziming@163.com
  • 基金资助:

    国家自然科学基金资助项目(10871166);中国矿业大学科技专项基金资助项目(OZK4566)

L(2,1,1)-Labeling of simple graphs

  1.  DUAN Ci-Meng  MIAO Lian-Yang:College of Science, China University of Mining and Technology, Xuzhou 221008 , Jiangsu, China; LV Ping-Li:College of Xuhai, China University of Mining and Technology, Xuzhou 221008, J iangsu, China; MIAO Zheng-Ke: School of Mathematical Science, Xuzhou Normal University, Xuzhou 221116, Jian gsu, China
  • Received:2008-11-14 Online:2009-08-16 Published:2009-11-08

摘要:

给出了完全图、完全二分图、路、圈等简单图的L(2,1,1)-标号数。对最大度为Δ 的一般图G,给出了构造L(2,1,1)-标号的一个算法, 证明了λ2,1,1(G)≤Δ3- Δ2+2Δ。

关键词: 图标号;L(2,1,1)-标号;频率分配

Abstract:

The L(2,1,1)-labeling numbers for comp lete graphs, complete bipartite   graphs, paths and cycles are given. An arithmetic method for L(2,1,1)-labeling  to a graph G with maximum degree Δ is given. It is proved that λ2,1,1(G)≤Δ3-Δ2+2Δ.

Key words: graph labeling; L(2,1,1)-labeling; frequency assignment

中图分类号: 

  • O157.5
[1] 朱恩强1,王治文2,张忠辅1. 若干倍图的Smarandachely邻点边染色[J]. J4, 2009, 44(12): 25-29.
[2] 董爱君 李国君 邹青松. 含相邻三角形的平面图的列表边和列表全染色[J]. J4, 2009, 44(10): 17-20.
[3] 王超. 图有哈密顿(g,f)-因子的度条件[J]. J4, 2009, 44(10): 21-25.
[4] 刘信生 朱志强. 图的点可区别IE-全色数的一个上界[J]. J4, 2009, 44(10): 14-16.
[5] 邹青松 李硕 杨兴刚. 二部图中包含六圈的度条件[J]. J4, 2009, 44(8): 13-15.
[6] 高玉芬 魏晓丽. 具有给定悬挂点数目的树的Merrifield-Simmons指标极值[J]. J4, 2009, 44(8): 16-20.
[7] 袁秀华. 图的符号边全控制数[J]. J4, 2009, 44(8): 21-24.
[8] 刘海英 马成刚 王志平. 刺图乘积上的Graham猜想[J]. J4, 2009, 44(8): 25-30.
[9] 刘晓妍. [s,t]-图泛圈性的一个充分条件[J]. J4, 2008, 43(12): 28-30.
[10] 耿建艳,颜 谨,李 峰 . 二部图中含指定顶点的独立4-圈[J]. J4, 2008, 43(5): 87-92 .
[11] 潘瑞霞,兰 梅,刘桂真 . 图存在分数[a,b]-因子的一个孤立韧度条件[J]. J4, 2008, 43(5): 93-96 .
[12] LIN Li-mei1,2, ZHOU Shu-ming1,2, XU Li1,2. 分层立方网络的t/t-诊断度和诊断算法[J]. J4, 2013, 48(7): 85-92.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!