Detecting Cycles Through Three Fixed Vertices in a Graph.
Herbert FleischnerGerhard J. WoegingerPublished in: Inf. Process. Lett. (1992)
Keyphrases
- weighted graph
- undirected graph
- adjacency matrix
- directed edges
- vertex set
- planar graphs
- minimum weight
- attributed graphs
- graph structure
- random graphs
- maximum matching
- labeled graphs
- edge weights
- graph representation
- bipartite graph
- hamiltonian cycle
- maximal cliques
- average degree
- directed graph
- graph theory
- betweenness centrality
- complex networks
- spanning tree
- automatic detection
- data sets
- query graph
- graph matching
- random walk
- maximum cardinality
- stable set
- graph theoretic
- dependency graph
- graph construction
- graph clustering
- graphical representation