Rainbow connection in graphs

Gary Chartrand, G. L. J., McKeon, K. A., & Zhang, P. (2008). Rainbow connection in graphs.

Type

Unclassified

Intellectual base

Unclassified

Year

2008

DOI

10.21136/mb.2008.133947

Link

https://doi.org/10.21136/mb.2008.133947

Cited by

1 citation across 1 artifact.

Domain-specific

• Rainbow coloring
  • … from A canonical instance directly demonstrates that the graph is connected, edges carry declared colors, and every vertex pair has at least one path with pairwise distinct edge colors. to An applied instance preserves the same invariant under a changed scale, notation, jurisdiction, dataset, or implementation..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:3e4bc1396e9c · see in the full table