Knop, Dušan Local linear set on graphs with bounded twin cover number. (English) Zbl 1516.68066 Inf. Process. Lett. 170, Article ID 106118, 4 p. (2021). MSC: 68R10 05C70 05C85 68Q27 90C10 PDFBibTeX XMLCite \textit{D. Knop}, Inf. Process. Lett. 170, Article ID 106118, 4 p. (2021; Zbl 1516.68066) Full Text: DOI
Kim, Minki; Lidický, Bernard; Masařík, Tomáš; Pfender, Florian Notes on complexity of packing coloring. (English) Zbl 1478.68247 Inf. Process. Lett. 137, 6-10 (2018). MSC: 68R10 05C15 05C62 05C70 05C85 68Q17 68Q27 PDFBibTeX XMLCite \textit{M. Kim} et al., Inf. Process. Lett. 137, 6--10 (2018; Zbl 1478.68247) Full Text: DOI arXiv
Kowaluk, Mirosław; Lingas, Andrzej Are unique subgraphs not easier to find? (English) Zbl 1476.68211 Inf. Process. Lett. 134, 57-61 (2018). MSC: 68R10 05C60 68Q25 PDFBibTeX XMLCite \textit{M. Kowaluk} and \textit{A. Lingas}, Inf. Process. Lett. 134, 57--61 (2018; Zbl 1476.68211) Full Text: DOI
Chatterjee, Krishnendu; Osang, Georg Pushdown reachability with constant treewidth. (English) Zbl 1422.68184 Inf. Process. Lett. 122, 25-29 (2017). MSC: 68R10 05C69 05C85 68Q17 68Q42 68Q45 PDFBibTeX XMLCite \textit{K. Chatterjee} and \textit{G. Osang}, Inf. Process. Lett. 122, 25--29 (2017; Zbl 1422.68184) Full Text: DOI
Ochem, Pascal 2-subcoloring is NP-complete for planar comparability graphs. (English) Zbl 1420.68096 Inf. Process. Lett. 128, 46-48 (2017). MSC: 68Q17 05C10 05C15 PDFBibTeX XMLCite \textit{P. Ochem}, Inf. Process. Lett. 128, 46--48 (2017; Zbl 1420.68096) Full Text: DOI arXiv
van Ee, Martijn Some notes on bounded starwidth graphs. (English) Zbl 1416.05264 Inf. Process. Lett. 125, 9-14 (2017). MSC: 05C83 68Q25 PDFBibTeX XMLCite \textit{M. van Ee}, Inf. Process. Lett. 125, 9--14 (2017; Zbl 1416.05264) Full Text: DOI
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
Dybizbański, Janusz; Szepietowski, Andrzej The oriented chromatic number of Halin graphs. (English) Zbl 1320.05037 Inf. Process. Lett. 114, No. 1-2, 45-49 (2014). MSC: 05C15 PDFBibTeX XMLCite \textit{J. Dybizbański} and \textit{A. Szepietowski}, Inf. Process. Lett. 114, No. 1--2, 45--49 (2014; Zbl 1320.05037) Full Text: DOI arXiv
Xie, Dezheng; Xiao, Huanhuan; Zhao, Zhihong Star coloring of cubic graphs. (English) Zbl 1358.05121 Inf. Process. Lett. 114, No. 12, 689-691 (2014). MSC: 05C15 PDFBibTeX XMLCite \textit{D. Xie} et al., Inf. Process. Lett. 114, No. 12, 689--691 (2014; Zbl 1358.05121) Full Text: DOI
Rzążewski, Paweł Exact algorithm for graph homomorphism and locally injective graph homomorphism. (English) Zbl 1285.05130 Inf. Process. Lett. 114, No. 7, 387-391 (2014). MSC: 05C60 05C85 05C78 PDFBibTeX XMLCite \textit{P. Rzążewski}, Inf. Process. Lett. 114, No. 7, 387--391 (2014; Zbl 1285.05130) Full Text: DOI arXiv
Szymańska, Edyta \(H\)-colorings of dense hypergraphs. (English) Zbl 1248.68263 Inf. Process. Lett. 112, No. 23, 899-902 (2012). MSC: 68Q25 05C15 05C65 05C42 05C85 PDFBibTeX XMLCite \textit{E. Szymańska}, Inf. Process. Lett. 112, No. 23, 899--902 (2012; Zbl 1248.68263) Full Text: DOI
Dybizbański, Janusz; Nenca, Anna Oriented chromatic number of grids is greater than 7. (English) Zbl 1239.05063 Inf. Process. Lett. 112, No. 4, 113-117 (2012). MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{J. Dybizbański} and \textit{A. Nenca}, Inf. Process. Lett. 112, No. 4, 113--117 (2012; Zbl 1239.05063) Full Text: DOI
Martin, Barnaby Low-level dichotomy for quantified constraint satisfaction problems. (English) Zbl 1260.68159 Inf. Process. Lett. 111, No. 20, 999-1003 (2011). MSC: 68Q17 68Q25 PDFBibTeX XMLCite \textit{B. Martin}, Inf. Process. Lett. 111, No. 20, 999--1003 (2011; Zbl 1260.68159) Full Text: DOI arXiv
Andres, Stephan Dominique; Hochstättler, Winfried The game chromatic number and the game colouring number of classes of oriented cactuses. (English) Zbl 1260.91037 Inf. Process. Lett. 111, No. 5, 222-226 (2011). MSC: 91A43 05C85 05C20 05C15 PDFBibTeX XMLCite \textit{S. D. Andres} and \textit{W. Hochstättler}, Inf. Process. Lett. 111, No. 5, 222--226 (2011; Zbl 1260.91037) Full Text: DOI
Vassilevska, Virginia Efficient algorithms for clique problems. (English) Zbl 1191.68455 Inf. Process. Lett. 109, No. 4, 254-257 (2009). MSC: 68R05 68W05 68Q17 05C85 PDFBibTeX XMLCite \textit{V. Vassilevska}, Inf. Process. Lett. 109, No. 4, 254--257 (2009; Zbl 1191.68455) Full Text: DOI
Esperet, Louis; Labourel, Arnaud; Ochem, Pascal On induced-universal graphs for the class of bounded-degree graphs. (English) Zbl 1189.05162 Inf. Process. Lett. 108, No. 5, 255-260 (2008). MSC: 05C85 05C35 PDFBibTeX XMLCite \textit{L. Esperet} et al., Inf. Process. Lett. 108, No. 5, 255--260 (2008; Zbl 1189.05162) Full Text: DOI HAL
Ochem, Pascal; Pinlou, Alexandre Oriented colorings of partial 2-trees. (English) Zbl 1189.05063 Inf. Process. Lett. 108, No. 2, 82-86 (2008). MSC: 05C15 05C05 05C20 PDFBibTeX XMLCite \textit{P. Ochem} and \textit{A. Pinlou}, Inf. Process. Lett. 108, No. 2, 82--86 (2008; Zbl 1189.05063) Full Text: DOI
Czerwiński, Sebastian; Grytczuk, Jarosław Invisible runners in finite fields. (English) Zbl 1191.68448 Inf. Process. Lett. 108, No. 2, 64-67 (2008). MSC: 05C15 11B50 68R05 68R10 PDFBibTeX XMLCite \textit{S. Czerwiński} and \textit{J. Grytczuk}, Inf. Process. Lett. 108, No. 2, 64--67 (2008; Zbl 1191.68448) Full Text: DOI
Sidorowicz, Elẓbieta The game chromatic number and the game colouring number of cactuses. (English) Zbl 1185.91058 Inf. Process. Lett. 102, No. 4, 147-151 (2007). MSC: 91A43 05C57 05C15 PDFBibTeX XMLCite \textit{E. Sidorowicz}, Inf. Process. Lett. 102, No. 4, 147--151 (2007; Zbl 1185.91058) Full Text: DOI
Esperet, Louis; Ochem, Pascal Oriented colorings of 2-outerplanar graphs. (English) Zbl 1185.05059 Inf. Process. Lett. 101, No. 5, 215-219 (2007). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{L. Esperet} and \textit{P. Ochem}, Inf. Process. Lett. 101, No. 5, 215--219 (2007; Zbl 1185.05059) Full Text: DOI
Pinlou, Alexandre; Sopena, Éric Oriented vertex and arc colorings of outerplanar graphs. (English) Zbl 1185.05064 Inf. Process. Lett. 100, No. 3, 97-104 (2006). MSC: 05C15 05C20 05C38 PDFBibTeX XMLCite \textit{A. Pinlou} and \textit{É. Sopena}, Inf. Process. Lett. 100, No. 3, 97--104 (2006; Zbl 1185.05064) Full Text: DOI HAL
Subramanian, C. R. Analysis of a heuristic for acyclic edge colouring. (English) Zbl 1184.05051 Inf. Process. Lett. 99, No. 6, 227-229 (2006). MSC: 05C15 05C85 68W40 PDFBibTeX XMLCite \textit{C. R. Subramanian}, Inf. Process. Lett. 99, No. 6, 227--229 (2006; Zbl 1184.05051) Full Text: DOI
Yuster, Raphael Finding and counting cliques and independent sets in \(r\)-uniform hypergraphs. (English) Zbl 1184.05088 Inf. Process. Lett. 99, No. 4, 130-134 (2006). MSC: 05C65 05C69 05C85 68R10 PDFBibTeX XMLCite \textit{R. Yuster}, Inf. Process. Lett. 99, No. 4, 130--134 (2006; Zbl 1184.05088) Full Text: DOI
Min, Chen; Weifan, Wang The 2-dipath chromatic number of Halin graphs. (English) Zbl 1184.05047 Inf. Process. Lett. 99, No. 2, 47-53 (2006). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{C. Min} and \textit{W. Weifan}, Inf. Process. Lett. 99, No. 2, 47--53 (2006; Zbl 1184.05047) Full Text: DOI
Hosseini Dolama, Mohammad; Sopena, Éric On the oriented chromatic number of Halin graphs. (English) Zbl 1178.05040 Inf. Process. Lett. 98, No. 6, 247-252 (2006). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Hosseini Dolama} and \textit{É. Sopena}, Inf. Process. Lett. 98, No. 6, 247--252 (2006; Zbl 1178.05040) Full Text: DOI
Ochem, Pascal Oriented colorings of triangle-free planar graphs. (English) Zbl 1173.68593 Inf. Process. Lett. 92, No. 2, 71-76 (2004). MSC: 68R05 68R10 PDFBibTeX XMLCite \textit{P. Ochem}, Inf. Process. Lett. 92, No. 2, 71--76 (2004; Zbl 1173.68593) Full Text: DOI
Szepietowski, Andrzej; Targan, Monika A note on the oriented chromatic number of grids. (English) Zbl 1173.68614 Inf. Process. Lett. 92, No. 2, 65-70 (2004). MSC: 68R10 PDFBibTeX XMLCite \textit{A. Szepietowski} and \textit{M. Targan}, Inf. Process. Lett. 92, No. 2, 65--70 (2004; Zbl 1173.68614) Full Text: DOI
Fertin, Guillaume; Raspaud, André; Roychowdhury, Arup On the oriented chromatic number of grids. (English) Zbl 1173.68604 Inf. Process. Lett. 85, No. 5, 261-266 (2003). MSC: 68R10 PDFBibTeX XMLCite \textit{G. Fertin} et al., Inf. Process. Lett. 85, No. 5, 261--266 (2003; Zbl 1173.68604) Full Text: DOI
Arbib, Claudio; Caprara, Alberto On the stability number of the edge intersection of two graphs. (English) Zbl 1043.05054 Inf. Process. Lett. 83, No. 3, 173-174 (2002). MSC: 05C17 05C55 68R10 PDFBibTeX XMLCite \textit{C. Arbib} and \textit{A. Caprara}, Inf. Process. Lett. 83, No. 3, 173--174 (2002; Zbl 1043.05054) Full Text: DOI
Büki, Judit; Szabó, Csaba Complexity of homomorphisms to direct products of graphs. (English) Zbl 1032.68084 Inf. Process. Lett. 81, No. 4, 175-178 (2002). MSC: 68Q25 68R10 PDFBibTeX XMLCite \textit{J. Büki} and \textit{C. Szabó}, Inf. Process. Lett. 81, No. 4, 175--178 (2002; Zbl 1032.68084) Full Text: DOI
Kloks, Ton; Kratsch, Dieter; Müller, Haiko Finding and counting small induced subgraphs efficiently. (English) Zbl 1339.05394 Inf. Process. Lett. 74, No. 3-4, 115-121 (2000). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{T. Kloks} et al., Inf. Process. Lett. 74, No. 3--4, 115--121 (2000; Zbl 1339.05394) Full Text: DOI Link
Ehrenfeucht, Andrzej; Hage, Jurriaan; Harju, Tero; Rozenberg, Grzegorz Pancyclicity in switching classes. (English) Zbl 1338.68101 Inf. Process. Lett. 73, No. 5-6, 153-156 (2000). MSC: 68Q25 05C45 05C75 PDFBibTeX XMLCite \textit{A. Ehrenfeucht} et al., Inf. Process. Lett. 73, No. 5--6, 153--156 (2000; Zbl 1338.68101) Full Text: DOI Link
Blokhuis, A.; Kloks, T. On the equivalence covering number of splitgraphs. (English) Zbl 0875.68456 Inf. Process. Lett. 54, No. 5, 301-304 (1995). MSC: 68W10 PDFBibTeX XMLCite \textit{A. Blokhuis} and \textit{T. Kloks}, Inf. Process. Lett. 54, No. 5, 301--304 (1995; Zbl 0875.68456) Full Text: DOI
Raspaud, André; Sopena, Eric Good and semi-strong colorings of oriented planar graphs. (English) Zbl 0806.05031 Inf. Process. Lett. 51, No. 4, 171-174 (1994). Reviewer: T.R.Walsh (Montreal) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{A. Raspaud} and \textit{E. Sopena}, Inf. Process. Lett. 51, No. 4, 171--174 (1994; Zbl 0806.05031) Full Text: DOI
Kolountzakis, Mihail N. Selection of a large sum-free subset in polynomial time. (English) Zbl 0789.11066 Inf. Process. Lett. 49, No. 5, 255-256 (1994). MSC: 11Y16 11B75 68W30 05D05 PDFBibTeX XMLCite \textit{M. N. Kolountzakis}, Inf. Process. Lett. 49, No. 5, 255--256 (1994; Zbl 0789.11066) Full Text: DOI
Brewster, Richard; MacGillivray, Gary A note on restricted \(H\)-colouring. (English) Zbl 0761.05039 Inf. Process. Lett. 40, No. 3, 149-151 (1991). Reviewer: M.Kubale (Gdańsk) MSC: 05C15 68Q15 PDFBibTeX XMLCite \textit{R. Brewster} and \textit{G. MacGillivray}, Inf. Process. Lett. 40, No. 3, 149--151 (1991; Zbl 0761.05039) Full Text: DOI
Goralčík, Pavel; Koubek, Václav Verifying nonrigidity. (English) Zbl 0587.68042 Inf. Process. Lett. 22, 91-95 (1986). MSC: 68Q25 08A60 08A35 PDFBibTeX XMLCite \textit{P. Goralčík} and \textit{V. Koubek}, Inf. Process. Lett. 22, 91--95 (1986; Zbl 0587.68042) Full Text: DOI