Burning a graph is hard.
Stéphane BessyAnthony BonatoJeannette C. M. JanssenDieter RautenbachElham RoshanbinPublished in: Discret. Appl. Math. (2017)
Keyphrases
- random walk
- graph representation
- graph theory
- graph model
- graph theoretic
- bipartite graph
- graph structure
- weighted graph
- graph based algorithm
- structured data
- directed graph
- neural network
- spanning tree
- graph construction
- graph mining
- adjacency matrix
- dependency graph
- stable set
- equivalence classes
- graphical representation
- directed acyclic graph
- graph matching
- website
- information retrieval