TOPICS
Search

Tropical Subgraph


In a vertex-colored graph, a tropical subgraph is a subgraph containing every color (Angles d'Auriac et al. 2016).

If a tropical subgraph is also rainbow, then it is a colorful subgraph.


See also

Colorful Cycle, Colorful Subgraph, Rainbow Subgraph, Tropical Cycle, 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. "Tropical Subgraph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TropicalSubgraph.html

Subject classifications