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

J4 ›› 2010, Vol. 45 ›› Issue (8): 40-42.

• 论文 • 上一篇    下一篇

森林的非正常均匀染色

刘树利   

  1. 潍坊学院数学与信息科学学院, 山东 潍坊 261061
  • 收稿日期:2009-12-16 出版日期:2010-08-16 发布日期:2010-09-16
  • 作者简介:刘树利(1964-),男,副教授,研究方向为图论及其应用.Email:shuli007@163.com
  • 基金资助:

    国家自然科学基金资助项目(10631070);山东省自然科学基金资助项目(ZR2009AM009)

Improper equitable coloring of forests

LIU Shu-li   

  1. School of Mathematics and Information Sciences, Weifang University, Weifang 261061, Shandong, China
  • Received:2009-12-16 Online:2010-08-16 Published:2010-09-16

摘要:

给出了森林是均匀(k,d)*可染的一个充要条件,推广了Gerard J. Chang关于森林的均匀染色的充要条件。

关键词: 森林;均匀染色;d-放松独立集;d-放松独立数;非正常均匀染色

Abstract:

It was given that a necessary and sufficient condition of a forest to be improper equitable (k,d)*-colorable, which extended the result of Gerard J. Chang.

Key words: forest; equitable coloring; d-relax stable set; d-relax stable number;improper equitable coloring

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!