Pairs of a tree and a nontree graph with the same status sequence.
Pu QiaoXingzhi ZhanPublished in: Discret. Math. (2020)
Keyphrases
- graph structure
- spanning tree
- tree structure
- tree shaped
- similarity scores
- minimum spanning tree
- hierarchical data structure
- graph representation
- pairwise
- graph theory
- weighted graph
- root node
- graph based algorithm
- graph mining
- maximal cliques
- equivalence classes
- reachability queries
- graph theoretic
- connected components
- tree structures
- sequence databases
- graph construction
- adjacency matrix
- minimum cost
- directed graph
- structured data
- index structure
- bounded degree
- graphical models