Site

Reference Papers

  • R. C. Brewster, F. Foucaud, P. Hell and R. Naserasr. The complexity of signed and edge-coloured graph homomorphisms. Discrete Mathematics, 340(2) (2017), 223-235.

  • R. C. Brewster and M. Siggers. The complexity of signed H-coloring, manuscript.

  • L. Esperet, M. Montassier, P. Ochem, and A. Pinlou. A complexity dichotomy for the coloring of sparse graphs. J. Graph Theory, 73(1):85–102, 2013.

  • F. Foucaud and R. Naserasr. The complexity of signed graph homomorphisms and signed constraint satisfaction. Proceedings of the 11th Latin American Symposium on Theoretical Informatics (LATIN 2014). LNCS 8392:526-537, 2014.

  • A. Harutyunyan, R. Naserasr, M. Petrusevski, R. Skrekovski and Q. Sun. Mapping planar graphs to coxeter graph. Discrete Math. 339(2):839-849, 2016.

  • Y. Kang and E. Steffen, Circular coloring of signed graphs. J. Graph theory, 87(2):135–148, 2018.

  • A. Montejano, P. Ochem, A. Pinlou, A. Raspaud and E. Sopena. Homomorphisms of 2-edgecolored. Discrete Appl. Math. 158 (2010), 1365–1379.

  • R. Naserasr. Mapping planar graphs into projective cubes. J. Graph theory, 74(3):249–259, 2013.

  • R. Naserasr. Homomorphisms and edge-colourings of planar graphs. J. Combin. Theory, Ser. B, 97(3):394–400, 2007.

  • R. Naserasr, E. Rollová and É. Sopena. Homomorphisms of planar signed graphs to signed projective cubes. Discrete Math. Theoret. Comput. Sci. 15(3):1–12, 2013.

  • R. Naserasr, E. Rollová and É. Sopena. Homomorphisms of signed graphs. J. Graph Theory 79(3):178-212, 2015.

  • R. Naserasr, S. Sen, Sagnik and Q. Sun.Walk-powers and homomorphism bounds of planar signed graphs. Graphs Combin. 32(4):1505–1519, 2016.

  • P. Ochem, A. Pinlou, and S. Sen. Homomorphisms of 2-edge-colored triangle-free planar graphs. J. Graph Theory, 85(1):258-277, 2017.

  • A. Pinlou. An oriented coloring of planar graphs with girth at least five. Discrete Math 309(8):2108–2118, 2009.

  • A. Raspaud and E. Sopena. Good and semi-strong colorings of oriented planar graphs. Inform. Proc. Letters 51 (1994), 171–174.

  • A. Raspaud and X. Zhu. Circular flow on signed graphs. J. Combin. Theory, Ser. B 101(6):464-479, 2011.

  • É. Sopena. Homomorphisms and colourings of oriented graphs: An updated survey. Discrete Math., 339:1993-2005, 2016.

  • T. Zaslavsky, Signed graphs. Discrete Appl Math 4(1) (1982), 47–74.