Complexity of fall coloring for restricted graph classes.
Juho LauriChristodoulos MitillosPublished in: CoRR (2019)
Keyphrases
- tractable cases
- complexity measures
- graph representation
- graph structure
- equivalence classes
- computational cost
- social networks
- spanning tree
- graph theory
- connected components
- decision problems
- structured data
- random walk
- worst case
- computational complexity
- memory requirements
- bipartite graph
- weighted graph
- space complexity
- graph construction
- similarity measure
- graph based algorithm
- neural network