Two disjoint negative cycles in a signed graph.
Winfried HochstättlerRobert NickelBritta PeisPublished in: Electron. Notes Discret. Math. (2006)
Keyphrases
- positive and negative
- graph theory
- graph representation
- structured data
- directed graph
- graph structure
- graph construction
- equivalence classes
- stable set
- connected components
- weighted graph
- adjacency matrix
- graph mining
- directed acyclic graph
- graph based algorithm
- dependency graph
- random graphs
- graph databases
- real time
- random walk
- mobile robot
- social networks