Computing a Dominating Pair in an Asteroidal Triple-free Graph in Linear Time.
Derek G. CorneilStephan OlariuLorna StewartPublished in: WADS (1995)
Keyphrases
- homology generators
- graph structure
- graph model
- pairwise
- graph theoretic
- structured data
- graph theory
- directed acyclic graph
- graph matching
- disjoint paths
- graph representation
- stable set
- directed graph
- information extraction
- data mining
- graph based algorithm
- graph search
- graph construction
- graph kernels
- random graphs
- small world
- graph partitioning
- graph databases