The packing number of the double vertex graph of the path graph.
J. M. Gómez SotoJesús LeañosLuis Manuel Ríos-CastroLuis Manuel RiveraPublished in: Discret. Appl. Math. (2018)
Keyphrases
- undirected graph
- edge weights
- directed graph
- graph representation
- random walk
- random graphs
- graph structure
- graph theory
- weighted graph
- graph matching
- dependency graph
- graph search
- graph model
- attributed graphs
- graph patterns
- shortest path problem
- graph partitioning
- approximation algorithms
- connected components
- labeled graphs
- hamiltonian cycle
- small number
- neural network
- vertex set
- solution path
- graph based algorithm
- connected graphs
- subgraph isomorphism
- graph theoretic
- bipartite graph
- structured data
- shortest path
- computational complexity