Naserasr, Reza; Yu, Weiqiang On the packing number of antibalanced signed simple planar graphs of negative girth at least 5. (English) Zbl 07812588 J. Comb. Optim. 47, No. 2, Paper No. 9, 24 p. (2024). MSC: 90Cxx PDFBibTeX XMLCite \textit{R. Naserasr} and \textit{W. Yu}, J. Comb. Optim. 47, No. 2, Paper No. 9, 24 p. (2024; Zbl 07812588) Full Text: DOI
Beaton, Iain; Cox, Danielle; Duffy, Christopher; Zolkavich, Nicole Chromatic polynomials of 2-edge-coloured graphs. (English) Zbl 07806267 Electron. J. Comb. 30, No. 4, Research Paper P4.40, 22 p. (2023). MSC: 05C15 05C31 PDFBibTeX XMLCite \textit{I. Beaton} et al., Electron. J. Comb. 30, No. 4, Research Paper P4.40, 22 p. (2023; Zbl 07806267) Full Text: DOI arXiv
Kim, Hyobeen; Siggers, Mark Towards a dichotomy for the list switch homomorphism problem for signed graphs. (English) Zbl 07796796 Kyungpook Math. J. 63, No. 3, 355-372 (2023). MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{H. Kim} and \textit{M. Siggers}, Kyungpook Math. J. 63, No. 3, 355--372 (2023; Zbl 07796796) Full Text: DOI
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphism problems for signed trees. (English) Zbl 1506.05082 Discrete Math. 346, No. 3, Article ID 113257, 24 p. (2023). MSC: 05C22 05C05 68Q15 05C60 PDFBibTeX XMLCite \textit{J. Bok} et al., Discrete Math. 346, No. 3, Article ID 113257, 24 p. (2023; Zbl 1506.05082) Full Text: DOI
Bok, Jan; Brewster, Richard C.; Hell, Pavol; Jedličková, Nikola; Rafiey, Arash Min orderings and list homomorphism dichotomies for signed and unsigned graphs. (English) Zbl 07719364 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 510-526 (2022). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{J. Bok} et al., Lect. Notes Comput. Sci. 13568, 510--526 (2022; Zbl 07719364) Full Text: DOI arXiv
Brewster, Richard C.; Kidner, Arnott; MacGillivray, Gary The 2-colouring problem for \((m,n)\)-mixed graphs with switching is polynomial. (English) Zbl 1515.05063 Discrete Math. Theor. Comput. Sci. 24, No. 2, Paper No. 5, 12 p. (2022). Reviewer: Paola Bonacini (Catania) MSC: 05C15 68Q17 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., Discrete Math. Theor. Comput. Sci. 24, No. 2, Paper No. 5, 12 p. (2022; Zbl 1515.05063) Full Text: DOI arXiv
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphisms to separable signed graphs. (English) Zbl 07683160 Balachandran, Niranjan (ed.) et al., Algorithms and discrete applied mathematics. 8th international conference, CALDAM 2022, Puducherry, India, February 10–12, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13179, 22-35 (2022). MSC: 68Wxx PDFBibTeX XMLCite \textit{J. Bok} et al., Lect. Notes Comput. Sci. 13179, 22--35 (2022; Zbl 07683160) Full Text: DOI
Foucaud, Florent; Hocquard, Hervé; Lajou, Dimitri; Mitsou, Valia; Pierron, Théo Graph modification for edge-coloured and signed graph homomorphism problems: parameterized and classical complexity. (English) Zbl 07517132 Algorithmica 84, No. 5, 1183-1212 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{F. Foucaud} et al., Algorithmica 84, No. 5, 1183--1212 (2022; Zbl 07517132) Full Text: DOI arXiv
Naserasr, Reza; Pham, Lan Anh; Wang, Zhouningxin Density of \(C_{-4}\)-critical signed graphs. (English) Zbl 1481.05086 J. Comb. Theory, Ser. B 153, 81-104 (2022). MSC: 05C42 05C22 PDFBibTeX XMLCite \textit{R. Naserasr} et al., J. Comb. Theory, Ser. B 153, 81--104 (2022; Zbl 1481.05086) Full Text: DOI arXiv
Bensmail, Julien; Das, Sandip; Nandi, Soumen; Pierron, Théo; Sen, Sagnik; Sopena, Éric On the signed chromatic number of some classes of graphs. (English) Zbl 1479.05093 Discrete Math. 345, No. 2, Article ID 112664, 20 p. (2022). MSC: 05C15 05C22 05C75 05C60 05C10 05C83 PDFBibTeX XMLCite \textit{J. Bensmail} et al., Discrete Math. 345, No. 2, Article ID 112664, 20 p. (2022; Zbl 1479.05093) Full Text: DOI arXiv
Naserasr, Reza; Wang, Zhouningxin; Zhu, Xuding Circular chromatic number of signed graphs. (English) Zbl 1466.05090 Electron. J. Comb. 28, No. 2, Research Paper P2.44, 40 p. (2021). MSC: 05C22 05C15 PDFBibTeX XMLCite \textit{R. Naserasr} et al., Electron. J. Comb. 28, No. 2, Research Paper P2.44, 40 p. (2021; Zbl 1466.05090) Full Text: DOI arXiv
Steffen, Eckhard; Vogel, Alexander Concepts of signed graph coloring. (English) Zbl 1458.05100 Eur. J. Comb. 91, Article ID 103226, 19 p. (2021). MSC: 05C22 05C15 PDFBibTeX XMLCite \textit{E. Steffen} and \textit{A. Vogel}, Eur. J. Comb. 91, Article ID 103226, 19 p. (2021; Zbl 1458.05100) Full Text: DOI arXiv
Naserasr, Reza; Sopena, Éric; Zaslavsky, Thomas Homomorphisms of signed graphs: an update. (English) Zbl 1458.05098 Eur. J. Comb. 91, Article ID 103222, 20 p. (2021). MSC: 05C22 05C60 05C83 PDFBibTeX XMLCite \textit{R. Naserasr} et al., Eur. J. Comb. 91, Article ID 103222, 20 p. (2021; Zbl 1458.05098) Full Text: DOI arXiv
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphism problems for signed graphs. (English) Zbl 07559391 Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 20, 14 p. (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Bok} et al., LIPIcs -- Leibniz Int. Proc. Inform. 170, Article 20, 14 p. (2020; Zbl 07559391) Full Text: DOI arXiv
Bensmail, Julien; Nandi, Soumen; Roy, Mithun; Sen, Sagnik Classification of edge-critical underlying absolute planar cliques for signed graphs. (English) Zbl 1444.05062 Australas. J. Comb. 77, Part 1, 117-135 (2020). MSC: 05C22 05C30 PDFBibTeX XMLCite \textit{J. Bensmail} et al., Australas. J. Comb. 77, Part 1, 117--135 (2020; Zbl 1444.05062) Full Text: Link HAL
Charpentier, Clément; Naserasr, Reza; Sopena, Éric Homomorphisms of sparse signed graphs. (English) Zbl 1508.05073 Electron. J. Comb. 27, No. 3, Research Paper P3.6, 28 p. (2020). MSC: 05C22 05C15 05C38 PDFBibTeX XMLCite \textit{C. Charpentier} et al., Electron. J. Comb. 27, No. 3, Research Paper P3.6, 28 p. (2020; Zbl 1508.05073) Full Text: DOI
Dross, François; Foucaud, Florent; Mitsou, Valia; Ochem, Pascal; Pierron, Théo Complexity of planar signed graph homomorphisms to cycles. (English) Zbl 1443.05084 Discrete Appl. Math. 284, 166-178 (2020). MSC: 05C22 05C38 05C60 68Q17 PDFBibTeX XMLCite \textit{F. Dross} et al., Discrete Appl. Math. 284, 166--178 (2020; Zbl 1443.05084) Full Text: DOI arXiv
Ramezani, Farzaneh Coloring problem of signed interval graphs. (English) Zbl 1474.05170 Trans. Comb. 8, No. 4, 1-9 (2019). MSC: 05C22 05C15 PDFBibTeX XMLCite \textit{F. Ramezani}, Trans. Comb. 8, No. 4, 1--9 (2019; Zbl 1474.05170) Full Text: DOI arXiv
Qi, Hao; Wong, Tsai-Lien; Zhu, Xuding Chromatic number and orientations of graphs and signed graphs. (English) Zbl 1417.05078 Taiwanese J. Math. 23, No. 4, 767-776 (2019). MSC: 05C15 05C22 05C31 PDFBibTeX XMLCite \textit{H. Qi} et al., Taiwanese J. Math. 23, No. 4, 767--776 (2019; Zbl 1417.05078) Full Text: DOI Euclid
Beaudou, Laurent; Foucaud, Florent; Naserasr, Reza Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs. (English) Zbl 1410.05083 Discrete Appl. Math. 261, 40-51 (2019). MSC: 05C22 05C15 05C60 05C83 PDFBibTeX XMLCite \textit{L. Beaudou} et al., Discrete Appl. Math. 261, 40--51 (2019; Zbl 1410.05083) Full Text: DOI arXiv
Brewster, Richard C.; Siggers, Mark A complexity dichotomy for signed \(\mathbf{H}\)-colouring. (English) Zbl 1393.05108 Discrete Math. 341, No. 10, 2768-2773 (2018). MSC: 05C15 05C22 PDFBibTeX XMLCite \textit{R. C. Brewster} and \textit{M. Siggers}, Discrete Math. 341, No. 10, 2768--2773 (2018; Zbl 1393.05108) Full Text: DOI
Bensmail, Julien; Duffy, Christopher; Sen, Sagnik Analogues of cliques for \((m,n)\)-colored mixed graphs. (English) Zbl 1371.05071 Graphs Comb. 33, No. 4, 735-750 (2017). MSC: 05C15 05C69 05C60 05C10 PDFBibTeX XMLCite \textit{J. Bensmail} et al., Graphs Comb. 33, No. 4, 735--750 (2017; Zbl 1371.05071) Full Text: DOI HAL
Foucaud, Florent; Harutyunyan, Ararat; Hell, Pavol; Legay, Sylvain; Manoussakis, Yannis; Naserasr, Reza The complexity of tropical graph homomorphisms. (English) Zbl 1367.05141 Discrete Appl. Math. 229, 64-81 (2017). MSC: 05C60 05C15 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Discrete Appl. Math. 229, 64--81 (2017; Zbl 1367.05141) Full Text: DOI arXiv
Ochem, Pascal; Movarraei, Nazanin Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms. (English) Zbl 1405.05120 Inf. Process. Lett. 123, 42-46 (2017). MSC: 05C60 05C15 68Q25 PDFBibTeX XMLCite \textit{P. Ochem} and \textit{N. Movarraei}, Inf. Process. Lett. 123, 42--46 (2017; Zbl 1405.05120) Full Text: DOI Link