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
Gavril, Fanica; Shalom, Mordechai; Zaks, Shmuel Approximation algorithms for maximum weight \(k\)-coverings of graphs by packings. (English) Zbl 1491.68269 Discrete Math. Algorithms Appl. 14, No. 1, Article ID 2150099, 14 p. (2022). Reviewer: K. Subramani (Morgantown) MSC: 68W25 05C70 05C85 68R10 68W40 PDFBibTeX XMLCite \textit{F. Gavril} et al., Discrete Math. Algorithms Appl. 14, No. 1, Article ID 2150099, 14 p. (2022; Zbl 1491.68269) Full Text: DOI
Jones, Átila A.; Protti, Fábio; Del-Vecchio, Renata R. Edge clique partition in \((k,\ell)\)-graphs. (English) Zbl 1477.05143 Discrete Appl. Math. 306, 89-97 (2022). MSC: 05C70 68Q17 05C69 PDFBibTeX XMLCite \textit{Á. A. Jones} et al., Discrete Appl. Math. 306, 89--97 (2022; Zbl 1477.05143) Full Text: DOI
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
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
Hell, Pavol; Hernández-Cruz, César Strict chordal and strict split digraphs. (English) Zbl 1358.05125 Discrete Appl. Math. 216, Part 3, 609-617 (2017). MSC: 05C20 05C85 PDFBibTeX XMLCite \textit{P. Hell} and \textit{C. Hernández-Cruz}, Discrete Appl. Math. 216, Part 3, 609--617 (2017; Zbl 1358.05125) Full Text: DOI
Brandstädt, Andreas; Esposito, Simone; Nogueira, Loana T.; Protti, Fábio Clique cycle-transversals in distance-hereditary graphs. (English) Zbl 1339.05084 Discrete Appl. Math. 210, 38-44 (2016). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{A. Brandstädt} et al., Discrete Appl. Math. 210, 38--44 (2016; Zbl 1339.05084) Full Text: DOI arXiv
Gavril, Fanica Maximum weight induced multicliques and complete multipartite subgraphs in directed path overlap graphs. (English) Zbl 1331.05206 Discrete Math. Algorithms Appl. 7, No. 4, Article ID 1550061, 21 p. (2015). MSC: 05C85 68R10 68W40 PDFBibTeX XMLCite \textit{F. Gavril}, Discrete Math. Algorithms Appl. 7, No. 4, Article ID 1550061, 21 p. (2015; Zbl 1331.05206) Full Text: DOI
Epple, Dennis D. A.; Huang, Jing A Brooks-type theorem for the bichromatic number. (English) Zbl 1330.05063 J. Graph Theory 80, No. 4, 277-286 (2015). MSC: 05C15 05C40 05C75 PDFBibTeX XMLCite \textit{D. D. A. Epple} and \textit{J. Huang}, J. Graph Theory 80, No. 4, 277--286 (2015; Zbl 1330.05063) Full Text: DOI
Gavril, Fanica Algorithms for \(\mathcal{GA}\mathrm{-}\mathcal H\) reduced graphs. (English) Zbl 1326.05153 J. Discrete Algorithms 35, 17-26 (2015). MSC: 05C85 05C69 PDFBibTeX XMLCite \textit{F. Gavril}, J. Discrete Algorithms 35, 17--26 (2015; Zbl 1326.05153) 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
Dabrowski, Konrad K.; Lozin, Vadim V.; Stacho, Juraj Stable-\(\Pi\) partitions of graphs. (English) Zbl 1306.05189 Discrete Appl. Math. 182, 104-114 (2015). MSC: 05C70 05C75 68Q17 PDFBibTeX XMLCite \textit{K. K. Dabrowski} et al., Discrete Appl. Math. 182, 104--114 (2015; Zbl 1306.05189) 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
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; Nekooei Rizi, Shekoofeh Obstructions to partitions of chordal graphs. (English) Zbl 1277.05137 Discrete Math. 313, No. 19, 1861-1871 (2013). MSC: 05C70 05C60 05C17 68Q17 68Q25 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Math. 313, No. 19, 1861--1871 (2013; Zbl 1277.05137) Full Text: DOI
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
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
Epple, Dennis D. A.; Huang, Jing A note on the bichromatic numbers of graphs. (English) Zbl 1225.05192 J. Graph Theory 65, No. 4, 263-269 (2010). MSC: 05C69 05C15 05C70 PDFBibTeX XMLCite \textit{D. D. A. Epple} and \textit{J. Huang}, J. Graph Theory 65, No. 4, 263--269 (2010; Zbl 1225.05192) Full Text: DOI
Brešar, Boštjan; Changat, Manoj; Gologranc, Tanja; Mathews, Joseph; Mathews, Antony Cover-incomparability graphs and chordal graphs. (English) Zbl 1208.05105 Discrete Appl. Math. 158, No. 16, 1752-1759 (2010). MSC: 05C70 PDFBibTeX XMLCite \textit{B. Brešar} et al., Discrete Appl. Math. 158, No. 16, 1752--1759 (2010; Zbl 1208.05105) Full Text: DOI
Ekim, Tınaz; Gimbel, John Partitioning graphs into complete and empty graphs. (English) Zbl 1186.05095 Discrete Math. 309, No. 19, 5849-5856 (2009). MSC: 05C70 PDFBibTeX XMLCite \textit{T. Ekim} and \textit{J. Gimbel}, Discrete Math. 309, No. 19, 5849--5856 (2009; Zbl 1186.05095) Full Text: DOI
Cameron, Kathie Brambles and independent packings in chordal graphs. (English) Zbl 1218.05110 Discrete Math. 309, No. 18, 5766-5769 (2009). MSC: 05C69 05C70 PDFBibTeX XMLCite \textit{K. Cameron}, Discrete Math. 309, No. 18, 5766--5769 (2009; Zbl 1218.05110) Full Text: DOI
Nešetřil, Jaroslav A surprising permanence of old motivations (a not-so-rigid story). (English) Zbl 1183.01032 Discrete Math. 309, No. 18, 5510-5526 (2009). Reviewer: Antonín Slavík (Praha) MSC: 01A70 05-02 05-03 05C75 PDFBibTeX XMLCite \textit{J. Nešetřil}, Discrete Math. 309, No. 18, 5510--5526 (2009; Zbl 1183.01032) Full Text: DOI
Chen, Lei; Lu, Changhong; Zeng, Zhenbing Distance paired-domination problems on subclasses of chordal graphs. (English) Zbl 1191.68463 Theor. Comput. Sci. 410, No. 47-49, 5072-5081 (2009). MSC: 68R10 PDFBibTeX XMLCite \textit{L. Chen} et al., Theor. Comput. Sci. 410, No. 47--49, 5072--5081 (2009; Zbl 1191.68463) 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
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique Polarity of chordal graphs. (English) Zbl 1163.05051 Discrete Appl. Math. 156, No. 13, 2469-2479 (2008). MSC: 05C85 68N30 05C35 PDFBibTeX XMLCite \textit{T. Ekim} et al., Discrete Appl. Math. 156, No. 13, 2469--2479 (2008; Zbl 1163.05051) Full Text: DOI
Stacho, Juraj On 2-subcolourings of chordal graphs. (English) Zbl 1136.68470 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, 544-554 (2008). MSC: 68R10 05C15 68Q25 PDFBibTeX XMLCite \textit{J. Stacho}, Lect. Notes Comput. Sci. 4957, 544--554 (2008; Zbl 1136.68470) 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
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
Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim Digraph matrix partitions and trigraph homomorphisms. (English) Zbl 1106.05060 Discrete Appl. Math. 154, No. 17, 2458-2469 (2006). MSC: 05C50 05C20 05C15 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 154, No. 17, 2458--2469 (2006; Zbl 1106.05060) Full Text: DOI
Feder, Tomás; Hell, Pavol Matrix partitions of perfect graphs. (English) Zbl 1143.05035 Discrete Math. 306, No. 19-20, 2450-2460 (2006). Reviewer: Bert Randerath (Köln) MSC: 05C17 05C15 68R10 05C85 05C50 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Discrete Math. 306, No. 19--20, 2450--2460 (2006; Zbl 1143.05035) Full Text: DOI
Dantas, Simone; De Figueiredo, Celina M. H.; Gravier, Sylvain; Klein, Sulamita Extended skew partition problem. (English) Zbl 1178.68640 Discrete Math. 306, No. 19-20, 2438-2449 (2006). MSC: 68W05 68P05 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Math. 306, No. 19--20, 2438--2449 (2006; Zbl 1178.68640) Full Text: DOI
Cameron, Kathie; Hell, Pavol Independent packings in structured graphs. (English) Zbl 1078.05067 Math. Program. 105, No. 2-3 (B), 201-213 (2006). MSC: 05C70 PDFBibTeX XMLCite \textit{K. Cameron} and \textit{P. Hell}, Math. Program. 105, No. 2--3 (B), 201--213 (2006; Zbl 1078.05067) Full Text: DOI
Ekim, T.; de Werra, D. On split-coloring problems. (English) Zbl 1122.05077 J. Comb. Optim. 10, No. 3, 211-225 (2005). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{T. Ekim} and \textit{D. de Werra}, J. Comb. Optim. 10, No. 3, 211--225 (2005; Zbl 1122.05077) Full Text: DOI Link
De Souza Francisco, Raquel; Klein, Sulamita; Nogueira, Loana Tito Characterizing (\(k,l\)) - partitionable cographs. (English) Zbl 1200.05169 Raspaud, André (ed.) et al., 7th international colloquium on graph theory, Hyeres, France, September 12–16, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 22, 277-280 (2005). MSC: 05C70 05C69 PDFBibTeX XMLCite \textit{R. De Souza Francisco} et al., Electron. Notes Discrete Math. 22, 277--280 (2005; Zbl 1200.05169) Full Text: DOI
Demange, Marc; Ekim, Tınaz; de Werra, Dominique \((p,k)\)-coloring problems in line graphs. (English) Zbl 1086.05029 Theor. Comput. Sci. 349, No. 3, 462-474 (2005). MSC: 05C15 68Q25 PDFBibTeX XMLCite \textit{M. Demange} et al., Theor. Comput. Sci. 349, No. 3, 462--474 (2005; Zbl 1086.05029) Full Text: DOI
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio List matrix partitions of chordal graphs. (English) Zbl 1084.05026 Theor. Comput. Sci. 349, No. 1, 52-66 (2005). MSC: 05C15 05C70 68Q25 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Theor. Comput. Sci. 349, No. 1, 52--66 (2005; Zbl 1084.05026) Full Text: DOI
Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. Packing \(r\)-cliques in weighted chordal graphs. (English) Zbl 1091.90073 Ann. Oper. Res. 138, 179-187 (2005). MSC: 90C35 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., Ann. Oper. Res. 138, 179--187 (2005; Zbl 1091.90073) Full Text: DOI
Demange, Marc; Ekim, Tınaz; de Werra, Dominique Partitioning cographs into cliques and stable sets. (English) Zbl 1136.05315 Discrete Optim. 2, No. 2, 145-153 (2005). MSC: 05C70 PDFBibTeX XMLCite \textit{M. Demange} et al., Discrete Optim. 2, No. 2, 145--153 (2005; Zbl 1136.05315) Full Text: DOI