Reza Naserasr

From MaRDI portal
Person:184675

Available identifiers

zbMath Open naserasr.rezaMaRDI QIDQ184675

List of research outcomes





PublicationDate of PublicationType
Critically 3-frustrated signed graphs2024-11-09Paper
Circular coloring of signed bipartite planar graphs2024-09-13Paper
On the packing number of antibalanced signed simple planar graphs of negative girth at least 52024-03-04Paper
Extended double covers and homomorphism bounds of signed graphs2024-02-23Paper
On the structure of small strength‐2 covering arrays2024-01-29Paper
A note on \(\Delta\)-critical graphs2023-11-07Paper
Packing Signatures in Signed Graphs2023-10-26Paper
A new graph parameter to measure linearity2023-10-12Paper
Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$2023-10-05Paper
Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem2023-10-04Paper
Edge clique covers in graphs with independence number two2023-09-29Paper
Separating signatures in signed planar graphs2023-08-02Paper
Balanced-chromatic number and Hadwiger-like conjectures2023-08-02Paper
Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs2023-06-27Paper
Critically 3-frustrated signed graphs2023-04-20Paper
Circular flows in mono-directed signed graphs2022-12-20Paper
Characterizing and recognizing exact-distance squares of graphs2022-11-04Paper
Smallest \(C_{2 \ell + 1}\)-critical graphs of odd-girth \(2 k + 1\)2022-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50892342022-07-18Paper
Complex and homomorphic chromatic number of signed planar simple graphs2022-03-21Paper
Density of \(C_{-4}\)-critical signed graphs2022-01-26Paper
https://portal.mardi4nfdi.de/entity/Q49953092021-06-23Paper
https://portal.mardi4nfdi.de/entity/Q49953182021-06-23Paper
Circular chromatic number of signed graphs2021-06-21Paper
Extension of Gyárfás-Sumner conjecture to digraphs2021-06-07Paper
Exact square coloring of subcubic planar graphs2021-03-25Paper
Homomorphisms of signed graphs: an update2021-02-08Paper
Homomorphisms of partial \(t\)-trees and edge-colorings of partial 3-trees2020-09-24Paper
Homomorphisms of sparse signed graphs2020-07-29Paper
Smallest \(C_{2l+1}\)-critical graphs of odd-girth \(2k+1\)2020-07-21Paper
When an optimal dominating set with given constraints exists2019-06-06Paper
Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs2019-05-17Paper
A new approach towards a conjecture on intersecting three longest paths2019-01-28Paper
Safe sets in graphs: graph classes and structural parameters2018-12-06Paper
Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs2018-10-29Paper
The optimal routing of augmented cubes2018-05-25Paper
A new graph parameter to measure linearity2018-03-26Paper
https://portal.mardi4nfdi.de/entity/Q45941952017-11-17Paper
Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity2017-10-09Paper
The complexity of tropical graph homomorphisms2017-07-27Paper
Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds.2017-02-27Paper
Safe Sets in Graphs: Graph Classes and Structural Parameters2017-02-01Paper
The complexity of signed graph and edge-coloured graph homomorphisms2016-12-14Paper
Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs2016-10-21Paper
Walk-powers and homomorphism bounds of planar signed graphs2016-07-28Paper
Mapping planar graphs into the Coxeter graph2015-12-08Paper
Homomorphisms of binary Cayley graphs2015-08-05Paper
Homomorphisms of Signed Graphs2015-07-23Paper
On powers of interval graphs and their orders2015-05-13Paper
From edge-coloring to strong edge-coloring2015-04-22Paper
https://portal.mardi4nfdi.de/entity/Q54199882014-06-11Paper
https://portal.mardi4nfdi.de/entity/Q54199772014-06-11Paper
The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction2014-03-31Paper
https://portal.mardi4nfdi.de/entity/Q54030112014-03-25Paper
https://portal.mardi4nfdi.de/entity/Q57474032014-02-14Paper
Mapping planar graphs into projective cubes2013-11-15Paper
Edge identifying codes2013-11-01Paper
Identifying Codes in Line Graphs2013-07-31Paper
Characterizing extremal digraphs for identifying codes and extremal cases of Bondy's theorem on induced subsets2013-06-26Paper
Extremal graphs for the identifying code problem2011-04-08Paper
Digraphs are 2-weight choosable2011-02-17Paper
Homomorphisms of triangle-free graphs without a \(K_{5}\)-minor2009-12-15Paper
Circular Coloring the Plane2008-05-22Paper
Homomorphisms and edge-colourings of planar graphs2007-04-16Paper
On a new reformulation of Hadwiger's conjecture2006-12-14Paper
\(K_{5}\)-free bound for the class of planar graphs2006-11-15Paper
The chromatic covering number of a graph2006-05-16Paper
https://portal.mardi4nfdi.de/entity/Q54660442005-08-23Paper
The Petersen graph is not 3-edge-colorable---a new proof2003-07-29Paper
On small uniquely vertex-colourable graphs and Xu's conjecture2001-10-03Paper
On compressing complete designs2001-07-19Paper
Ternary trades and their codes2001-06-26Paper
Hypergraphical codes arising from binary trades2001-01-01Paper
Defining sets in vertex colorings of graphs and latin rectangles1998-01-12Paper
Winding number and circular 4-coloring of signed graphsN/APaper

Research outcomes over time

This page was built for person: Reza Naserasr