Maximum Colorful Cycles in Vertex-Colored Graphs.
Giuseppe F. ItalianoYannis ManoussakisKim Thang NguyenHong Phong PhamPublished in: CSR (2018)
Keyphrases
- attributed graphs
- directed graph
- labeled graphs
- undirected graph
- average degree
- hamiltonian cycle
- maximum cardinality
- graph matching
- connected subgraphs
- vertex set
- bipartite graph
- digital images
- structured objects
- spanning tree
- graph representation
- edge weights
- graph data
- minimum weight
- directed acyclic graph
- graph theory
- betweenness centrality