Long monochromatic even cycles in 3-edge-coloured graphs of large minimum degree.
Tomasz LuczakZahra RahimiPublished in: J. Graph Theory (2022)
Keyphrases
- weighted graph
- undirected graph
- spanning tree
- edge detection
- random graphs
- graph matching
- minimum spanning trees
- edge information
- square error
- edge weights
- graph theory
- minimum cost
- graph mining
- graph clustering
- social networks
- directed graph
- connected dominating set
- graph partitioning
- graph kernels
- vertex set
- power law
- graph theoretic
- object recognition
- small world
- degree distribution
- edge detector
- random walk
- dominating set
- heavy tails
- clustering algorithm