The rainbow connection of a graph is (at most) reciprocal to its minimum degree (Q5190328)
From MaRDI portal
scientific article; zbMATH DE number 5681501
Language | Label | Description | Also known as |
---|---|---|---|
English | The rainbow connection of a graph is (at most) reciprocal to its minimum degree |
scientific article; zbMATH DE number 5681501 |
Statements
The rainbow connection of a graph is (at most) reciprocal to its minimum degree (English)
0 references
15 March 2010
0 references
rainbow connection
0 references
minimum degree
0 references