Tropical paths in vertex-colored graphs.
Johanne CohenGiuseppe F. ItalianoYannis ManoussakisKim Thang NguyenHong Phong PhamPublished in: J. Comb. Optim. (2021)
Keyphrases
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- maximum cardinality
- hamiltonian cycle
- average degree
- graph databases
- bipartite graph
- graph representation
- graph theory
- graph structure
- graph matching
- graph theoretic
- graph mining
- graph model
- betweenness centrality
- connected subgraphs
- structured objects
- triangle mesh
- graph partitioning
- minimum weight
- graph structures
- edge weights
- database
- complex structures
- spanning tree
- shortest path
- random walk