Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-Tree Algorithms.
Kellogg S. BoothGeorge S. LuekerPublished in: J. Comput. Syst. Sci. (1976)
Keyphrases
- graph theory
- minimum spanning tree
- graph properties
- graph theoretic
- spanning tree
- graph model
- graph structure
- graph representation
- maximum weight
- graph search
- maximal cliques
- graph construction
- constraint graph
- maximum clique
- graph data
- bounded degree
- graph layout
- graph matching
- tree structure
- structured data
- graph databases
- graph clustering
- random graphs
- weighted graph
- graph structures
- adjacency matrix
- directed graph
- subgraph mining
- reachability queries
- decision trees
- web graph
- data structure
- graph drawing
- random walk
- labeled graphs
- connected components
- graph embedding
- graph partitioning