Reza Naserasr

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Colouring signed Kneser, Schrijver, and Borsuk graphs	2024	Luis Kuffner Reza Naserasr Lujia Wang Xiaowei Yu Huan Zhou Xuding Zhu
+ PDF Chat	Colouring negative exact-distance graphs of signed graphs	2024	Reza Naserasr Patrice Ossona de Mendez Daniel A. Quiroz Robert Šámal Weiqiang Yu
+ PDF Chat	Circular flows in mono‐directed signed graphs	2024	Jiaao Li Reza Naserasr Zhouningxin Wang Xuding Zhu
+	On the packing number of antibalanced signed simple planar graphs of negative girth at least 5	2024	Reza Naserasr Weiqiang Yu
+	Packing Signatures in Signed Graphs	2023	Reza Naserasr Weiqiang Yu
+ PDF Chat	Extended Double Covers and Homomorphism Bounds of Signed Graphs	2023	Florent Foucaud Reza Naserasr Rongxing Xu
+	A Note on $$\Delta $$-Critical Graphs	2023	Penny Haxell Reza Naserasr
+ PDF Chat	Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem	2023	Reza Naserasr Zhouningxin Wang
+	Separating signatures in signed planar graphs	2023	Reza Naserasr Weiqiang Yu
+	Circular ${\boldsymbol{(4-\epsilon )}}$ -Coloring of Some Classes of Signed Graphs	2023	František Kardoš Jonathan Narboni Reza Naserasr Zhouningxin Wang
+ PDF Chat	Characterizing and recognizing exact-distance squares of graphs	2023	Yandong Bai Pedro P. Cortés Reza Naserasr Daniel A. Quiroz
+	Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$	2023	Reza Naserasr Riste Škrekovski Zhouningxin Wang Rongxing Xu
+ PDF Chat	A new graph parameter to measure linearity	2023	Pierre Charbit Michel Habib Lalla Mouatadid Reza Naserasr
+	Critically 3-frustrated signed graphs	2023	Chiara Cappello Reza Naserasr Eckhard Steffen Zhouningxin Wang
+	Winding number and circular 4-coloring of signed graphs	2023	Anna Gujgiczer Reza Naserasr S Rohini S Taruni
+	Balanced-chromatic number and Hadwiger-like conjectures	2023	Andrea Jiménez Jessica McDonald Reza Naserasr Kathryn Nurse Daniel A. Quiroz
+ PDF Chat	Complex and Homomorphic Chromatic Number of Signed Planar Simple Graphs	2022	Reza Naserasr Lan Anh Pham
+ PDF Chat	Density of C −4 -critical signed graphs	2022	Reza Naserasr Lan Anh Pham Zhouningxin Wang
+	Circular flows in mono-directed signed graphs	2022	Jiaao Li Reza Naserasr Zhouningxin Wang Xuding Zhu
+	Characterizing and recognizing exact-distance squares of graphs	2022	Yandong Bai Pedro P. Cortés Reza Naserasr Daniel A. Quiroz
+ PDF Chat	Density of C−4-critical signed graphs	2021	Reza Naserasr Lan Anh Pham Zhouningxin Wang
+ PDF Chat	Smallest <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e1019" altimg="si126.svg"><mml:msub><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn><mml:mi>ℓ</mml:mi><mml:mo>+</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msub></mml:math>-critical graphs of odd-girth <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e1035" altimg="si127.svg"><mml:mrow><mml:mn>2</mml:mn><mml:mi>k</mml:mi><mml:mo linebreak="goodbreak" …	2021	Laurent Beaudou Florent Foucaud Reza Naserasr
+ PDF Chat	Circular (4 − \epsilon)-coloring of some classes of signed graphs	2021	František Kardoš Jonathan Narboni Reza Naserasr Zhouningxin Wang
+ PDF Chat	Circular Chromatic Number of Signed Graphs	2021	Reza Naserasr Zhouningxin Wang Xuding Zhu
+ PDF Chat	Extension of Gyárfás-Sumner Conjecture to Digraphs	2021	Pierre Aboulker Pierre Charbit Reza Naserasr
+ PDF Chat	Exact square coloring of subcubic planar graphs	2021	Florent Foucaud Hervé Hocquard Suchismita Mishra N. Narayanan Reza Naserasr Éric Sopena Petru Valicov
+ PDF Chat	Edge clique covers in graphs with independence number two	2021	Pierre Charbit Geňa Hahn Marcin Kamiński Manuel Lafond Nicolas Lichiardopol Reza Naserasr Ben Seamone Rezvan Sherkati
+ PDF Chat	Mapping sparse signed graphs to (K_{2k} , M )	2021	Reza Naserasr Riste Škrekovski Zhouningxin Wang Rongxing Xu
+	Mapping sparse signed graphs to $(K_{2k}, M)$	2021	Reza Naserasr Riste Škrekovski Zhouningxin Wang Rongxing Xu
+	Circular Coloring of Signed Bipartite Planar Graphs	2021	Reza Naserasr Zhouningxin Wang
+	Cliques in exact distance powers of graphs of given maximum degree	2021	Florent Foucaud Suchismita Mishra N. Narayanan Reza Naserasr Petru Valicov
+	Density of $C_{-4}$-critical signed graphs	2021	Reza Naserasr Lan Anh Pham Zhouningxin Wang
+	Circular $(4-ε)$-coloring of some classes of signed graphs	2021	František Kardoš Jonathan Narboni Reza Naserasr Zhouningxin Wang
+ PDF Chat	Density of C −4 -critical signed graphs	2020	Reza Naserasr Lan Anh Pham Zhouningxin Wang
+	Extension of Gyarfas-Sumner conjecture to digraphs	2020	Pierre Aboulker Pierre Charbit Reza Naserasr
+	Homomorphisms of signed graphs: An update	2020	Reza Naserasr Éric Sopena Thomas Zasĺavsky
+ PDF Chat	Homomorphisms of Sparse Signed Graphs	2020	Clément Charpentier Reza Naserasr Éric Sopena
+ PDF Chat	Homomorphisms of partial t-trees and edge-colorings of partial 3-trees	2020	Meirun Chen Reza Naserasr
+ PDF Chat	Smallest $$C_{2l+1}$$-Critical Graphs of Odd-Girth $$2k+1$$	2020	Laurent Beaudou Florent Foucaud Reza Naserasr
+	Circular chromatic number of signed graphs	2020	Reza Naserasr Zhouningxin Wang Xuding Zhu
+ PDF Chat	The homomorphism order of signed graphs	2020	Reza Naserasr Sagnik Sen Éric Sopena
+ PDF Chat	Bounding signed series-parallel graphs and cores of signed K 4 -subdivisions	2020	Reza Naserasr Zhouningxin Wang
+	Extension of Gyarfas-Sumner conjecture to digraphs	2020	P Aboulker Pierre Charbit Reza Naserasr
+	The homomorphism order of signed graphs	2020	Reza Naserasr Sagnik Sen Éric Sopena
+	When an optimal dominating set with given constraints exists	2019	Omid Etesami Narges Ghareghani Michel Habib M. R. Hooshmandasl Reza Naserasr Pouyeh Sharifani
+	On the Structure of Small Strength-$2$ Covering Arrays	2019	Janne I. Kokkala Karen Meagher Reza Naserasr Kari J. Nurmela Patric R. J. Östergård Brett Stevens
+ PDF Chat	A new approach towards a conjecture on intersecting three longest paths	2019	Shinya Fujita Michitaka Furuya Reza Naserasr Kenta Ozeki
+	Homomorphisms of signed graphs: An update	2019	Reza Naserasr Éric Sopena Thomas Zasĺavsky
+	On the Structure of Small Strength-$2$ Covering Arrays	2019	Janne I. Kokkala Karen Meagher Reza Naserasr Kari J. Nurmela Patric R. J. Östergård Brett Stevens
+ PDF Chat	Homomorphism bounds of signed bipartite <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e53" altimg="si30.gif"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub></mml:math>-minor-free graphs and edge-colorings of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e63" altimg="si31.gif"><mml:mn>2</mml:mn><mml:mi>k</mml:mi></mml:math>-regular <mml:math …	2018	Laurent Beaudou Florent Foucaud Reza Naserasr
+ PDF Chat	The complexity of tropical graph homomorphisms	2017	Florent Foucaud Ararat Harutyunyan Pavol Hell Sylvain Legay Yannis Manoussakis Reza Naserasr
+	Towards A Unified View of Linear Structure on Graph Classes.	2017	Pierre Charbit Michel Habib Lalla Mouatadid Reza Naserasr
+	Identification, location–domination and metric dimension on interval and permutation graphs. I. Bounds	2017	Florent Foucaud George B. Mertzios Reza Naserasr Aline Parreau Petru Valicov
+	Homomorphism bounds and edge-colourings of K4-minor-free graphs	2017	Laurent Beaudou Florent Foucaud Reza Naserasr
+ PDF Chat	A New Graph Parameter to Measure Linearity	2017	Pierre Charbit Michel Habib Lalla Mouatadid Reza Naserasr
+	A New Graph Parameter To Measure Linearity	2017	Pierre Charbit Michel Habib Lalla Mouatadid Reza Naserasr
+	Bipartite edge partitions and the former Alon-Saks-Seymour	2016	G. J. Riegerz. Z. B. D. Mckay Reza Naserasr B. Stevens
+	Smallest not $C_{2l+1}$-colourable graphs of odd-girth $2k+1$	2016	Laurent Beaudou Florent Foucaud Reza Naserasr
+	The complexity of signed graph and edge-coloured graph homomorphisms	2016	Richard C. Brewster Florent Foucaud Pavol Hell Reza Naserasr
+ PDF Chat	Identification, Location-Domination and Metric Dimension on Interval and Permutation Graphs. II. Algorithms and Complexity	2016	Florent Foucaud George B. Mertzios Reza Naserasr Aline Parreau Petru Valicov
+	Bipartite edge partitions and the former Alon-Saks-Seymour conjecture	2016	Zhicheng Gao Brendan D. McKay Reza Naserasr Brett Stevens
+	Mapping planar graphs into the Coxeter graph	2015	Ararat Harutyunyan Reza Naserasr Mirko Petruševski Riste Škrekovski Qiang Sun
+ PDF Chat	Homomorphisms of binary Cayley graphs	2015	Laurent Beaudou Reza Naserasr Claude Tardif
+ PDF Chat	From Edge-Coloring to Strong Edge-Coloring	2015	Valentin Borozan Gerard J. Chang Nathann Cohen Shinya Fujita N. Narayanan Reza Naserasr Petru Valicov
+	Homomorphisms of binary Cayley graphs	2015	Laurent Beaudou Reza Naserasr Claude Tardif
+	Walk-powers and homomorphism bound of planar graphs	2015	Reza Naserasr Sagnik Sen Qiang Sun
+	A New Approach Towards a Conjecture on Intersecting Three Longest Paths	2015	Shinya Fujita Michitaka Furuya Reza Naserasr Kenta Ozeki
+	On powers of interval graphs and their orders	2015	Florent Foucaud Reza Naserasr Aline Parreau Petru Valicov
+	Homomorphisms of binary Cayley graphs	2015	Laurent Beaudou Reza Naserasr Claude Tardif
+	Homomorphisms of Signed Graphs	2014	Reza Naserasr Edita Rollová Éric Sopena
+	The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction	2014	Florent Foucaud Reza Naserasr
+ PDF Chat	Homomorphisms of planar signed graphs to signed projective cubes	2013	Reza Naserasr Edita Rollová Éric Sopena
+	Homomorphisms of signed bipartite graphs	2013	Reza Naserasr Edita Rollová Éric Sopena
+	On homomorphisms of planar signed graphs to signed projective cubes	2013	Reza Naserasr Edita Rollová Éric Sopena
+	Homomorphisms of signed bipartite graphs	2013	Reza Naserasr Edita Rollová Éric Sopena
+ PDF Chat	Identifying Codes in Line Graphs	2012	Florent Foucaud Sylvain Gravier Reza Naserasr Aline Parreau Petru Valicov
+	Characterizing Extremal Digraphs for Identifying Codes and Extremal Cases of Bondy’s Theorem on Induced Subsets	2012	Florent Foucaud Reza Naserasr Aline Parreau
+	Extremal graphs for the identifying code problem	2011	Florent Foucaud Eleonora Guerrini Matjaž Kovše Reza Naserasr Aline Parreau Petru Valicov
+	Homomorphisms of triangle-free graphs without a <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si4.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-minor	2009	Reza Naserasr Yared Nigussie Riste Škrekovski
+	K 5 -free bound for the class of planar graphs	2006	Reza Naserasr
+	Homomorphisms and edge-colourings of planar graphs	2006	Reza Naserasr
+	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-Free bound for the class of planar graphs	2006	Reza Naserasr
+	On a new reformulation of Hadwiger's conjecture	2006	Reza Naserasr Yared Nigussie
+	The chromatic covering number of a graph	2006	Reza Naserasr Claude Tardif
+	The chromatic covering number of a graph	2005	Reza Naserasr Claude Tardif
+	Homomorphisms and bounds	2003	Reza Naserasr
+	None	1999	G. B. Khosrovshahi Reza Naserasr
+	On compressing complete designs	1998	G. B. Khosrovshahi Reza Naserasr

Common Coauthors

Coauthor	Papers Together
Zhouningxin Wang	18
Florent Foucaud	17
Laurent Beaudou	8
Pierre Charbit	8
Petru Valicov	8
Éric Sopena	6
Aline Parreau	6
Riste Škrekovski	5
Edita Rollová	5
Claude Tardif	5
Lan Anh Pham	5
Xuding Zhu	5
Michel Habib	5
Weiqiang Yu	4
Lalla Mouatadid	4
Rongxing Xu	4
Sagnik Sen	3
Brett Stevens	3
Shinya Fujita	3
Daniel A. Quiroz	3
Jonathan Narboni	3
František Kardoš	3
Éric Sopena	3
N. Narayanan	3
Pierre Aboulker	2
Pedro P. Cortés	2
Patric R. J. Östergård	2
George B. Mertzios	2
Kari J. Nurmela	2
Karen Meagher	2
Janne I. Kokkala	2
Thomas Zasĺavsky	2
Michitaka Furuya	2
Qiang Sun	2
Yared Nigussie	2
Ararat Harutyunyan	2
Yandong Bai	2
Jiaao Li	2
G. B. Khosrovshahi	2
Pavol Hell	2
Kenta Ozeki	2
Suchismita Mishra	2
Éric Sopena	2
Narges Ghareghani	1
Anna Gujgiczer	1
Ben Seamone	1
Mirko Petruševski	1
Valentin Borozan	1
P Aboulker	1
Gen̆a Hahn	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Homomorphisms of Signed Graphs	2014	Reza Naserasr Edita Rollová Éric Sopena	26
+	On homomorphisms of planar signed graphs to signed projective cubes	2013	Reza Naserasr Edita Rollová Éric Sopena	16
+	Homomorphisms of signed graphs: An update	2020	Reza Naserasr Éric Sopena Thomas Zasĺavsky	15
+	Signed graphs	1982	Thomas Zasĺavsky	15
+	Homomorphisms and edge-colourings of planar graphs	2006	Reza Naserasr	13
+	On the 4-color theorem for signed graphs	2020	František Kardoš Jonathan Narboni	12
+ PDF Chat	The Chromatic Number of a Signed Graph	2016	Edita Máčajová André Raspaud Martin Škoviera	11
+	The complexity of signed graph and edge-coloured graph homomorphisms	2016	Richard C. Brewster Florent Foucaud Pavol Hell Reza Naserasr	10
+ PDF Chat	Density of 5/2-critical graphs	2016	Zdeněk Dvořák Luke Postle	9
+	On the complexity of H-coloring	1990	Pavol Hell Jaroslav Nešetřil	9
+ PDF Chat	Circular Chromatic Number of Signed Graphs	2021	Reza Naserasr Zhouningxin Wang Xuding Zhu	9
+	(2 + ε)-Coloring of planar graphs with large odd-girth	2000	William F. Klostermeyer Cun Quan Zhang	8
+ PDF Chat	Homomorphisms of Sparse Signed Graphs	2020	Clément Charpentier Reza Naserasr Éric Sopena	8
+	Packing six T-joins in plane graphs	2015	Zdeněk Dvořák Ken‐ichi Kawarabayashi Daniel Kráľ	7
+	On the chromatic number of cube-like graphs	1992	Charles Payan	7
+ PDF Chat	Circular coloring of signed graphs	2017	Yingli Kang Eckhard Steffen	6
+	Homomorphisms from sparse graphs with large girth	2003	O. V. Borodin S.-J. Kim Alexandr Kostochka Douglas B. West	6
+ PDF Chat	None	1998	Noga Alon T. H. Marshall	6
+	Homomorphism bounds and edge-colourings of K4-minor-free graphs	2017	Laurent Beaudou Florent Foucaud Reza Naserasr	6
+	Graph homomorphisms into the five-cycle	1988	Paul A. Catlin	6
+ PDF Chat	Edge-colouring eight-regular planar graphs	2015	Maria Chudnovsky Katherine Edwards Paul Seymour	5
+ PDF Chat	Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs	2016	Pascal Ochem Alexandre Pinlou Sagnik Sen	5
+ PDF Chat	Density of C−4-critical signed graphs	2021	Reza Naserasr Lan Anh Pham Zhouningxin Wang	5
+	None	2002	Alfredo Garcı́a Carmen Hernando F. Hurtado Marc Noy Javier Tejel	5
+	The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction	2014	Florent Foucaud Reza Naserasr	4
+ PDF Chat	On the notion of balance of a signed graph.	1953	Frank Harary	4
+	Ore's conjecture on color-critical graphs is almost true	2014	Alexandr Kostochka Matthew Yancey	4
+	Homomorphisms of graphs into odd cycles	1988	A.M.H. Gerards	4
+	A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs	1952	G. A. Dirac	4
+	On the odd-minor variant of Hadwiger's conjecture	2008	Jim Geelen Bert Gerards Bruce Reed Paul Seymour Adrian Vetta	4
+ PDF Chat	Homomorphisms of planar signed graphs to signed projective cubes	2013	Reza Naserasr Edita Rollová Éric Sopena	4
+	Characterizations of signed graphs	1981	Thomas Zasĺavsky	4
+	Ore’s conjecture for k=4 and Grötzsch’s Theorem	2014	Alexandr Kostochka Matthew Yancey	4
+	Colouring exact distance graphs of chordal graphs	2019	Daniel A. Quiroz	3
+	Colored Homomorphisms of Colored Mixed Graphs	2000	Jaroslav Nešetřil André Raspaud	3
+ PDF Chat	Exact Distance Graphs of Product Graphs	2019	Boštjan Brešar Nicolas Gastineau Sandi Klavžar Olivier Togni	3
+	On the density of C7-critical graphs	2019	Luke Postle Evelyne Smith‐Roberge	3
+	Chromatic numbers of exact distance graphs	2018	Jan van den Heuvel H. A. Kierstead Daniel A. Quiroz	3
+	4-chromatic projective graphs	1996	Dale Youngs	3
+	Complexity of planar signed graph homomorphisms to cycles	2020	François Dross Florent Foucaud Valia Mitsou Pascal Ochem Théo Pierron	3
+ PDF Chat	Grad and classes with bounded expansion III. Restricted graph homomorphism dualities	2008	Jaroslav Nešetřil Patrice Ossona de Mendez	3
+	A refinement of choosability of graphs	2019	Xuding Zhu	3
+	Homomorphisms and bounds	2003	Reza Naserasr	3
+	4-chromatic graphs with large odd girth	1995	Nguyễn Văn Ngọc Źsolt Tuza	3
+	10. Remarks on the previous Communication	1880	Tait	3
+	Random lifts of graphs: Independence and chromatic number	2001	Alon Amit Nathan Linial Jiřı́ Matoušek	3
+	Kneser's conjecture, chromatic number, and homotopy	1978	László Lovász	3
+	A Graph with cover degeneracy less than chromatic number	2001	A. V. Pyatkin	3
+	Cuts and bounds	2005	Jaroslav Nešetřil Patrice Ossona de Mendez	3
+	Homomorphisms of triangle-free graphs without a <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si4.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-minor	2009	Reza Naserasr Yared Nigussie Riste Škrekovski	3