首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:The incidence chromatic number of some graph
  • 本地全文:下载
  • 作者:Liu Xikui ; Li Yan
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:2005
  • 卷号:2005
  • 期号:5
  • 页码:803-813
  • DOI:10.1155/IJMMS.2005.803
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    The concept of the incidence chromatic number of a graph was introduced by Brualdi and Massey (1993). They conjectured that every graph G can be incidence colored with Δ ( G ) + 2 colors. In this paper, we calculate the incidence chromatic numbers of the complete k -partite graphs and give the incidence chromatic number of three infinite families of graphs.

国家哲学社会科学文献中心版权所有