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

J4 ›› 2008, Vol. 43 ›› Issue (12): 48-51.

• 论文 • 上一篇    下一篇

若干广义Petersen图的关联色数

刘大琨, 王淑栋   

  1. 山东科技大学信息科学与工程学院, 山东 青岛 266510
  • 收稿日期:2008-09-05 出版日期:2008-12-16 发布日期:2009-11-09
  • 通讯作者: 刘大琨 liudakun315@163.com

Incidence chromatic number of several generalized Petersen graphs

 LIU Da-Kun, Wang Shu-Dong   

  • Received:2008-09-05 Online:2008-12-16 Published:2009-11-09

摘要:

证明了当n≡0(mod 4)时,对于k为奇数, k=2和k=4的广义Petersen图P(n,k)的关联色数。

关键词: 图;广义Petersen图;关联染色

Abstract:

When n≡0(mod 4),if k be odd, k=2,and k=4,the incidence chromatic number of generalized Peterson graph P(n,k) was obtained.

Key words: null

中图分类号: 

  • null
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!