4-cop-win graphs have at least 19 vertices.
Jérémie TurcotteSamuel YvonPublished in: Discret. Appl. Math. (2021)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- attributed graphs
- undirected graph
- adjacency matrix
- maximal cliques
- hamiltonian cycle
- graph matching
- connected subgraphs
- planar graphs
- average degree
- graph theoretic
- directed edges
- connected graphs
- edge weights
- graph structure
- graph structures
- graph representation
- subgraph isomorphism
- graph databases
- spanning tree
- series parallel
- graph model
- structured objects
- directed acyclic graph
- query graph
- graph theory
- online communities
- directed graph
- data sets