From Colourful to Rainbow Paths in Graphs: Colouring the Vertices.
Christoph BrauseStanislav Jendrol'Ingo SchiermeyerPublished in: Graphs Comb. (2021)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- attributed graphs
- shortest path
- undirected graph
- adjacency matrix
- planar graphs
- maximal cliques
- edge weights
- hamiltonian cycle
- graph theoretic
- directed edges
- connected subgraphs
- directed graph
- small world
- average degree
- vertex set
- graph representation
- graph mining
- graph theory
- graph partitioning
- maximum cardinality
- graph databases
- series parallel
- spanning tree
- bipartite graph
- query graph
- graph matching
- connected graphs
- pairwise