Indecomposability graph and critical vertices of an indecomposable graph.
Youssef BoudabbousPierre IllePublished in: Discret. Math. (2009)
Keyphrases
- weighted graph
- graph theory
- directed graph
- structured data
- random graphs
- graph representation
- random walk
- dependency graph
- graph structure
- graph mining
- graph model
- edge weights
- bipartite graph
- connected components
- labeled graphs
- vertex set
- strongly connected
- average degree
- hamiltonian cycle
- stable set
- planar graphs
- genetic algorithm
- maximal cliques
- adjacency matrix
- graph matching