The Firefighter problem: Saving sets of vertices on cubic graphs.
Christopher DuffyGary MacGillivrayPublished in: Networks (2019)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- graph theory
- undirected graph
- attributed graphs
- graph mining
- adjacency matrix
- hamiltonian cycle
- connected subgraphs
- maximal cliques
- graph databases
- graph representation
- series parallel
- vertex set
- edge weights
- directed graph
- maximum cardinality
- minimum spanning tree
- planar graphs
- subgraph isomorphism
- similarity measure
- community detection
- phase transition
- b spline
- pattern recognition