Codice QR

Proper Rainbow Connection Number of Graphs

A path in an edge-coloured graph is called a rainbow path if its edges receive pairwise distinct colours. An edge-coloured graph is said to be rainbow connected if any two distinct vertices of the graph are connected by a rainbow path. The minimum k for which there exists such an edge-colouring is t...

Descrizione completa

Salvato in:
Dettagli Bibliografici
Autori principali: Doan Trung Duy, Schiermeyer Ingo
Natura: Artigo
Lingua:Inglês
Pubblicazione: University of Zielona Góra 2021-08-01
Serie:Discussiones Mathematicae Graph Theory
Soggetti:
Accesso online:https://doi.org/10.7151/dmgt.2326
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!