2 citations · 4 across the 3 of their papers we have counts for
4 papers
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…
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…
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…
Further results on strong edge-colourings in outerplanar graphs
Valentin Borozan, Leandro Montero, Narayanan Narayanan
An edge-colouring is {\em strong} if every colour class is an induced matching. In this work we give a formulae that determines either the optimal or the optimal plus one strong ch…