|
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⟩
Journal articles
hal-03356591v2
|
|
Density of C −4 -critical signed graphs
Reza Naserasr
,
Lan Anh Pham
,
Zhouningxin Wang
Journal of Combinatorial Theory, Series B, 2022
Journal articles
hal-03000545v1
|
|
Complex and homomorphic chromatic number of signed planar simple graphs
Reza Naserasr
,
Lan Anh Pham
Graphs and Combinatorics, 2022
Journal articles
hal-03000542v1
|
|
Smallest $C_{2l+1}$-critical graphs of odd-girth $2k+1$
Laurent Beaudou
,
Florent Foucaud
,
Reza Naserasr
Journal articles
hal-03784719v1
|
|
Edge clique covers in graphs with independence number two
Pierre Charbit
,
Geňa Hahn
,
Marcin Kamiński
,
Manuel Lafond
,
Nicolas Lichiardopol
Journal of Graph Theory, 2021
Journal articles
hal-02969899v1
|
|
Homomorphisms of signed graphs: An update
Reza Naserasr
,
Eric Sopena
,
Thomas Zaslavsky
Journal articles
hal-02429415v2
|
|
Exact square coloring of subcubic planar graphs
Florent Foucaud
,
Hervé Hocquard
,
Suchismita Mishra
,
Narayanan Narayanan
,
Reza Naserasr
Journal articles
hal-02925881v3
|
|
Extension of Gyárfás-Sumner conjecture to digraphs
Pierre Aboulker
,
Pierre Charbit
,
Reza Naserasr
Journal articles
hal-02969880v1
|
|
Circular chromatic number of signed graphs
Reza Naserasr
,
Zhouningxin Wang
,
Xuding Zhu
The Electronic Journal of Combinatorics, 2021
Journal articles
hal-02969872v1
|
|
Homomorphisms of sparse signed graphs
Clément Charpentier
,
Reza Naserasr
,
Eric Sopena
Journal articles
hal-03035030v1
|
|
Bounding signed series-parallel graphs and cores of signed K 4 -subdivisions
Reza Naserasr
,
Zhouningxin Wang
Journal of Combinatorial Mathematics and Combinatorial Computing, inPress
Journal articles
hal-02969873v1
|
|
The homomorphism order of signed graphs
Reza Naserasr
,
Sagnik Sen
,
Eric Sopena
Journal of Combinatorial Mathematics and Combinatorial Computing, In press
Journal articles
hal-02969878v1
|
|
Homomorphisms of partial t-trees and edge-coloring of partial 3-trees
Meirun Chen
,
Reza Naserasr
Journal of Combinatorial Theory, Series B, 2020
Journal articles
hal-02429570v1
|
|
When an optimal dominating set with given constraints exists
Nargues Ghareghani
,
Michel Habib
,
Mohammad Reza Hooshmandasl
,
Reza Naserasr
,
Pouyeh Sharifani
Journal articles
hal-02423707v1
|
|
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
Journal articles
hal-01915269v1
|
|
A New Approach Towards a Conjecture on Intersecting Three Longest Paths
Reza Naserasr
Journal articles
hal-02429509v1
|
|
On the Structure of Small Strength-2 Covering Arrays
Janne I Kokkala
,
Karen Meagher
,
Reza Naserasr
,
Kari J Nurmela
,
Patric R J Östergård
Journal articles
hal-02429432v1
|
|
The optimal routing of augmented cubes.
Meirun Chen
,
Reza Naserasr
Information Processing Letters, 2018
Journal articles
hal-01934333v1
|
|
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
Journal articles
hal-01198784v1
|
|
Safe sets in graphs: Graph classes and structural parameters
Reza Naserasr
,
Raquel Águeda
,
Nathann Cohen
,
Shinya Fujita
,
Sylvain Legay
Journal articles
hal-01644491v1
|
|
The complexity of tropical graph homomorphisms.
Florent Foucaud
,
Ararat Harutyunyan
,
Pavol Hell
,
Sylvain Legay
,
Yannis Manoussakis
Journal articles
hal-01520739v1
|
|
The complexity of signed and edge-coloured graph homomorphisms.
Brewster Richard
,
Foucaud Florent
,
Hell Pavol
,
Reza Naserasr
Journal articles
hal-01520743v1
|
|
Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds
Florent Foucaud
,
George B. Mertzios
,
Reza Naserasr
,
Aline Parreau
,
Petru Valicov
Journal articles
hal-01198783v1
|
|
Homomorphism bounds and edge-colourings of K4-minor-free graphs
Laurent Beaudou
,
Florent Foucaud
,
Reza Naserasr
Journal articles
hal-01520741v1
|
|
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
Journal articles
hal-01520744v1
|
|
Bipartite edge partitions and the former Alon-Saks-Seymour
Gao Z.
,
Mckay B. D.
,
Reza Naserasr
,
Stevens B.
The Australasian Journal of Combinatorics, 2016
Journal articles
hal-01520742v1
|
|
From Edge-Coloring to Strong Edge-Coloring
Valentin Borozan
,
Gerard Jennhwa Chang
,
Nathann Cohen
,
Shinya Fujita
,
Narayanan Narayanan N Narayanan
The Electronic Journal of Combinatorics, 2015, 22 (2), pp.P2.9
Journal articles
hal-01144153v1
|
|
Homomorphisms of signed graphs
Reza Naserasr
,
Edita Rollova
,
Eric Sopena
Journal articles
hal-00991796v1
|
|
Identifying codes in line graphs
Florent Foucaud
,
Sylvain Gravier
,
Reza Naserasr
,
Aline Parreau
,
Petru Valicov
Journal articles
hal-00605406v2
|
|
Mapping planar graphs into projective cubes.
Reza Naserasr
Journal of Graph Theory, 2013, pp.11
Journal articles
hal-01140168v1
|
|
Homomorphisms of planar signed graphs to signed projective cubes
Reza Naserasr
,
Edita Rollova
,
Eric Sopena
Discrete Mathematics and Theoretical Computer Science, 2013, 15 (3), pp.1-12
Journal articles
hal-00876298v2
|
|
Characterizing extremal digraphs for identifying codes and extremal cases of Bondy's theorem on induced subsets
Florent Foucaud
,
Reza Naserasr
,
Aline Parreau
Journal articles
hal-00526446v3
|
|
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⟩
Journal articles
hal-00990567v1
|
|
Extremal graphs for the identifying code problem
Florent Foucaud
,
Eleonora Guerrini
,
Matjaz Kovse
,
Reza Naserasr
,
Aline Parreau
Journal articles
hal-00477467v4
|