Xi, Wenying; Lin, Wensong The maximum 4-vertex-path packing of a cubic graph covers at least two-thirds of its vertices. (English) Zbl 07796522 Graphs Comb. 40, No. 1, Paper No. 5, 26 p. (2024). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{W. Xi} and \textit{W. Lin}, Graphs Comb. 40, No. 1, Paper No. 5, 26 p. (2024; Zbl 07796522) Full Text: DOI
Yang, Hong; Liu, Juan; Meng, Jixiang Antidirected Hamiltonian paths and cycles of digraphs with \(\alpha_2\)-stable number 2. (English) Zbl 1518.05070 Graphs Comb. 39, No. 4, Paper No. 73, 17 p. (2023). MSC: 05C20 05C38 05C45 PDFBibTeX XMLCite \textit{H. Yang} et al., Graphs Comb. 39, No. 4, Paper No. 73, 17 p. (2023; Zbl 1518.05070) Full Text: DOI
Kuenzel, Kirsti; Rall, Douglas F. On independent domination in direct products. (English) Zbl 1505.05107 Graphs Comb. 39, No. 1, Paper No. 7, 13 p. (2023). MSC: 05C69 05C76 PDFBibTeX XMLCite \textit{K. Kuenzel} and \textit{D. F. Rall}, Graphs Comb. 39, No. 1, Paper No. 7, 13 p. (2023; Zbl 1505.05107) Full Text: DOI arXiv
Durán, Guillermo; Pardal, Nina; Safe, Martín D. 2-nested matrices: towards understanding the structure of circle graphs. (English) Zbl 1492.05055 Graphs Comb. 38, No. 4, Paper No. 111, 53 p. (2022). MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{G. Durán} et al., Graphs Comb. 38, No. 4, Paper No. 111, 53 p. (2022; Zbl 1492.05055) Full Text: DOI arXiv
Shukla, Samir Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs. (English) Zbl 1490.05085 Graphs Comb. 38, No. 3, Paper No. 93, 14 p. (2022). MSC: 05C15 05C76 57M15 PDFBibTeX XMLCite \textit{S. Shukla}, Graphs Comb. 38, No. 3, Paper No. 93, 14 p. (2022; Zbl 1490.05085) Full Text: DOI arXiv
Bowditch, Flora C.; Dukes, Peter J. Local balance in graph decompositions. (English) Zbl 1490.05174 Graphs Comb. 38, No. 2, Paper No. 27, 17 p. (2022). Reviewer: Jomon K. Sebastian Kottarathil (Thodupuzh) MSC: 05C51 05B30 05C70 PDFBibTeX XMLCite \textit{F. C. Bowditch} and \textit{P. J. Dukes}, Graphs Comb. 38, No. 2, Paper No. 27, 17 p. (2022; Zbl 1490.05174) Full Text: DOI arXiv Link
Jaffe, Adam Characterizing bipartite graphs which admit a \(k\)-NU polymorphism via absolute retracts. (English) Zbl 1479.05229 Graphs Comb. 37, No. 6, 2459-2466 (2021). MSC: 05C60 05C70 05C75 08B05 PDFBibTeX XMLCite \textit{A. Jaffe}, Graphs Comb. 37, No. 6, 2459--2466 (2021; Zbl 1479.05229) Full Text: DOI arXiv
Nascimento, Julliano R.; Souza, Uéverton S.; Szwarcfiter, Jayme L. Partitioning a graph into complementary subgraphs. (English) Zbl 1469.05144 Graphs Comb. 37, No. 4, 1311-1331 (2021). MSC: 05C70 05C60 PDFBibTeX XMLCite \textit{J. R. Nascimento} et al., Graphs Comb. 37, No. 4, 1311--1331 (2021; Zbl 1469.05144) Full Text: DOI
Dai, Guowei; Hu, Zhiquan \(P_3\)-factors in the square of a tree. (English) Zbl 1459.05136 Graphs Comb. 36, No. 6, 1913-1925 (2020). MSC: 05C38 05C70 05C05 PDFBibTeX XMLCite \textit{G. Dai} and \textit{Z. Hu}, Graphs Comb. 36, No. 6, 1913--1925 (2020; Zbl 1459.05136) Full Text: DOI
Wu, Fangfang; Zhang, Shenggui; Li, Binlong Sub-Ramsey numbers for matchings. (English) Zbl 1459.05206 Graphs Comb. 36, No. 6, 1675-1685 (2020). MSC: 05C55 05D10 05C15 PDFBibTeX XMLCite \textit{F. Wu} et al., Graphs Comb. 36, No. 6, 1675--1685 (2020; Zbl 1459.05206) Full Text: DOI
Magnant, Colton; Martin, Daniel M.; Salehi Nowbandegani, Pouria Monochromatic subgraphs in the absence of a properly colored 4-cycle. (English) Zbl 1402.05075 Graphs Comb. 34, No. 6, 1147-1158 (2018). MSC: 05C15 05C55 05C38 PDFBibTeX XMLCite \textit{C. Magnant} et al., Graphs Comb. 34, No. 6, 1147--1158 (2018; Zbl 1402.05075) Full Text: DOI
Zhou, Bing On color critical graphs with large adaptable chromatic numbers. (English) Zbl 1380.05082 Graphs Comb. 33, No. 5, 1181-1187 (2017). Reviewer: Vaidyanathan Sriram (Bangalore) MSC: 05C15 PDFBibTeX XMLCite \textit{B. Zhou}, Graphs Comb. 33, No. 5, 1181--1187 (2017; Zbl 1380.05082) Full Text: DOI
Linhares Sales, Cláudia; Sampaio, Leonardo; Silva, Ana On the \(b\)-continuity of the lexicographic product of graphs. (English) Zbl 1386.05164 Graphs Comb. 33, No. 5, 1165-1180 (2017). Reviewer: Aleksander Vesel (Maribor) MSC: 05C76 05C15 PDFBibTeX XMLCite \textit{C. Linhares Sales} et al., Graphs Comb. 33, No. 5, 1165--1180 (2017; Zbl 1386.05164) Full Text: DOI arXiv
Bensmail, Julien; Duffy, Christopher; Sen, Sagnik Analogues of cliques for \((m,n)\)-colored mixed graphs. (English) Zbl 1371.05071 Graphs Comb. 33, No. 4, 735-750 (2017). MSC: 05C15 05C69 05C60 05C10 PDFBibTeX XMLCite \textit{J. Bensmail} et al., Graphs Comb. 33, No. 4, 735--750 (2017; Zbl 1371.05071) Full Text: DOI HAL
Akhtar, Yasmeen; Maity, Soumen Covering arrays on product graphs. (English) Zbl 1371.05224 Graphs Comb. 33, No. 4, 635-652 (2017). MSC: 05C70 05C76 05C85 05C25 05C75 PDFBibTeX XMLCite \textit{Y. Akhtar} and \textit{S. Maity}, Graphs Comb. 33, No. 4, 635--652 (2017; Zbl 1371.05224) Full Text: DOI arXiv
Aichholzer, O.; Araujo-Pardo, G.; García-Colín, N.; Hackl, T.; Lara, D.; Rubio-Montiel, Christian; Urrutia, J. Geometric achromatic and pseudoachromatic indices. (English) Zbl 1339.05105 Graphs Comb. 32, No. 2, 431-451 (2016). MSC: 05C15 05C10 05C35 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Graphs Comb. 32, No. 2, 431--451 (2016; Zbl 1339.05105) Full Text: DOI arXiv
Dyer, Danny; Haghshenas, Sadegheh; Shalaby, Nabil Constructing the spectrum of packings and coverings for the complete graph with stars with up to five edges. (English) Zbl 1339.05305 Graphs Comb. 32, No. 3, 943-961 (2016). MSC: 05C70 PDFBibTeX XMLCite \textit{D. Dyer} et al., Graphs Comb. 32, No. 3, 943--961 (2016; Zbl 1339.05305) Full Text: DOI Link
Astromujoff, N.; Chapelle, M.; Matamala, M.; Todinca, I.; Zamora, J. Injective colorings with arithmetic constraints. (English) Zbl 1327.05098 Graphs Comb. 31, No. 6, 2003-2017 (2015). MSC: 05C15 90C39 PDFBibTeX XMLCite \textit{N. Astromujoff} et al., Graphs Comb. 31, No. 6, 2003--2017 (2015; Zbl 1327.05098) Full Text: DOI Link
Nešetřil, Jaroslav; Ossona de Mendez, Patrice On low tree-depth decompositions. (English) Zbl 1327.05279 Graphs Comb. 31, No. 6, 1941-1963 (2015). MSC: 05C70 05C15 05C75 05C85 05C42 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona~de~Mendez}, Graphs Comb. 31, No. 6, 1941--1963 (2015; Zbl 1327.05279) Full Text: DOI arXiv
Kano, Mikio; Yan, Zheng Spanning trees whose stems are spiders. (English) Zbl 1330.05041 Graphs Comb. 31, No. 6, 1883-1887 (2015). Reviewer: Loïc Foissy (Calais) MSC: 05C05 05C75 05C07 05C12 PDFBibTeX XMLCite \textit{M. Kano} and \textit{Z. Yan}, Graphs Comb. 31, No. 6, 1883--1887 (2015; Zbl 1330.05041) Full Text: DOI
Feria-Puron, Ramiro; Pineda-Villavicencio, Guillermo Constructions of large graphs on surfaces. (English) Zbl 1301.05083 Graphs Comb. 30, No. 4, 895-908 (2014). MSC: 05C10 05C35 PDFBibTeX XMLCite \textit{R. Feria-Puron} and \textit{G. Pineda-Villavicencio}, Graphs Comb. 30, No. 4, 895--908 (2014; Zbl 1301.05083) Full Text: DOI arXiv
Ochem, Pascal; Pinlou, Alexandre Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs. (English) Zbl 1298.05131 Graphs Comb. 30, No. 2, 439-453 (2014). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{P. Ochem} and \textit{A. Pinlou}, Graphs Comb. 30, No. 2, 439--453 (2014; Zbl 1298.05131) Full Text: DOI Link
Matsuda, Haruhide; Ozeki, Kenta; Yamashita, Tomoki Spanning trees with a bounded number of branch vertices in a claw-free graph. (English) Zbl 1298.05074 Graphs Comb. 30, No. 2, 429-437 (2014). MSC: 05C05 05C07 05C40 PDFBibTeX XMLCite \textit{H. Matsuda} et al., Graphs Comb. 30, No. 2, 429--437 (2014; Zbl 1298.05074) Full Text: DOI
Churchley, Ross; Huang, Jing Solving partition problems with colour-bipartitions. (English) Zbl 1305.05187 Graphs Comb. 30, No. 2, 353-364 (2014). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{R. Churchley} and \textit{J. Huang}, Graphs Comb. 30, No. 2, 353--364 (2014; Zbl 1305.05187) Full Text: DOI
Balakrishnan, R.; Raj, S. Francis; Kavaskar, T. \(b\)-chromatic number of Cartesian product of some families of graphs. (English) Zbl 1292.05106 Graphs Comb. 30, No. 3, 511-520 (2014). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{R. Balakrishnan} et al., Graphs Comb. 30, No. 3, 511--520 (2014; Zbl 1292.05106) Full Text: DOI
Bhowmick, Diptendu; Chandran, L. Sunil Boxicity of circular arc graphs. (English) Zbl 1244.05184 Graphs Comb. 27, No. 6, 769-783 (2011). Reviewer: Van Bang Le (Rostock) MSC: 05C75 PDFBibTeX XMLCite \textit{D. Bhowmick} and \textit{L. S. Chandran}, Graphs Comb. 27, No. 6, 769--783 (2011; Zbl 1244.05184) Full Text: DOI arXiv
Ozeki, Kenta; Yamashita, Tomoki Spanning trees: A survey. (English) Zbl 1232.05055 Graphs Comb. 27, No. 1, 1-26 (2011). Reviewer: Mikhail Ostrovskii (Queens) MSC: 05C05 05-02 05C12 05C45 PDFBibTeX XMLCite \textit{K. Ozeki} and \textit{T. Yamashita}, Graphs Comb. 27, No. 1, 1--26 (2011; Zbl 1232.05055) Full Text: DOI
Király, Zoltán; Szabó, Jácint Induced graph packing problems. (English) Zbl 1230.05236 Graphs Comb. 26, No. 2, 243-257 (2010). MSC: 05C70 PDFBibTeX XMLCite \textit{Z. Király} and \textit{J. Szabó}, Graphs Comb. 26, No. 2, 243--257 (2010; Zbl 1230.05236) Full Text: DOI
Fujita, Shinya; Magnant, Colton; Ozeki, Kenta Rainbow generalizations of Ramsey theory: A survey. (English) Zbl 1231.05178 Graphs Comb. 26, No. 1, 1-30 (2010). MSC: 05C55 05C15 PDFBibTeX XMLCite \textit{S. Fujita} et al., Graphs Comb. 26, No. 1, 1--30 (2010; Zbl 1231.05178) Full Text: DOI
Abueida, Atif; Busch, Arthur H.; Sritharan, R. A min-max property of chordal bipartite graphs with applications. (English) Zbl 1219.05136 Graphs Comb. 26, No. 3, 301-313 (2010). MSC: 05C70 PDFBibTeX XMLCite \textit{A. Abueida} et al., Graphs Comb. 26, No. 3, 301--313 (2010; Zbl 1219.05136) Full Text: DOI
Gutin, Gregory; Rafiey, Arash; Yeo, Anders Minimum cost homomorphism dichotomy for oriented cycles. (English) Zbl 1188.05073 Graphs Comb. 25, No. 4, 521-531 (2009). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 PDFBibTeX XMLCite \textit{G. Gutin} et al., Graphs Comb. 25, No. 4, 521--531 (2009; Zbl 1188.05073) Full Text: DOI
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł Tighter bounds on the size of a maximum \(P_{3}\)-matching in a cubic graph. (English) Zbl 1204.05077 Graphs Comb. 24, No. 5, 461-468 (2008). MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{A. Kosowski} et al., Graphs Comb. 24, No. 5, 461--468 (2008; Zbl 1204.05077) Full Text: DOI
Szabó, Jácint Packing trees with constraints on the leaf degree. (English) Zbl 1169.05045 Graphs Comb. 24, No. 5, 485-494 (2008). MSC: 05C70 05C05 PDFBibTeX XMLCite \textit{J. Szabó}, Graphs Comb. 24, No. 5, 485--494 (2008; Zbl 1169.05045) Full Text: DOI
Li, Xiaojuan; Zhang, Zhao Path-factors in the square of a tree. (English) Zbl 1155.05053 Graphs Comb. 24, No. 2, 107-111 (2008). MSC: 05C70 05C38 05C05 PDFBibTeX XMLCite \textit{X. Li} and \textit{Z. Zhang}, Graphs Comb. 24, No. 2, 107--111 (2008; Zbl 1155.05053) Full Text: DOI
Groshaus, Marina; Szwarcfiter, Jayme L. Biclique-Helly graphs. (English) Zbl 1140.05314 Graphs Comb. 23, No. 6, 633-645 (2007). MSC: 05C62 05C85 PDFBibTeX XMLCite \textit{M. Groshaus} and \textit{J. L. Szwarcfiter}, Graphs Comb. 23, No. 6, 633--645 (2007; Zbl 1140.05314) Full Text: DOI
Hell, Pavol; Nešetřil, Jarik On the density of trigraph homomorphisms. (English) Zbl 1120.05091 Graphs Comb. 23, Suppl., 275-281 (2007). Reviewer: William G. Brown (Montréal) MSC: 05C99 05C15 05C17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Graphs Comb. 23, 275--281 (2007; Zbl 1120.05091) Full Text: DOI
Karunambigai, M. G.; Muthusamy, A. On resolvable multipartite \(G\)-designs. II. (English) Zbl 1092.05055 Graphs Comb. 22, No. 1, 59-67 (2006). MSC: 05C70 05B30 PDFBibTeX XMLCite \textit{M. G. Karunambigai} and \textit{A. Muthusamy}, Graphs Comb. 22, No. 1, 59--67 (2006; Zbl 1092.05055) Full Text: DOI
Hell, Pavol; Huang, Jing Two remarks on circular arc graphs. (English) Zbl 0868.05043 Graphs Comb. 13, No. 1, 65-72 (1997). Reviewer: Ma Zhongfan (Beijing) MSC: 05C75 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Huang}, Graphs Comb. 13, No. 1, 65--72 (1997; Zbl 0868.05043) Full Text: DOI
Manoussakis, Y.; Spyratos, M.; Tuza, Zsolt; Voigt, Margit Minimal colorings for properly colored subgraphs. (English) Zbl 0864.05035 Graphs Comb. 12, No. 4, 345-360 (1996). Reviewer: I.Tomescu (Bucureşti) MSC: 05C15 PDFBibTeX XMLCite \textit{Y. Manoussakis} et al., Graphs Comb. 12, No. 4, 345--360 (1996; Zbl 0864.05035) Full Text: DOI
Chen, Ciping Toughness of graphs and \([2,b]\)-factors. (English) Zbl 0805.05061 Graphs Comb. 10, No. 2, 97-100 (1994). Reviewer: M.Knor (Bratislava) MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{C. Chen}, Graphs Comb. 10, No. 2, 97--100 (1994; Zbl 0805.05061) Full Text: DOI
Bermond, J.-C.; Homobono, N.; Peyrat, C. Large fault-tolerant interconnection networks. (English) Zbl 0672.94021 Graphs Comb. 5, No. 2, 107-123 (1989). MSC: 94C15 PDFBibTeX XMLCite \textit{J. C. Bermond} et al., Graphs Comb. 5, No. 2, 107--123 (1989; Zbl 0672.94021) Full Text: DOI
Nevermann, Peter; Rival, Ivan Holes in ordered sets. (English) Zbl 0606.06002 Graphs Comb. 1, 339-350 (1985). Reviewer: C.Hatvany MSC: 06A06 PDFBibTeX XMLCite \textit{P. Nevermann} and \textit{I. Rival}, Graphs Comb. 1, 339--350 (1985; Zbl 0606.06002) Full Text: DOI