Identifying codes in vertex-transitive graphs.
Sylvain GravierAline ParreauSara RotteyLeo StormeÉlise VandommePublished in: CoRR (2014)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- minimum weight
- spanning tree
- maximum cardinality
- graph theory
- error correction
- bipartite graph
- hamiltonian cycle
- graph structure
- weighted graph
- graph model
- complex structures
- graph theoretic
- graph clustering
- data sets
- connected subgraphs
- neural network
- pattern recognition
- random walk
- minimum spanning tree
- graph representation
- complex networks
- graph databases