On Minimal Augmentation of a Graph to Obtain an Interval Graph.
Tatsuo OhtsukiHajimu MoriToshinobu KashiwabaraToshio FujisawaPublished in: J. Comput. Syst. Sci. (1981)
Keyphrases
- random walk
- graph theory
- graph representation
- directed graph
- structured data
- minimum spanning tree
- graph mining
- neural network
- graph theoretical
- dependency graph
- graph search
- graph databases
- graph theoretic
- graph properties
- stable set
- spanning tree
- graph structure
- graph matching
- connected components
- special case
- search algorithm
- information systems