Rainbow connectivity and rainbow criticality on graph classes.
Aleffer RochaSheila Morais de AlmeidaLeandro M. ZateskoPublished in: Discret. Appl. Math. (2022)
Keyphrases
- connected components
- structured data
- graph connectivity
- equivalence classes
- graph model
- random walk
- graph representation
- graph theory
- weighted graph
- binary images
- strongly connected
- graph structure
- spanning tree
- graphical representation
- link analysis
- directed graph
- graph theoretic
- graph clustering
- dependency graph
- topological information
- stable set
- image segmentation