5 citations · 9 across the 8 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016★ 5 cited
Polychromatic colorings of complete graphs with respect to 1-,2-factors and Hamiltonian cycles
Maria Axenovich, John Goldwasser, Ryan Hansen +5
If G is a graph and H is a set of subgraphs of G, then an edge-coloring of G is called H-polychromatic if every graph from H gets all colors present in G on its edges. The H-polych…
math.CO2016
Polychromatic Colorings on the Hypercube
John Goldwasser, Bernard Lidický, Ryan R. Martin +3
Given a subgraph G of the hypercube Q_n, a coloring of the edges of Q_n such that every embedding of G contains an edge of every color is called a G-polychromatic coloring. The max…