Extracting nonplanar connections in a terminal-vertex graph.
Miuno ToshihiroToshimasa WatanabePublished in: ISCAS (6) (1999)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- vertex set
- hamiltonian cycle
- minimum weight
- weighted graph
- graph model
- average degree
- edge weights
- structured data
- graph structure
- random walk
- directed acyclic graph
- graphical representation
- attributed graphs
- betweenness centrality
- graph representation
- graph theoretic
- strongly connected
- dependency graph
- graph search
- stable set
- complex networks
- pattern mining
- connected components
- graph grammars
- data objects
- phase transition
- graph databases
- bipartite graph
- graph mining
- link analysis
- graph theory