Rainbow spanning subgraphs of small diameter in edge-colored complete graphs

DOI10.1007/S00373-015-1588-4zbMath1338.05177OpenAlexW625296918MaRDI QIDQ292270

Douglas B. West, Sogol Jahanbekam

Publication date: 13 June 2016

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-015-1588-4

zbMATH Keywords

diameterspanning subgraphanti-Ramsey numberrainbow subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Related Items (1)

On heterochromatic out-directed spanning trees in tournaments

Cites Work

• Rainbow generalizations of Ramsey theory: A survey
• An anti-Ramsey theorem on cycles
• Anti-Ramsey Problems for t Edge-Disjoint Rainbow Spanning Subgraphs: Cycles, Matchings, or Trees
• Unnamed Item

This page was built for publication: Rainbow spanning subgraphs of small diameter in edge-colored complete graphs