Partitions and well-coveredness: The graph sandwich problem.
Sancrey Rodrigues AlvesFernanda CoutoLuérbio FariaSylvain GravierSulamita KleinUéverton S. SouzaPublished in: Discret. Math. (2023)
Keyphrases
- random walk
- graph structure
- equivalence classes
- vertex set
- directed graph
- graph representation
- structured data
- graph mining
- spanning tree
- graph databases
- graph based algorithm
- dependency graph
- adjacency matrix
- graph search
- random graphs
- minimum spanning tree
- data sets
- weighted graph
- pairwise
- clustering algorithm
- search engine