Nouveauté

Rainbow Connection Numbers of Graphs

Descriptif détaillé

media/ebook/13318699_16oexunb_0_3fc0b

ajouter

Rainbow Connection Numbers of Graphs

Pagination : 112
EAN : 9782759841080
Protection numérique : Pas de protection

ebook

Achat immédiat, sans abonnement.

Le saviez vous ?

Lisez votre e-book sur ordinateur, tablette et mobile grâce aux applications :

Télécharger
sur Google Play

Télécharger
sur App Store

Télécharger
sur Ordinateur

description

descriptif du fournisseur

In 2006, Chartrand, Johns, McKeon and Zhang introduced the concept of rainbow edge-coloring. A graph G is defined as rainbow connected if every pair of vertices is linked by a path whose edges all receive distinct colors.. The rainbow connection number, rc(G), is the minimum number of colors required to achieve this property. In 2008, Krivelevich and Yuster extended the concept to vertices by introducing the rainbow vertex-connection number, rvc(G). Beyond its role as a natural combinatorial measure, rainbow connection number has applications in secure information transmission and communication network design. This book presents the major results on rainbow connection numbers and related graph parameters. It covers upper bounds involving order, minimum degree and degree sum; relationships with radius, diameter, and independence number; results for dense, sparse and random graphs; as well as computational complexity and algorithmic aspects. Written for graduate students and researchers, this book is of interest to readers working in graph theory, combinatorics, probability, algorithms, and computational complexity.

Rainbow Connection Numbers of Graphs

Rainbow Connection Numbers of Graphs

On vous recommande avec votre achat

Rainbow Connection Numbers of Graphs

Rainbow Connection Numbers of Graphs

65,99€

+

voir mon panier

Découvrez aussi

Ebook sur les Sciences fondamentales Ebook sur les Sciences Ebook Sciences & Techniques Ebook et liseuses

Ebook sur les Sciences

Ebook sur l'Astronomie • Ebook sur la Bactériologie • Ebook Bâtiment & génie civil • Ebook sur la Chimie • Ebook sur l'Ecologie • Ebook sur l'Electronique • Ebook sur l'Histoire et la philosophie des sciences • Ebook sur l'Ingénierie ...

... Ebook sur les Mathématiques • Ebook sur la Physique • Ebook sur les Sciences de la terre • Ebook sur les Sciences de la vie • Ebook sur les Sciences fondamentales • Ebook sur la Vulgarisation scientifique

Ebook Sciences & Techniques

Ebook Scolaire • Ebook Dictionnaires • Droit, Economie, Entreprise & Emploi • Ebook Informatique • Ebook sur les Sciences • Ebook Médecine • Ebook Paramédical • Ebook Psychologie, psychanalyse • Ebook Post Bac Concours

Ebook et liseuses

Meilleures ventes : Ebook • Meilleures ventes : Ebook • Nouveautés : Ebook • Précommandes : Ebook • Ebook littérature • Ebook Voyage • Ebook arts, culture & société • Ebook Sciences & Techniques • Ebook imaginaire • Ebook Gratuits ...

... Ebook en VO • Livre Audio • Ebook à 0,99€ • Ebook à 1,99€ • Ebook à 9,99€ • Liseuse • Ebook Romance • Ebook érotique • Ebook intégrales • Ebook Jeunes adultes • Ebook Polars et romans policiers • Ebook jeunesse & ados • Ebook Thrillers • BD Ebook ...

... Manga ebook • Comics ebook • Ebook Maison & famille • Vivlio Studio • Les 100 ebooks de l'année 2023 • Ebook Bien-Être & spiritualité • Ebook Passions & Loisirs • Meilleurs ebooks 2025

Produits similaires

Forêt : biodiversité, dynamique et gestion • Biologie - Analyse de documents - BCPST 1re et 2e années • Les 1001 questions de la chimie en prépa - 1re année PCSI - 3e édition actualisée • Sartre à la plage - L'existentialisme dans un transat ...

... Darwin à la plage - Nouvelle édition - L'évolution dans un transat • Tout-en-un DEAP - IFAP - Diplôme État Auxiliaire puériculture Programme complet - 2025-2026 • Lévi-Strauss à la plage - Un anthropologue dans un transat ...

... Pascal à la plage - La sincérité dans un transat • Kant à la plage - La raison pure dans un transat • Dictionnaire de science économique - 7e éd. • Licence STAPS : Anatomie, physiologie, biomécanique, neurosciences du sport et entraînement ...

... Mathématiques BUT - L'essentiel du cours, exercices avec corrigés détaillés

Réservez en ligne &
retirez en magasin sous 2h

Livraison gratuite en
magasin dès le lendemain

Paiement sécurisé en 3 ou
4 fois sans frais par carte bancaire

Retours gratuits
sous 30 jours

Réseaux sociaux

Newsletter

Service clients

Numéro cristal : 09 86 86 02 93

Nos conseillers ont réponse à tout, enfin presque.
Contactez-les du lundi au samedi de 8h à 19h.