Packing Three-Vertex Paths in 2-Connected Cubic Graphs.
Adrian KosowskiPawel ZylinskiPublished in: Ars Comb. (2008)
Keyphrases
- undirected graph
- directed graph
- attributed graphs
- labeled graphs
- connected components
- hamiltonian cycle
- connected graphs
- shortest path
- edge weights
- weighted graph
- graph matching
- connected subgraphs
- graph theory
- minimal paths
- graph theoretic
- average degree
- random graphs
- neighborhood graph
- approximation algorithms
- b spline
- strongly connected
- graph structure
- maximum cardinality
- graph kernels
- series parallel
- minimum weight
- optimal path
- vertex set
- graph representation
- betweenness centrality
- bipartite graph
- traveling salesman problem