On minimum vertex covers of generalized Petersen graphs.
Babak BehsazPooya HatamiEbadollah S. MahmoodianPublished in: Australas. J Comb. (2008)
Keyphrases
- undirected graph
- directed graph
- spanning tree
- labeled graphs
- attributed graphs
- minimum weight
- minimum cost
- hamiltonian cycle
- graph matching
- graph theoretic
- average degree
- bipartite graph
- minimum length
- series parallel
- connected subgraphs
- random graphs
- maximum cardinality
- search algorithm
- connected dominating set
- adjacency matrix
- graph kernels
- graph model
- weighted graph
- graph structure
- graph theory
- phase transition
- np complete