11 citations · 14 across the 4 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.DM2014
Proper Hamiltonian Cycles in Edge-Colored Multigraphs
Raquel Águeda, Valentin Borozan, Raquel Díaz +2
A -edge-colored multigraph has each edge colored with one of the available colors and no two parallel edges have the same color. A proper Hamiltonian cycle is a cycle contai…
cs.DM2014★ 2 cited
Proper Hamiltonian Paths in Edge-Coloured Multigraphs
Raquel Águeda, Valentin Borozan, Marina Groshaus +3
Given a -edge-coloured multigraph, a proper Hamiltonian path is a path that contains all the vertices of the multigraph such that no two adjacent edges have the same colour. In…
math.CO2014
Partitioning a graph into highly connected subgraphs
Valentin Borozan, Michael Ferrara, Shinya Fujita +4
Given , a -proper partition of a graph is a partition of such that each part of induces a -connected subgraph of . We…