Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

54 résultats
Page :
triés par
Image document

Circular (4 − \epsilon)-coloring of some classes of signed graphs

 František Kardoš , Jonathan Narboni , Reza Naserasr , Zhouningxin Wang
2021
Pré-publication, Document de travail hal-03298994v1
Image document

Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem

 Reza Naserasr , Zhouningxin Wang
2021
Pré-publication, Document de travail hal-03356580v1

Mapping planar graphs into projective cubes.

 Reza Naserasr
Journal of Graph Theory, 2013, pp.11
Article dans une revue hal-01140168v1
Image document

Vertex-colouring edge-weightings with two edge weights

 Mahdad Khatirinejad , Reza Naserasr , Mike Newman , Ben Seamone , Brett Stevens
Discrete Mathematics and Theoretical Computer Science, 2012, Vol. 14 no. 1 (1), pp.1-20. ⟨10.46298/dmtcs.570⟩
Article dans une revue hal-00990567v1
Image document

The optimal routing of augmented cubes.

 Meirun Chen , Reza Naserasr
Information Processing Letters, 2018
Article dans une revue hal-01934333v1
Image document

Circular flows in mono-directed signed graphs

 Jiaao Li , Reza Naserasr , Zhouningxin Wang , Xuding Zhu
2022
Pré-publication, Document de travail hal-03840742v1

Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity

 Florent Foucaud , George B. Mertzios , Reza Naserasr , Aline Parreau , Petru Valicov
Algorithmica, 2017, 78 (3), pp.914-944. ⟨10.1007/s00453-016-0184-1⟩
Article dans une revue hal-01198784v1

Homomorphism bounds and edge-colourings of K4-minor-free graphs

 Laurent Beaudou , Florent Foucaud , Reza Naserasr
Journal of Combinatorial Theory, Series B, 2017, 124, pp.128-164. ⟨10.1016/j.jctb.2017.01.001⟩
Article dans une revue hal-01520741v1
Image document

On the packing number of antibalanced signed simple planar graphs of negative girth at least 5

 Reza Naserasr , Weiqiang Yu
2023
Pré-publication, Document de travail hal-04080407v1
Image document

On the Structure of Small Strength-2 Covering Arrays

 Janne I Kokkala , Karen Meagher , Reza Naserasr , Kari J Nurmela , Patric R J Östergård , et al.
Journal of Combinatorial Designs, 2019, 28 (1), pp.5-24. ⟨10.1002/jcd.21671⟩
Article dans une revue hal-02429432v1

Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds

 Florent Foucaud , George B. Mertzios , Reza Naserasr , Aline Parreau , Petru Valicov
Theoretical Computer Science, 2017, 668, pp.43-58. ⟨10.1016/j.tcs.2017.01.006⟩
Article dans une revue hal-01198783v1
Image document

Characterizing extremal digraphs for identifying codes and extremal cases of Bondy's theorem on induced subsets

 Florent Foucaud , Reza Naserasr , Aline Parreau
Graphs and Combinatorics, 2013, 29 (3), pp.463-473. ⟨10.1007/s00373-012-1136-4⟩
Article dans une revue hal-00526446v3

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
Image document

Sensitivity lower bounds from linear dependencies

 Sophie Laplante , Reza Naserasr , Anupa Sunny
2020
Pré-publication, Document de travail hal-02429358v1
Image document

Homomorphisms of signed graphs: An update

 Reza Naserasr , Eric Sopena , Thomas Zaslavsky
European Journal of Combinatorics, 2021, ⟨10.1016/j.ejc.2020.103222⟩
Article dans une revue hal-02429415v2

A New Graph Parameter to Measure Linearity

 Pierre Charbit , Michel Habib , Lalla Mouatadid , Reza Naserasr
COCOA 2017 - 11th Annual International Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.154-168, ⟨10.1007/978-3-319-71147-8_11⟩
Communication dans un congrès hal-01672521v1
Image document

Extended Double Covers and Homomorphism Bounds of Signed Graphs

 Florent Foucaud , Reza Naserasr , Rongxing Xu
The Electronic Journal of Combinatorics, 2023, 30 (3), pp.P3.31. ⟨10.37236/10754⟩
Article dans une revue hal-03356591v2

Homomorphisms of signed bipartite graphs

 Reza Naserasr , Edita Rollova , Eric Sopena
European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013, Sep 2013, Pisa, Italy. pp.1-5
Communication dans un congrès hal-00829116v1

Smallest $C_{2l+1}$-Critical Graphs of Odd-Girth $2k+1$

 Laurent Beaudou , Florent Foucaud , Reza Naserasr
6th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2020), Feb 2020, Hyderabad, India. pp.184-196, ⟨10.1007/978-3-030-39219-2_16⟩
Communication dans un congrès hal-03041342v1
Image document

Exact square coloring of subcubic planar graphs

 Florent Foucaud , Hervé Hocquard , Suchismita Mishra , Narayanan Narayanan , Reza Naserasr , et al.
Discrete Applied Mathematics, 2021, 293, pp.74-89. ⟨10.1016/j.dam.2021.01.007⟩
Article dans une revue hal-02925881v3
Image document

Characterizing and recognizing exact-distance squares of graphs

 Yandong Bai , Pedro Cortes , Reza Naserasr , Danile Quiroz
2022
Pré-publication, Document de travail hal-03840741v1

Algorithms and complexity for metric dimension and location-domination on interval and permutation graphs.

 Foucaud F. , Mertzios G. B. , Reza Naserasr , Parreau A. , Petru Valicov
Lecture Notes in Computer Science, 2016
Article dans une revue hal-01520744v1

From Edge-Coloring to Strong Edge-Coloring

 Valentin Borozan , Gerard Jennhwa Chang , Nathann Cohen , Shinya Fujita , Narayanan Narayanan N Narayanan , et al.
The Electronic Journal of Combinatorics, 2015, 22 (2), pp.P2.9
Article dans une revue hal-01144153v1
Image document

Density of C −4 -critical signed graphs

 Reza Naserasr , Lan Anh Pham , Zhouningxin Wang
Journal of Combinatorial Theory, Series B, 2022
Article dans une revue hal-03000545v1

On powers of interval graphs and their orders

 Florent Foucaud , Reza Naserasr , Aline Parreau , Petru Valicov
2015
Pré-publication, Document de travail hal-01198830v1
Image document

Balanced-chromatic number and Hadwiger-like conjectures

 Andrea Jimenez , Jessica Mcdonald , Reza Naserasr , Kathryn Nurse , Daniel A. Quiroz
2023
Pré-publication, Document de travail hal-04174372v1
Image document

Homomorphism bounds of signed bipartite K4-minor-free graphs and edge-colorings of 2k-regular K4-minor-free multigraphs

 Laurent Beaudou , Florent Foucaud , Reza Naserasr
Discrete Applied Mathematics, 2019, 261, pp.40-51. ⟨10.1016/j.dam.2018.09.004⟩
Article dans une revue hal-01915269v1
Image document

Sensitivity conjecture and signed hypercubes

 Sophie Laplante , Reza Naserasr , Anupa Sunny , Zhouningxin Wang
2023
Pré-publication, Document de travail hal-04080411v1

When an optimal dominating set with given constraints exists

 Nargues Ghareghani , Michel Habib , Mohammad Reza Hooshmandasl , Reza Naserasr , Pouyeh Sharifani
Theoretical Computer Science, 2019, ⟨10.1016/j.tcs.2019.02.012⟩
Article dans une revue hal-02423707v1
Image document

Winding number and circular 4-coloring of signed graphs

 Reza Naserasr , Anna Gujgiczer , Rohini S , Taruni S
2023
Pré-publication, Document de travail hal-03840738v2
Page :