Verma, Shaily; Panda, B. S. Grundy coloring in some subclasses of bipartite graphs and their complements. (English) Zbl 1466.05079 Inf. Process. Lett. 163, Article ID 105999, 6 p. (2020). MSC: 05C15 05C85 68Q17 68W40 PDFBibTeX XMLCite \textit{S. Verma} and \textit{B. S. Panda}, Inf. Process. Lett. 163, Article ID 105999, 6 p. (2020; Zbl 1466.05079) Full Text: DOI
Polak, Sven C.; Schrijver, Alexander New lower bound on the Shannon capacity of \(C_7\) from circular graphs. (English) Zbl 1481.05118 Inf. Process. Lett. 143, 37-40 (2019). MSC: 05C69 94A24 PDFBibTeX XMLCite \textit{S. C. Polak} and \textit{A. Schrijver}, Inf. Process. Lett. 143, 37--40 (2019; Zbl 1481.05118) Full Text: DOI arXiv
Dabrowski, Konrad K.; Paulusma, Daniël On colouring \((2P_2,H)\)-free and \((P_5,H)\)-free graphs. (English) Zbl 1476.68200 Inf. Process. Lett. 134, 35-41 (2018). MSC: 68R10 05C15 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{K. K. Dabrowski} and \textit{D. Paulusma}, Inf. Process. Lett. 134, 35--41 (2018; Zbl 1476.68200) Full Text: DOI arXiv
Gavril, Fanica New insights on \(\mathbf{GA}\)-\(\mathbf H\) reduced graphs. (English) Zbl 1420.05167 Inf. Process. Lett. 128, 58-61 (2017). MSC: 05C85 05C69 PDFBibTeX XMLCite \textit{F. Gavril}, Inf. Process. Lett. 128, 58--61 (2017; Zbl 1420.05167) 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
Barbero, Florian; Gutin, Gregory; Jones, Mark; Sheng, Bin; Yeo, Anders Linear-vertex kernel for the problem of packing \(r\)-stars into a graph without long induced paths. (English) Zbl 1357.05121 Inf. Process. Lett. 116, No. 6, 433-436 (2016). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{F. Barbero} et al., Inf. Process. Lett. 116, No. 6, 433--436 (2016; Zbl 1357.05121) Full Text: DOI arXiv
Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. A faster algorithm for the cluster editing problem on proper interval graphs. (English) Zbl 1338.68113 Inf. Process. Lett. 115, No. 12, 913-916 (2015). MSC: 68Q25 05C62 05C85 PDFBibTeX XMLCite \textit{M. C. Lin} et al., Inf. Process. Lett. 115, No. 12, 913--916 (2015; Zbl 1338.68113) Full Text: DOI
Neggazi, Brahim; Haddad, Mohammed; Kheddouci, Hamamache A new self-stabilizing algorithm for maximal \(p\)-star decomposition of general graphs. (English) Zbl 1331.68155 Inf. Process. Lett. 115, No. 11, 892-898 (2015). MSC: 68R10 05C51 05C85 68W15 PDFBibTeX XMLCite \textit{B. Neggazi} et al., Inf. Process. Lett. 115, No. 11, 892--898 (2015; Zbl 1331.68155) Full Text: DOI
Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes. (English) Zbl 1302.68222 Inf. Process. Lett. 115, No. 2, 275-279 (2015). MSC: 68R10 05C85 68Q25 PDFBibTeX XMLCite \textit{D. Watel} et al., Inf. Process. Lett. 115, No. 2, 275--279 (2015; Zbl 1302.68222) 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
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
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
Wang, Jianxin; Ning, Dan; Feng, Qilong; Chen, Jianer An improved kernelization for \(P_{2}\)-packing. (English) Zbl 1206.68354 Inf. Process. Lett. 110, No. 5, 188-192 (2010). MSC: 68W05 68R10 68R05 PDFBibTeX XMLCite \textit{J. Wang} et al., Inf. Process. Lett. 110, No. 5, 188--192 (2010; Zbl 1206.68354) Full Text: DOI
Ibarra, Louis A simple algorithm to find Hamiltonian cycles in proper interval graphs. (English) Zbl 1197.05085 Inf. Process. Lett. 109, No. 18, 1105-1108 (2009). MSC: 05C45 05C85 PDFBibTeX XMLCite \textit{L. Ibarra}, Inf. Process. Lett. 109, No. 18, 1105--1108 (2009; Zbl 1197.05085) Full Text: DOI
Czerwiński, Sebastian; Grytczuk, Jarosław; Ẓelazny, Wiktor Lucky labelings of graphs. (English) Zbl 1197.05125 Inf. Process. Lett. 109, No. 18, 1078-1081 (2009). MSC: 05C78 PDFBibTeX XMLCite \textit{S. Czerwiński} et al., Inf. Process. Lett. 109, No. 18, 1078--1081 (2009; Zbl 1197.05125) Full Text: DOI
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
Salamon, Gábor; Wiener, Gábor On finding spanning trees with few leaves. (English) Zbl 1184.68647 Inf. Process. Lett. 105, No. 5, 164-169 (2008). MSC: 68W25 68M10 68R10 PDFBibTeX XMLCite \textit{G. Salamon} and \textit{G. Wiener}, Inf. Process. Lett. 105, No. 5, 164--169 (2008; Zbl 1184.68647) Full Text: DOI
Morosan, Calin D. On the number of broadcast schemes in networks. (English) Zbl 1185.68043 Inf. Process. Lett. 100, No. 5, 188-193 (2006). MSC: 68M10 PDFBibTeX XMLCite \textit{C. D. Morosan}, Inf. Process. Lett. 100, No. 5, 188--193 (2006; Zbl 1185.68043) 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
Kosowski, Adrian; Małafiejski, Michał; Ẓyliński, Paweł An approximation algorithm for maximum \(P_{3}\)-packing in subcubic graphs. (English) Zbl 1184.05124 Inf. Process. Lett. 99, No. 6, 230-233 (2006). MSC: 05C85 05C38 68W25 68R10 PDFBibTeX XMLCite \textit{A. Kosowski} et al., Inf. Process. Lett. 99, No. 6, 230--233 (2006; Zbl 1184.05124) Full Text: DOI
Lin, Chung-Ming; Tsai, Yin Te; Tang, Chuan Yi Balancing minimum spanning trees and multiple-source minimum routing cost spanning trees on metric graphs. (English) Zbl 1184.05125 Inf. Process. Lett. 99, No. 2, 64-67 (2006). MSC: 05C85 05C05 68M10 PDFBibTeX XMLCite \textit{C.-M. Lin} et al., Inf. Process. Lett. 99, No. 2, 64--67 (2006; Zbl 1184.05125) Full Text: DOI
Panda, B. S.; Das, Sajal K. A linear time recognition algorithm for proper interval graphs. (English) Zbl 1161.68855 Inf. Process. Lett. 87, No. 3, 153-161 (2003). MSC: 68W05 68R10 PDFBibTeX XMLCite \textit{B. S. Panda} and \textit{S. K. Das}, Inf. Process. Lett. 87, No. 3, 153--161 (2003; Zbl 1161.68855) Full Text: DOI
Brewster, Richard C.; Rizzi, Romeo On the complexity of digraph packings. (English) Zbl 1173.68528 Inf. Process. Lett. 86, No. 2, 101-106 (2003). MSC: 68Q17 68R10 PDFBibTeX XMLCite \textit{R. C. Brewster} and \textit{R. Rizzi}, Inf. Process. Lett. 86, No. 2, 101--106 (2003; Zbl 1173.68528) 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
Kawai, H.; Fujikake, N.; Shibata, Y. Factorization of de Bruijn digraphs by cycle-rooted trees. (English) Zbl 0996.68128 Inf. Process. Lett. 77, No. 5-6, 269-275 (2001). MSC: 68R10 PDFBibTeX XMLCite \textit{H. Kawai} et al., Inf. Process. Lett. 77, No. 5--6, 269--275 (2001; Zbl 0996.68128) Full Text: DOI
Hasunuma, Toru; Shibata, Yukio Containment of butterflies in networks constructed by the line digraph operation. (English) Zbl 1337.68209 Inf. Process. Lett. 61, No. 1, 25-30 (1997). MSC: 68R10 05C20 05C76 PDFBibTeX XMLCite \textit{T. Hasunuma} and \textit{Y. Shibata}, Inf. Process. Lett. 61, No. 1, 25--30 (1997; Zbl 1337.68209) 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
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
Shiraishi, Shuji A parallel algorithm for the maximum 2-chain edge packing problem. (English) Zbl 0677.68078 Inf. Process. Lett. 32, No. 6, 277-279 (1989). MSC: 68R10 68N25 05C38 PDFBibTeX XMLCite \textit{S. Shiraishi}, Inf. Process. Lett. 32, No. 6, 277--279 (1989; Zbl 0677.68078) Full Text: DOI Link
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
Hell, P.; Kirkpatrick, D. G. On generalized matching problems. (English) Zbl 0454.68077 Inf. Process. Lett. 12, 33-35 (1981). MSC: 68R10 05C70 68Q25 PDFBibTeX XMLCite \textit{P. Hell} and \textit{D. G. Kirkpatrick}, Inf. Process. Lett. 12, 33--35 (1981; Zbl 0454.68077) Full Text: DOI