Type(s) de contenu et mode(s) de consultation : Texte noté : électronique

Auteur(s) : Li, Xueliang (1958-....)  Voir les notices liées en tant qu'auteur

Titre(s) : Rainbow connections of graphs [Texte électronique] / Xueliang Li, Yuefang Sun

Publication : New York : Springer, cop. 2012

Description matérielle : 1 ressource dématérialisée

Collection : SpringerBriefs in mathematics

Note(s) : Includes bibliographical references and index

Autre(s) auteur(s) : Sun, Yuefang. Fonction indéterminée  Voir les notices liées en tant qu'auteur

Sujet(s) : Théorie des graphes  Voir les notices liées en tant que sujet
Coloriage de graphes  Voir les notices liées en tant que sujet
Algorithmes  Voir les notices liées en tant que sujet

Indice(s) Dewey :  511.5 (23e éd.) = Théorie des graphes (mathématiques)  Voir les notices liées en tant que sujet

Identifiants, prix et caractéristiques : ISBN 9781461431190

Identifiant de la notice  : ark:/12148/cb44664636x

Notice n° :  FRBNF44664636 (notice reprise d'un réservoir extérieur)

Table des matières : 1. Introduction ; 2. Algorithms and computational complexity ; 3. Upper bounds for rainbow connection numbers ; 4. Dense and sparse graphs ; 5. Rainbow connection numbers of some graph classes ; 6. Rainbow connections numbers of graph products ; 7. Rainbow connectivity ; 8. Rainbow vertex-connection number.