首页    期刊浏览 2024年10月07日 星期一
登录注册

文章基本信息

  • 标题:On the upper chromatic index of a multigraph
  • 本地全文:下载
  • 作者:Mario Gionfriddo ; Lorenzo Milazzo ; Vitaly Voloshin
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2002
  • 卷号:10
  • 期号:1
  • 页码:81-91
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要:We consider the colorings of the edges of a multigraph in such a way that every non-pendant vertex is incident to at least two edges of the same color. The maximum number of colors that can be used in such colorings is the upper chromatic index of a multigraph G, denoted by not(χ')(G). We prove that if a multigraph G has n vertices, m edges, p pendant vertices and maximum number c disjoint cycles, then not(χ')(G) = c + m - n + p
国家哲学社会科学文献中心版权所有