43 citations · 237 across the 31 of their papers we have counts for
5 papers · 1 filter
Extended Double Covers and Homomorphism Bounds of Signed Graphs
Florent Foucaud, Reza Naserasr, Rongxing Xu
A \emph{signed graph} is a graph together with an assignment . The notion of homomorphisms of signed graphs is a relatively new development…
Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem
Reza Naserasr, Zhouningxin Wang
The notion of the circular coloring of signed graphs is a recent one that simultaneously extends both notions of the circular coloring of graphs and -free coloring of signed gra…
Circular -coloring of some classes of signed graphs
František Kardoš, Jonathan Narboni, Reza Naserasr +1
A circular -coloring of a signed graph is an assignment of points of a circle of circumference to the vertices of such that for each positive edg…
Mapping sparse signed graphs to
Reza Naserasr, Riste Škrekovski, Zhouningxin Wang +1
A homomorphism of a signed graph to is a mapping of vertices and edges of to (respectively) vertices and edges of such that adjacencies, incidences and th…
Density of -critical signed graphs
Reza Naserasr, Lan Anh Pham, Zhouningxin Wang
A signed bipartite (simple) graph is said to be -critical if it admits no homomorphism to (a negative 4-cycle) but every proper subgraph of it does. In th…