Hardness results for rainbow disconnection of graphs.
Zhong HuangXueliang LiPublished in: CoRR (2018)
Keyphrases
- graph matching
- np hard
- wireless networks
- mobile environments
- phase transition
- graph mining
- neural network
- low bandwidth
- random graphs
- graph databases
- graph model
- series parallel
- data sets
- subgraph isomorphism
- graph representation
- graph structure
- graph theory
- learning theory
- directed graph
- information theoretic
- wireless sensor networks
- pairwise
- computational complexity
- pattern recognition