Coverings of the Vertices of a Graph by Small Cycles.
David ForgeMekkia KouiderPublished in: Graphs Comb. (2007)
Keyphrases
- weighted graph
- adjacency matrix
- graph representation
- hamiltonian cycle
- directed edges
- attributed graphs
- random graphs
- edge weights
- undirected graph
- graph theory
- directed graph
- minimum weight
- vertex set
- graph structure
- graph theoretic
- small number
- labeled graphs
- planar graphs
- graph databases
- stable set
- graph model
- graph based algorithm
- connected graphs
- minimum spanning tree
- strongly connected
- dependency graph
- spanning tree
- directed acyclic graph
- connected components
- rough sets