Finding a Longest Alternating Cycle in a 2-edge-coloured Complete Graph is in RP.
Rachid SaadPublished in: Comb. Probab. Comput. (1996)
Keyphrases
- weighted graph
- strongly connected
- contour closure
- disjoint paths
- undirected graph
- edge detection
- graph theoretic
- graph structure
- graph model
- maximum clique
- vertex set
- neural network
- graph theory
- edge information
- edge weights
- bipartite graph
- directed graph
- directed acyclic graph
- graph representation
- strongly connected components
- upper bound
- graph mining
- adjacency matrix
- connected components
- graphical models