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

文章基本信息

  • 标题:An edge colouring of multigraphs
  • 本地全文:下载
  • 作者:Mario Gionfriddo ; Alberto Amato
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2007
  • 卷号:15
  • 期号:2
  • 页码:212-216
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要:We consider a strict k-colouring of a multigraph G as a surjection f from the vertex set of G into a set of colours {1,2,…,k} such that, for every non-pendant vertex χ of G, there exist at least two edges incident to χ and coloured by the same colour. The maximum number of colours in a strict edge colouring of G is called the upper chromatic index of G and is denoted by χ(G). In this paper we prove some results about it.
国家哲学社会科学文献中心版权所有