Independence Free Graphs and Vertex Connectivity Augmentation.
Bill JacksonTibor JordánPublished in: IPCO (2001)
Keyphrases
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- strongly connected
- hamiltonian cycle
- connected components
- graph mining
- graph theoretic
- connected subgraphs
- graph structures
- topological information
- structured objects
- graph theory
- bipartite graph
- average degree
- maximum cardinality
- minimum weight
- real time
- graph model
- directed acyclic graph
- graph structure
- graph matching
- graph connectivity
- graph partitioning
- spanning tree
- random walk
- databases