Tropical dominating sets in vertex-coloured graphs.
Jean-Alexandre Anglès d'AuriacCsilla BujtásAbdelhakim El MaftouhiMarek KarpinskiYannis ManoussakisLeandro MonteroN. NarayananLaurent RosazJohan ThapperZsolt TuzaPublished in: J. Discrete Algorithms (2018)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- graph theory
- graph representation
- graph matching
- average degree
- hamiltonian cycle
- minimum weight
- maximum cardinality
- data sets
- connected subgraphs
- minimum spanning tree
- spanning tree
- graph mining
- weighted graph
- graph theoretic
- adjacency matrix
- series parallel
- vertex set
- graph structure
- pattern recognition
- search algorithm
- image segmentation
- data mining