In a vertex-colored graph , a colorful subgraph is a subgraph that is both tropical
and rainbow . Equivalently, it contains every
color and contains no color more than once (Angles d'Auriac et al. 2016).
A colorful cycle is a colorful subgraph whose underlying
graph is a graph cycle .
See also Colorful Cycle ,
Rainbow Subgraph ,
Tropical Subgraph ,
Vertex-Colored
Graph
Explore with Wolfram|Alpha
References Angles d'Auriac, J.-C.; Cohen, N.; El Maftouhi, A.; Harutyunyan, A.; Legay, S.; and Manoussakis, G. "Connected Tropical Subgraphs in Vertex-Colored
Graphs." Disc. Math. Theor. Comput. Sci. 17 , 31-42, 2016. https://doi.org/10.46298/dmtcs.2151 .
Cite this as:
Weisstein, Eric W. "Colorful Subgraph."
From MathWorld https://mathworld.wolfram.com/ColorfulSubgraph.html
Subject classifications
