An edge colouring of multigraphs
Закрыть
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
1020 3
Ultima descărcare din IBN:
2017-04-28 21:21
Căutarea după subiecte
similare conform CZU
004:519.179.1 (2)
Информационные технологии. Вычислительная техника. Обработка данных (4189)
Комбинаторный анализ. Теория графов (115)
SM ISO690:2012
GIONFRIDDO, Mario, AMATO, Alberto. An edge colouring of multigraphs. In: Computer Science Journal of Moldova, 2007, nr. 2(44), pp. 212-216. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 2(44) / 2007 / ISSN 1561-4042 /ISSNe 2587-4330

An edge colouring of multigraphs
CZU: 004:519.179.1

Pag. 212-216

Gionfriddo Mario, Amato Alberto
 
University of Catania
 
 
Disponibil în IBN: 2 decembrie 2013


Rezumat

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 f1,2,. . . ,kg such that, for every non-pendant vertex x of G, there exist at least two edges incident to x 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.