Independence free graphs and vertex connectivity augmentation.
Bill JacksonTibor JordánPublished in: J. Comb. Theory, Ser. B (2005)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- strongly connected
- hamiltonian cycle
- connected components
- maximum cardinality
- connected subgraphs
- vertex set
- weighted graph
- graph matching
- graph mining
- data sets
- topological information
- minimum weight
- topological features
- graph clustering
- graph theoretic
- spanning tree
- pairwise
- average degree
- random graphs
- edge weights
- triangle mesh
- graph structure
- databases
- real time