An edge colouring of multigraphs
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
1016 3
Ultima descărcare din IBN:
2017-04-28 21:21
Căutarea după subiecte
similare conform CZU
004:519.179.1 (2)
Știința și tehnologia calculatoarelor. Calculatoare. Procesarea datelor (4156)
Analiză combinatorică. Teoria grafurilor (114)
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.