Valentin Borozan

According to our database, Valentin Borozan authored at least 12 papers between 2009 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2019

Maximum colored trees in edge-colored graphs.

Valentin Borozan, Wenceslas Fernandez de la Vega, Yannis Manoussakis, Carlos A. J. Martinhon, Rahul Muthu, Hong Phong Pham, Rachid Saad

Eur. J. Comb., 2019

2017

Proper Hamiltonian Paths in Edge-Coloured Multigraphs.

Raquel Águeda, Valentin Borozan, Marina Groshaus, Yannis Manoussakis, Gervais Mendy, Leandro Montero

Graphs Comb., 2017

Proper Hamiltonian cycles in edge-colored multigraphs.

Raquel Águeda, Valentin Borozan, Raquel Díaz, Yannis Manoussakis, Leandro Montero

Discret. Math., 2017

2016

Partitioning a Graph into Highly Connected Subgraphs.

Valentin Borozan, Michael Ferrara, Shinya Fujita, Michitaka Furuya, Yannis Manoussakis, Narayanan Narayanan, Derrick Stolee

J. Graph Theory, 2016

2015

From Edge-Coloring to Strong Edge-Coloring.

Valentin Borozan, Gerard Jennhwa Chang, Nathann Cohen, Shinya Fujita, Narayanan Narayanan, Reza Naserasr, Petru Valicov

Electron. J. Comb., 2015

Further results on strong edge-colourings in outerplanar graphs.

Valentin Borozan, Leandro Montero, Narayanan Narayanan

Australas. J Comb., 2015

2012

Proper connection of graphs.

Valentin Borozan, Shinya Fujita, Aydin Gerek, Colton Magnant, Yannis Manoussakis, Leandro Montero, Zsolt Tuza

Discret. Math., 2012

Sufficient conditions for the existence of spanning colored trees in edge-colored graphs.

Raquel Águeda, Valentin Borozan, Yannis Manoussakis, Gervais Mendy, Rahul Muthu

Discret. Math., 2012

2011

Proper and weak-proper trees in edges-colored graphs and multigraphs. (Arbres proprement et faiblement arêtes-coloriées dans les graphes et multigraphes arêtes-coloriées).

Valentin Borozan

PhD thesis, 2011

Proper Hamiltonian Paths in Edge-Colored Multigraphs.

Raquel Águeda, Valentin Borozan, Marina Groshaus, Yannis Manoussakis, Gervais Mendy, Leandro Montero

Electron. Notes Discret. Math., 2011

2009

Minimal Valid Inequalities for Integer Constraints.

Valentin Borozan, Gérard Cornuéjols

Math. Oper. Res., 2009

Colored Trees in Edge-Colored Graphs.

Abdelfattah Abouelaoualim, Valentin Borozan, Yannis Manoussakis, Carlos A. J. Martinhon, Rahul Muthu, Rachid Saad

Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009