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

J4 ›› 2011, Vol. 46 ›› Issue (6): 49-52.

• 论文 • 上一篇    下一篇

关于图的L(2,1)-标号的岛序列

雒金梅,左连翠*   

  1. 天津师范大学数学科学学院, 天津 300387
  • 收稿日期:2010-07-12 出版日期:2011-06-16 发布日期:2011-12-19
  • 通讯作者: 左连翠(1964- ),女,教授,研究方向为图论及其应用. Email: lczuo@163.com
  • 作者简介:雒金梅(1986- ),女,硕士研究生,研究方向为图染色理论. Email:mei.mei115@163.com
  • 基金资助:

    天津师范大学引进人才科研启动基金资助项目(5RL066)

On the island sequences of L(2,1)-labeling of graphs

LUO Jin-mei, ZUO Lian-cui*   

  1. College of Mathematical Science, Tianjin Normal University, Tianjin 300387, China
  • Received:2010-07-12 Online:2011-06-16 Published:2011-12-19

摘要:

构造了洞指数ρ(G)≥1的具有两个不同岛序列的一类连通图。

关键词: 岛序列;轻点;重点;2-稀疏图;路覆盖数

Abstract:

 A class of connected graphs with the hole index ρ(G)≥1 possessing different ordered sequences of island cardinalities is provided.

Key words: island sequences; light vertex;heavy vertex; 2-sparse graph; path covering number

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!