A Linear Time Algorithm for Finding all Hinge Vertices of a Permutation Graph.
Ting-Yem HoYue-Li WangMing-Tsan JuanPublished in: Inf. Process. Lett. (1996)
Keyphrases
- weighted graph
- connected graphs
- undirected graph
- strongly connected
- edge weights
- labeled graphs
- adjacency matrix
- graph theory
- random graphs
- hamiltonian cycle
- average degree
- vertex set
- structured data
- maximum clique
- directed edges
- data sets
- minimum weight
- planar graphs
- graph theoretic
- query graph
- maximal cliques
- maximum cardinality
- graph clustering
- graph data
- directed acyclic graph
- search algorithm