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
Epple, Dennis D. A.; Huang, Jing \((k,l)\)-colourings and Ferrers diagram representations of cographs. (English) Zbl 1458.05064 Eur. J. Comb. 91, Article ID 103208, 12 p. (2021). MSC: 05C15 05C62 05C85 PDFBibTeX XMLCite \textit{D. D. A. Epple} and \textit{J. Huang}, Eur. J. Comb. 91, Article ID 103208, 12 p. (2021; Zbl 1458.05064) Full Text: DOI arXiv
Contreras-Mendoza, Fernando Esteban; Hernández-Cruz, César Minimal obstructions to \(( s , 1 )\)-polarity in cographs. (English) Zbl 1440.05165 Discrete Appl. Math. 281, 111-117 (2020). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{F. E. Contreras-Mendoza} and \textit{C. Hernández-Cruz}, Discrete Appl. Math. 281, 111--117 (2020; Zbl 1440.05165) Full Text: DOI arXiv
Hell, Pavol; Hernández-Cruz, César; Sales, Cláudia Linhares Minimal obstructions to 2-polar cographs. (English) Zbl 1410.05164 Discrete Appl. Math. 261, 219-228 (2019). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 261, 219--228 (2019; Zbl 1410.05164) Full Text: DOI arXiv
Valadkhan, Payam List matrix partitions of graphs representing geometric configurations. (English) Zbl 1409.05165 Discrete Appl. Math. 260, 237-243 (2019). MSC: 05C70 05C62 PDFBibTeX XMLCite \textit{P. Valadkhan}, Discrete Appl. Math. 260, 237--243 (2019; Zbl 1409.05165) Full Text: DOI
Dantas, Simone; Faria, Luerbio; de Figueiredo, Celina M. H.; Teixeira, Rafael B. The \((k, \ell)\) partitioned probe problem: NP-complete versus polynomial dichotomy. (English) Zbl 1376.05120 Discrete Appl. Math. 234, 67-75 (2018). MSC: 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Appl. Math. 234, 67--75 (2018; Zbl 1376.05120) Full Text: DOI
Valadkhan, Payam The complexity of list edge-partitions for simple graphs. (English) Zbl 1352.05154 Eur. J. Comb. 61, 219-234 (2017). MSC: 05C70 PDFBibTeX XMLCite \textit{P. Valadkhan}, Eur. J. Comb. 61, 219--234 (2017; Zbl 1352.05154) Full Text: DOI
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
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
Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana Fixed-parameter algorithms for the cocoloring problem. (English) Zbl 1284.05093 Discrete Appl. Math. 167, 52-60 (2014). MSC: 05C15 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{V. Campos} et al., Discrete Appl. Math. 167, 52--60 (2014; Zbl 1284.05093) Full Text: DOI
Feder, Tomás; Hell, Pavol; Shklarsky, Oren Matrix partitions of split graphs. (English) Zbl 1283.05213 Discrete Appl. Math. 166, 91-96 (2014). MSC: 05C70 05C15 05C50 05C60 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 166, 91--96 (2014; Zbl 1283.05213) Full Text: DOI arXiv
Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana T.; Protti, Fábio; Sampaio, Rudini M. Partitioning extended \(P_4\)-laden graphs into cliques and stable sets. (English) Zbl 1248.05153 Inf. Process. Lett. 112, No. 21, 829-834 (2012). MSC: 05C70 05C69 05C15 05C85 PDFBibTeX XMLCite \textit{R. S. F. Bravo} et al., Inf. Process. Lett. 112, No. 21, 829--834 (2012; Zbl 1248.05153) Full Text: DOI
Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj Dichotomy for tree-structured trigraph list homomorphism problems. (English) Zbl 1223.05095 Discrete Appl. Math. 159, No. 12, 1217-1224 (2011). MSC: 05C20 05C15 05C05 05C60 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 159, No. 12, 1217--1224 (2011; Zbl 1223.05095) Full Text: DOI arXiv
Teixeira, Rafael B.; Dantas, Simone; de Figueiredo, Celina M. H. The external constraint 4 nonempty part sandwich problem. (English) Zbl 1213.05254 Discrete Appl. Math. 159, No. 7, 661-673 (2011). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{R. B. Teixeira} et al., Discrete Appl. Math. 159, No. 7, 661--673 (2011; Zbl 1213.05254) Full Text: DOI
Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio Characterization and recognition of \(P_{4}\)-sparse graphs partitionable into \(k\) independent sets and \(\ell \) cliques. (English) Zbl 1210.05106 Discrete Appl. Math. 159, No. 4, 165-173 (2011). MSC: 05C70 PDFBibTeX XMLCite \textit{R. S. F. Bravo} et al., Discrete Appl. Math. 159, No. 4, 165--173 (2011; Zbl 1210.05106) Full Text: DOI
Cook, Kathryn; Dantas, Simone; Eschen, Elaine M.; Faria, Luerbio; de Figueiredo, Celina M. H.; Klein, Sulamita \(2K_{2}\) vertex-set partition into nonempty parts. (English) Zbl 1230.05233 Discrete Math. 310, No. 6-7, 1259-1264 (2010). MSC: 05C70 05A18 05C85 68Q17 PDFBibTeX XMLCite \textit{K. Cook} et al., Discrete Math. 310, No. 6--7, 1259--1264 (2010; Zbl 1230.05233) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav Colouring, constraint satisfaction, and complexity. (English) Zbl 1302.68251 Comput. Sci. Rev. 2, No. 3, 143-163 (2008). MSC: 68T20 05C15 68Q25 68-02 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Comput. Sci. Rev. 2, No. 3, 143--163 (2008; Zbl 1302.68251) Full Text: DOI
Dantas, Simone; Eschen, Elaine M.; Faria, Luerbio; De Figueiredo, Celina M. H.; Klein, Sulamita \(2K_2\) vertex-set partition into nonempty parts. (English) Zbl 1341.05205 Liebling, Th. (ed.) et al., The IV Latin-American algorithms, graphs, and optimization symposium, Puerto Varas, Chile, November 25–29, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 30, 291-296 (2008). MSC: 05C70 05A18 05C10 68W40 68Q17 PDFBibTeX XMLCite \textit{S. Dantas} et al., Electron. Notes Discrete Math. 30, 291--296 (2008; Zbl 1341.05205) Full Text: DOI
Feder, Tomás; Hell, Pavol; Xie, Wing Matrix partitions with finitely many obstructions. (English) Zbl 1158.05325 Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 371-378 (2007). MSC: 05C50 15A99 05C75 PDFBibTeX XMLCite \textit{T. Feder} et al., Electron. Notes Discrete Math. 28, 371--378 (2007; Zbl 1158.05325) Full Text: DOI