Reza Naserasr

From MaRDI portal
Person:184675

Available identifiers

zbMath Open naserasr.rezaMaRDI QIDQ184675

List of research outcomes

PublicationDate of PublicationType
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
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/Q54199772014-06-11Paper
https://portal.mardi4nfdi.de/entity/Q54199882014-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
https://portal.mardi4nfdi.de/entity/Q28573692013-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Reza Naserasr