Complexity of Vertex Switching on Edge-Bicolored Graphs.
Ho Lam PangLeizhen CaiPublished in: CIAC (2019)
Keyphrases
- undirected graph
- directed graph
- weighted graph
- edge weights
- vertex set
- minimum weight
- worst case
- attributed graphs
- average degree
- representational power
- strongly connected
- edge information
- graph theory
- computational complexity
- network size
- graph mining
- approximation algorithms
- connected subgraphs
- hamiltonian cycle
- neural network
- graph theoretic
- graph databases
- minimum cost
- directed acyclic graph
- connected components
- complex networks
- edge detection
- input image
- computational cost
- multiscale
- social networks