Packing 3-vertex paths in claw-free graphs and related topics.
Alexander K. KelmansPublished in: Discret. Appl. Math. (2011)
Keyphrases
- related topics
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- hamiltonian cycle
- computer science
- graph theoretic
- connected subgraphs
- maximum cardinality
- series parallel
- graph databases
- graph theory
- graph model
- random graphs
- bipartite graph
- shortest path
- vertex set
- average degree
- social networks
- graph structure
- edge weights
- random walk
- structured objects
- pairwise
- search algorithm
- real world