Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

12 résultats

Safe sets in graphs: Graph classes and structural parameters

Reza Naserasr , Raquel Águeda , Nathann Cohen , Shinya Fujita , Sylvain Legay , et al.
Journal of Combinatorial Optimization, 2017, pp.1-22. ⟨10.1007/s10878-017-0205-2⟩
Article dans une revue hal-01644491v1

Tropical dominating sets in vertex-coloured graphs

Marek Karpinski , Narayanan Narayanan N Narayanan , Johan Thapper , Abdelhakim El Maftouhi , Laurent Rosaz , et al.
Journal of Discrete Algorithms, 2018
Article dans une revue hal-01762194v1

Hamiltonian Cycles in Edge-Colored Graphs

Yannis Manoussakis , Raquel Díaz , Raquel Águeda , Leandro Montero
LAGOS, 2015, Beberibe, Brazil
Poster de conférence hal-01762652v1

Vertex removal in biclique graphs

Leandro Montero
Discrete Applied Mathematics, 2022, 323, pp.302-310. ⟨10.1016/j.dam.2022.06.001⟩
Article dans une revue hal-03853321v1
Image document

Proper Hamiltonian Paths in Edge-Colored Multigraphs

Raquel Águeda , Valentin Borozan , Marina Groshaus , Yannis Manoussakis , Gervais Mendy , et al.
Graphs and Combinatorics, 2017, 33 (4), pp.617-633. ⟨10.1016/j.endm.2011.09.002⟩
Article dans une revue hal-00847916v3

Proper Hamiltonian Cycles in Edge-Colored Multigraphs

Raquel Águeda , Valentin Borozan , Raquel Díaz , Yannis Manoussakis , Leandro Montero
Discrete Mathematics, 2017, 340 (8), pp.1897-1902. ⟨10.1016/j.disc.2017.03.013⟩
Article dans une revue hal-01762563v1

Tropical Dominating Sets in Vertex-Coloured Graphs

Laurent Rosaz , Marek Karpinski , Narayanan Narayanan N Narayanan , Johan Thapper , Abdelhakim El Maftouhi , et al.
10th International Workshop on Algorithms and Computation (WALCOM 2016), 2016, Katmandu, Nepal. pp.17-27
Communication dans un congrès hal-01762279v1

On the edge‐biclique graph and the iterated edge‐biclique operator

Leandro Montero , Sylvain Legay
Journal of Graph Theory, 2021, ⟨10.1002/jgt.22775⟩
Article dans une revue hal-03460810v1
Image document

Safe Sets in Graphs: Graph Classes and Structural Parameters

Nathann Cohen , Raquel Águeda , Shinya Fujita , Sylvain Legay , Yannis Manoussakis , et al.
COCOA 2016 - 10th International Conference Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.241-253
Communication dans un congrès hal-01624255v1
Image document

Structural properties of biclique graphs and the distance formula

Marina Groshaus , Leandro Montero
The Australasian Journal of Combinatorics, 2021, 81 (2), pp.301-318
Article dans une revue hal-03338962v1

On the Iterated Edge-Biclique Operator

Sylvain Legay , Leandro Montero
Electronic Notes in Theoretical Computer Science, 2019, 346, pp.577-587. ⟨10.1016/j.entcs.2019.08.051⟩
Article dans une revue hal-02972036v1

Proper connection of graphs

Valentin Borozan , Shinya Fujita , Aydin Gerek , Colton Magnant , Yannis Manoussakis , et al.
Discrete Mathematics, 2012, 312 (17), pp.Pages 2550-2560. ⟨10.1016/j.disc.2011.09.003⟩
Article dans une revue hal-01128777v1