García-Altamirano, Juan Carlos; Hernández-Cruz, César Minimal obstructions for a matrix partition problem in chordal graphs. (English) Zbl 1506.05170 Discrete Appl. Math. 324, 58-66 (2023). MSC: 05C70 05C15 05C50 PDFBibTeX XMLCite \textit{J. C. García-Altamirano} and \textit{C. Hernández-Cruz}, Discrete Appl. Math. 324, 58--66 (2023; Zbl 1506.05170) Full Text: DOI arXiv
Contreras-Mendoza, F. Esteban; Hernández-Cruz, César Minimal obstructions to \(( \infty , k )\)-polarity in cographs. (English) Zbl 1466.05140 Discrete Math. 344, No. 7, Article ID 112407, 13 p. (2021). MSC: 05C62 05C70 PDFBibTeX XMLCite \textit{F. E. Contreras-Mendoza} and \textit{C. Hernández-Cruz}, Discrete Math. 344, No. 7, Article ID 112407, 13 p. (2021; Zbl 1466.05140) Full Text: DOI arXiv
Barbato, Michele; Bezzi, Dario Monopolar graphs: complexity of computing classical graph parameters. (English) Zbl 1509.68194 Discrete Appl. Math. 291, 277-285 (2021). MSC: 68R10 05C15 05C69 05C70 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Barbato} and \textit{D. Bezzi}, Discrete Appl. Math. 291, 277--285 (2021; Zbl 1509.68194) Full Text: DOI
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. (English) Zbl 1380.68227 J. Comput. Syst. Sci. 92, 22-47 (2018). MSC: 68Q25 05C70 05C85 PDFBibTeX XMLCite \textit{I. Kanj} et al., J. Comput. Syst. Sci. 92, 22--47 (2018; Zbl 1380.68227) Full Text: DOI arXiv Link
Hell, Pavol; Yen, Pei-Lan Join colourings of chordal graphs. (English) Zbl 1318.05058 Discrete Math. 338, No. 12, 2453-2461 (2015). MSC: 05C70 05C15 05C60 PDFBibTeX XMLCite \textit{P. Hell} and \textit{P.-L. Yen}, Discrete Math. 338, No. 12, 2453--2461 (2015; Zbl 1318.05058) Full Text: DOI
Abu-Khzam, Faisal N.; Feghali, Carl; Müller, Haiko Partitioning a graph into disjoint cliques and a triangle-free graph. (English) Zbl 1316.05096 Discrete Appl. Math. 190-191, 1-12 (2015). MSC: 05C70 05C69 68Q17 PDFBibTeX XMLCite \textit{F. N. Abu-Khzam} et al., Discrete Appl. Math. 190--191, 1--12 (2015; Zbl 1316.05096) Full Text: DOI arXiv
Eschen, Elaine M.; Wang, Xiaoqiang Algorithms for unipolar and generalized split graphs. (English) Zbl 1300.05251 Discrete Appl. Math. 162, 195-201 (2014). MSC: 05C70 05C17 05C69 05C85 68Q17 PDFBibTeX XMLCite \textit{E. M. Eschen} and \textit{X. Wang}, Discrete Appl. Math. 162, 195--201 (2014; Zbl 1300.05251) Full Text: DOI
Hell, Pavol Graph partitions with prescribed patterns. (English) Zbl 1292.05214 Eur. J. Comb. 35, 335-353 (2014). MSC: 05C70 05C69 05C15 05C50 PDFBibTeX XMLCite \textit{P. Hell}, Eur. J. Comb. 35, 335--353 (2014; Zbl 1292.05214) Full Text: DOI
Churchley, Ross; Huang, Jing On the polarity and monopolarity of graphs. (English) Zbl 1294.05126 J. Graph Theory 76, No. 2, 138-148 (2014). MSC: 05C70 05C85 68Q17 PDFBibTeX XMLCite \textit{R. Churchley} and \textit{J. Huang}, J. Graph Theory 76, No. 2, 138--148 (2014; Zbl 1294.05126) Full Text: DOI
Le, Van Bang; Nevries, Ragnar Complexity and algorithms for recognizing polar and monopolar graphs. (English) Zbl 1283.05219 Theor. Comput. Sci. 528, 1-11 (2014). MSC: 05C70 05C10 68Q17 PDFBibTeX XMLCite \textit{V. B. Le} and \textit{R. Nevries}, Theor. Comput. Sci. 528, 1--11 (2014; Zbl 1283.05219) Full Text: DOI
Churchley, Ross; Huang, Jing List monopolar partitions of claw-free graphs. (English) Zbl 1246.05127 Discrete Math. 312, No. 17, 2545-2549 (2012). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{R. Churchley} and \textit{J. Huang}, Discrete Math. 312, No. 17, 2545--2549 (2012; Zbl 1246.05127) Full Text: DOI
Ekim, Tınaz; Huang, Jing Recognizing line-polar bipartite graphs in time \(O(n)\). (English) Zbl 1201.05094 Discrete Appl. Math. 158, No. 15, 1593-1598 (2010). MSC: 05C85 05C69 68Q25 PDFBibTeX XMLCite \textit{T. Ekim} and \textit{J. Huang}, Discrete Appl. Math. 158, No. 15, 1593--1598 (2010; Zbl 1201.05094) Full Text: DOI
Huang, Jing; Xu, Baogang A forbidden subgraph characterization of line-polar bipartite graphs. (English) Zbl 1225.05201 Discrete Appl. Math. 158, No. 6, 666-680 (2010). MSC: 05C70 PDFBibTeX XMLCite \textit{J. Huang} and \textit{B. Xu}, Discrete Appl. Math. 158, No. 6, 666--680 (2010; Zbl 1225.05201) Full Text: DOI
Stacho, Juraj On \(P_4\)-transversals of chordal graphs. (English) Zbl 1168.05044 Discrete Math. 308, No. 23, 5548-5554 (2008). MSC: 05C60 PDFBibTeX XMLCite \textit{J. Stacho}, Discrete Math. 308, No. 23, 5548--5554 (2008; Zbl 1168.05044) Full Text: DOI
Hell, Pavol; Raspaud, André; Stacho, Juraj On injective colourings of chordal graphs. (English) Zbl 1136.68463 Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 520-530 (2008). MSC: 68R10 05C15 68Q17 68Q25 PDFBibTeX XMLCite \textit{P. Hell} et al., Lect. Notes Comput. Sci. 4957, 520--530 (2008; Zbl 1136.68463) Full Text: DOI