Polynomial Time Graph Families for Arc Kayles.
Melissa A. HugganBrett StevensPublished in: Integers (2016)
Keyphrases
- planar graphs
- polynomial time complexity
- special case
- random walk
- graph representation
- bounded treewidth
- causal graph
- graph theory
- structured data
- graph isomorphism
- graph matching
- np complete
- link analysis
- graph model
- graph structure
- graph theoretic
- directed graph
- worst case
- min sum
- data sets
- weighted graph
- graph partitioning
- np hardness
- adjacency matrix