On short cycles through prescribed vertices of a polyhedral graph.
Erhard HexelPublished in: Discuss. Math. Graph Theory (2005)
Keyphrases
- weighted graph
- labeled graphs
- planar graphs
- random graphs
- directed edges
- attributed graphs
- undirected graph
- adjacency matrix
- vertex set
- directed graph
- edge weights
- hamiltonian cycle
- average degree
- maximum matching
- maximal cliques
- graph theory
- graph theoretic
- minimum weight
- convex hull
- random walk
- connected subgraphs
- graph structure
- bipartite graph
- stable set
- similarity measure
- homology generators
- query graph
- graph construction
- graph representation
- spanning tree
- structured data