Nobili, Paolo; Sassano, Antonio An \(\mathcal{O} (n^2 \log{n})\) algorithm for the weighted stable set problem in claw-free graphs. (English) Zbl 07310585 Math. Program. 186, No. 1-2 (A), 409-437 (2021). MSC: 05C69 05C85 05C70 PDF BibTeX XML Cite \textit{P. Nobili} and \textit{A. Sassano}, Math. Program. 186, No. 1--2 (A), 409--437 (2021; Zbl 07310585) Full Text: DOI
Bouquet, Valentin; Delbot, François; Picouleau, Christophe On the vertices belonging to all, some, none minimum dominating set. (English) Zbl 1451.05167 Discrete Appl. Math. 288, 9-19 (2021). MSC: 05C69 05C35 PDF BibTeX XML Cite \textit{V. Bouquet} et al., Discrete Appl. Math. 288, 9--19 (2021; Zbl 1451.05167) Full Text: DOI
Zhang, Shanshan; Wang, Xiumei; Yuan, Jinjiang Even cycles and perfect matchings in claw-free plane graphs. (English) Zbl 07290421 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 6, 12 p. (2020). MSC: 05C38 05C10 PDF BibTeX XML Cite \textit{S. Zhang} et al., Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 6, 12 p. (2020; Zbl 07290421) Full Text: Link
Omoomi, Behnaz; Taleb, Maryam Clique-coloring of \(K_{3,3}\)-minor free graphs. (English) Zbl 1451.05085 Bull. Iran. Math. Soc. 46, No. 6, 1539-1550 (2020). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{B. Omoomi} and \textit{M. Taleb}, Bull. Iran. Math. Soc. 46, No. 6, 1539--1550 (2020; Zbl 1451.05085) Full Text: DOI
Bujtás, Csilla; Iršič, Vesna; Klavžar, Sandi Z-domination game. (English) Zbl 1447.05131 Discrete Math. 343, No. 11, Article ID 112076, 8 p. (2020). MSC: 05C57 05C69 91A43 05C76 PDF BibTeX XML Cite \textit{C. Bujtás} et al., Discrete Math. 343, No. 11, Article ID 112076, 8 p. (2020; Zbl 1447.05131) Full Text: DOI
Gorzkowska, Aleksandra; Kargul, Ernest; Musiał, Szymon; Pal, Katarzyna Edge-distinguishing of star-free graphs. (English) Zbl 1445.05048 Electron. J. Comb. 27, No. 3, Research Paper P3.30, 12 p. (2020). MSC: 05C25 05C80 05C40 05C15 03E10 PDF BibTeX XML Cite \textit{A. Gorzkowska} et al., Electron. J. Comb. 27, No. 3, Research Paper P3.30, 12 p. (2020; Zbl 1445.05048) Full Text: DOI
Dahlberg, Samantha; Foley, Angèle; van Willigenburg, Stephanie Resolving Stanley’s \(e\)-positivity of claw-contractible-free graphs. (English) Zbl 1444.05142 J. Eur. Math. Soc. (JEMS) 22, No. 8, 2673-2696 (2020). MSC: 05E05 05C15 05C25 05C75 06A11 16T30 20C30 PDF BibTeX XML Cite \textit{S. Dahlberg} et al., J. Eur. Math. Soc. (JEMS) 22, No. 8, 2673--2696 (2020; Zbl 1444.05142) Full Text: DOI
Chen, Xiaodong; Liu, Mingda; Liu, Huiqing Minimum path cover in quasi-claw-free graphs. (English) Zbl 07220173 Bull. Iran. Math. Soc. 46, No. 3, 815-820 (2020). Reviewer: Ko-Wei Lih (Taipei) MSC: 05C70 05C38 PDF BibTeX XML Cite \textit{X. Chen} et al., Bull. Iran. Math. Soc. 46, No. 3, 815--820 (2020; Zbl 07220173) Full Text: DOI
Brešar, Boštjan; Henning, Michael A. A \(\frac{3}{4}\)-approximation of Vizing’s conjecture for claw-free graphs. (English) Zbl 1443.05138 Discrete Appl. Math. 284, 416-422 (2020). MSC: 05C69 05C76 PDF BibTeX XML Cite \textit{B. Brešar} and \textit{M. A. Henning}, Discrete Appl. Math. 284, 416--422 (2020; Zbl 1443.05138) Full Text: DOI
Lu, Changhong; Mao, Rui; Wang, Bing Power domination in regular claw-free graphs. (English) Zbl 1443.05150 Discrete Appl. Math. 284, 401-415 (2020). MSC: 05C69 PDF BibTeX XML Cite \textit{C. Lu} et al., Discrete Appl. Math. 284, 401--415 (2020; Zbl 1443.05150) Full Text: DOI
Hong, Yanmei; Liu, Qinghai; Yu, Nannan Edge decomposition of connected claw-free cubic graphs. (English) Zbl 1443.05158 Discrete Appl. Math. 284, 246-250 (2020). MSC: 05C70 05C40 PDF BibTeX XML Cite \textit{Y. Hong} et al., Discrete Appl. Math. 284, 246--250 (2020; Zbl 1443.05158) Full Text: DOI
Krop, Elliot; Davila, Randy R. On a Vizing-type integer domination conjecture. (English) Zbl 1441.05172 Theory Appl. Graphs 7, No. 1, Article 4, 7 p. (2020). MSC: 05C69 PDF BibTeX XML Cite \textit{E. Krop} and \textit{R. R. Davila}, Theory Appl. Graphs 7, No. 1, Article 4, 7 p. (2020; Zbl 1441.05172) Full Text: DOI
Martin, Barnaby; Paulusma, Daniël; van Leeuwen, Erik Jan Disconnected cuts in claw-free graphs. (English) Zbl 1450.05073 J. Comput. Syst. Sci. 113, 60-75 (2020). MSC: 05C76 05C70 PDF BibTeX XML Cite \textit{B. Martin} et al., J. Comput. Syst. Sci. 113, 60--75 (2020; Zbl 1450.05073) Full Text: DOI
Tian, Tao; Broersma, Hajo; Xiong, Liming On sufficient degree conditions for traceability of claw-free graphs. (English) Zbl 1440.05163 Discrete Math. 343, No. 7, Article ID 111883, 9 p. (2020). MSC: 05C69 PDF BibTeX XML Cite \textit{T. Tian} et al., Discrete Math. 343, No. 7, Article ID 111883, 9 p. (2020; Zbl 1440.05163) Full Text: DOI
Ryjáček, Zdeněk; Vrána, Petr; Xiong, Liming A note on singular edges and Hamiltonicity in claw-free graphs with locally disconnected vertices. (English) Zbl 1439.05130 Graphs Comb. 36, No. 3, 665-677 (2020). MSC: 05C45 PDF BibTeX XML Cite \textit{Z. Ryjáček} et al., Graphs Comb. 36, No. 3, 665--677 (2020; Zbl 1439.05130) Full Text: DOI
Chen, Xiaodong; Liu, Huiqing; Lu, Fuliang; Liu, Mingda Spanning \(k\)-ended trees in quasi-claw-free graphs. (English) Zbl 1433.05172 Bull. Malays. Math. Sci. Soc. (2) 43, No. 1, 241-252 (2020). MSC: 05C38 68R10 05C05 PDF BibTeX XML Cite \textit{X. Chen} et al., Bull. Malays. Math. Sci. Soc. (2) 43, No. 1, 241--252 (2020; Zbl 1433.05172) Full Text: DOI
Cioabă, Sebastian M.; Elzinga, Randall J.; Gregory, David A. Some observations on the smallest adjacency eigenvalue of a graph. (English) Zbl 1433.05189 Discuss. Math., Graph Theory 40, No. 2, 467-493 (2020). MSC: 05C50 05C75 05C76 05E30 15A18 PDF BibTeX XML Cite \textit{S. M. Cioabă} et al., Discuss. Math., Graph Theory 40, No. 2, 467--493 (2020; Zbl 1433.05189) Full Text: DOI
Pass-Lanneau, Adèle; Igarashi, Ayumi; Meunier, Frédéric Perfect graphs with polynomially computable kernels. (English) Zbl 1429.05079 Discrete Appl. Math. 272, 69-74 (2020). MSC: 05C17 05C20 PDF BibTeX XML Cite \textit{A. Pass-Lanneau} et al., Discrete Appl. Math. 272, 69--74 (2020; Zbl 1429.05079) Full Text: DOI arXiv
Chen, Zhi-Hong; Dale, Ashley; Dale, Sarah A generalization of Dirac’s theorem for claw-free graphs. (English) Zbl 1452.05098 J. Comb. Math. Comb. Comput. 111, 145-165 (2019). MSC: 05C45 05C07 PDF BibTeX XML Cite \textit{Z.-H. Chen} et al., J. Comb. Math. Comb. Comput. 111, 145--165 (2019; Zbl 1452.05098)
Li, Rao The matching number and Hamiitonicity of quasi-claw-free graphs. (English) Zbl 1452.05141 J. Comb. Math. Comb. Comput. 111, 133-136 (2019). MSC: 05C70 05C45 PDF BibTeX XML Cite \textit{R. Li}, J. Comb. Math. Comb. Comput. 111, 133--136 (2019; Zbl 1452.05141)
Hermelin, Danny; Mnich, Matthias; Van Leeuwen, Erik Jan; Woeginger, Gerhard Domination when the stars are out. (English) Zbl 07136417 ACM Trans. Algorithms 15, No. 2, Article No. 25, 90 p. (2019). MSC: 68R10 05C69 05C75 68Q17 68Q25 68Q27 PDF BibTeX XML Cite \textit{D. Hermelin} et al., ACM Trans. Algorithms 15, No. 2, Article No. 25, 90 p. (2019; Zbl 07136417) Full Text: DOI
Gould, Ronald J.; Shull, Warren On a conjecture on spanning trees with few branch vertices. (English) Zbl 1428.05054 J. Comb. Math. Comb. Comput. 108, 259-283 (2019). MSC: 05C05 05C07 05C35 PDF BibTeX XML Cite \textit{R. J. Gould} and \textit{W. Shull}, J. Comb. Math. Comb. Comput. 108, 259--283 (2019; Zbl 1428.05054)
Bacsó, Gábor; Bujtás, Csilla; Tompkins, Casey; Tuza, Zsolt Disjoint paired-dominating sets in cubic graphs. (English) Zbl 1426.05124 Graphs Comb. 35, No. 5, 1129-1138 (2019). MSC: 05C69 PDF BibTeX XML Cite \textit{G. Bacsó} et al., Graphs Comb. 35, No. 5, 1129--1138 (2019; Zbl 1426.05124) Full Text: DOI
Du, Junfeng; Xiong, Liming The local structure of claw-free graphs without induced generalized bulls. (English) Zbl 1426.05080 Graphs Comb. 35, No. 5, 1091-1103 (2019). MSC: 05C40 05C60 PDF BibTeX XML Cite \textit{J. Du} and \textit{L. Xiong}, Graphs Comb. 35, No. 5, 1091--1103 (2019; Zbl 1426.05080) Full Text: DOI
Leake, Jonathan D.; Ryder, Nick R. Generalizations of the matching polynomial to the multivariate independence polynomial. (English) Zbl 1434.05075 Algebr. Comb. 2, No. 5, 781-802 (2019). Reviewer: Steve Noble (London) MSC: 05C31 05C69 05C70 PDF BibTeX XML Cite \textit{J. D. Leake} and \textit{N. R. Ryder}, Algebr. Comb. 2, No. 5, 781--802 (2019; Zbl 1434.05075) Full Text: DOI
Zheng, Wei; Wang, Li-gong The Hamilton-connectivity with the degree sum of non-adjacent subgraphs of claw-free graphs. (English) Zbl 1419.05118 Acta Math. Appl. Sin., Engl. Ser. 35, No. 3, 580-590 (2019). MSC: 05C45 05C38 68R10 PDF BibTeX XML Cite \textit{W. Zheng} and \textit{L.-g. Wang}, Acta Math. Appl. Sin., Engl. Ser. 35, No. 3, 580--590 (2019; Zbl 1419.05118) Full Text: DOI
Lai, Hong-Jian; Zhan, Mingquan; Zhang, Taoye; Zhou, Ju On \(s\)-Hamiltonian line graphs of claw-free graphs. (English) Zbl 1419.05184 Discrete Math. 342, No. 11, 3006-3016 (2019). MSC: 05C76 05C45 PDF BibTeX XML Cite \textit{H.-J. Lai} et al., Discrete Math. 342, No. 11, 3006--3016 (2019; Zbl 1419.05184) Full Text: DOI
Grußien, Berit Capturing logarithmic space and polynomial time on chordal claw-free graphs. (English) Zbl 1440.68108 Log. Methods Comput. Sci. 15, No. 3, Paper No. 2, 34 p. (2019). MSC: 68Q19 68Q15 68R10 PDF BibTeX XML Cite \textit{B. Grußien}, Log. Methods Comput. Sci. 15, No. 3, Paper No. 2, 34 p. (2019; Zbl 1440.68108) Full Text: arXiv
Peng, Dongmei; Wang, Xiumei Ear decomposition and induced even cycles. (English) Zbl 1414.05240 Discrete Appl. Math. 264, 161-166 (2019). MSC: 05C70 05C38 PDF BibTeX XML Cite \textit{D. Peng} and \textit{X. Wang}, Discrete Appl. Math. 264, 161--166 (2019; Zbl 1414.05240) Full Text: DOI
He, Changxiang; Shan, Haiying The signature of two generalizations of line graphs. (English) Zbl 1411.05226 Linear Algebra Appl. 575, 159-173 (2019). MSC: 05C76 05C50 05C12 05C38 PDF BibTeX XML Cite \textit{C. He} and \textit{H. Shan}, Linear Algebra Appl. 575, 159--173 (2019; Zbl 1411.05226) Full Text: DOI
Haghparast, Nastaran; Kiani, Dariush Spanning Eulerian subgraphs of large size. (English) Zbl 1407.05139 Graphs Comb. 35, No. 1, 201-206 (2019). MSC: 05C45 05C12 PDF BibTeX XML Cite \textit{N. Haghparast} and \textit{D. Kiani}, Graphs Comb. 35, No. 1, 201--206 (2019; Zbl 1407.05139) Full Text: DOI
Lai, Hong-Jian; Zhan, Mingquan; Zhang, Taoye; Zhou, Ju Pancyclicity of 4-connected \(\{K_{1,3},Z_8\}\)-free graphs. (English) Zbl 1431.05126 Graphs Comb. 35, No. 1, 67-89 (2019). Reviewer: Elkin Vumar (Urumqi) MSC: 05C75 05C38 05C45 PDF BibTeX XML Cite \textit{H.-J. Lai} et al., Graphs Comb. 35, No. 1, 67--89 (2019; Zbl 1431.05126) Full Text: DOI
Cames van Batenburg, Wouter; Kang, Ross J. Squared chromatic number without claws or large cliques. (English) Zbl 1409.05082 Can. Math. Bull. 62, No. 1, 23-35 (2019). MSC: 05C15 05C35 05C70 PDF BibTeX XML Cite \textit{W. Cames van Batenburg} and \textit{R. J. Kang}, Can. Math. Bull. 62, No. 1, 23--35 (2019; Zbl 1409.05082) Full Text: DOI arXiv
Cui, Qing; Liu, Qinghai 2-bisections in claw-free cubic multigraphs. (English) Zbl 1406.05079 Discrete Appl. Math. 257, 325-330 (2019). MSC: 05C70 PDF BibTeX XML Cite \textit{Q. Cui} and \textit{Q. Liu}, Discrete Appl. Math. 257, 325--330 (2019; Zbl 1406.05079) Full Text: DOI
Lu, Changhong; Wang, Bing; Wang, Kan; Wu, Yana Paired-domination in claw-free graphs with minimum degree at least three. (English) Zbl 1406.05075 Discrete Appl. Math. 257, 250-259 (2019). MSC: 05C69 PDF BibTeX XML Cite \textit{C. Lu} et al., Discrete Appl. Math. 257, 250--259 (2019; Zbl 1406.05075) Full Text: DOI
de Joannis de Verclos, Rémi; Kang, Ross J.; Pastor, Lucas Colouring squares of claw-free graphs. (English) Zbl 1405.05064 Can. J. Math. 71, No. 1, 113-129 (2019). MSC: 05C15 05C35 05C70 PDF BibTeX XML Cite \textit{R. de Joannis de Verclos} et al., Can. J. Math. 71, No. 1, 113--129 (2019; Zbl 1405.05064) Full Text: DOI
Chen, Zhi-Hong Hamiltonicity of claw-free graphs and Fan-type conditions. (English) Zbl 1405.05093 Discrete Math. 342, No. 4, 1066-1078 (2019). MSC: 05C45 PDF BibTeX XML Cite \textit{Z.-H. Chen}, Discrete Math. 342, No. 4, 1066--1078 (2019; Zbl 1405.05093) Full Text: DOI
Ryjáček, Zdeněk; Vrána, Petr; Wang, Shipeng Closure for \(\{K_{1,4},K_{1,4} + e\}\)-free graphs. (English) Zbl 1402.05130 J. Comb. Theory, Ser. B 134, 239-263 (2019). MSC: 05C45 PDF BibTeX XML Cite \textit{Z. Ryjáček} et al., J. Comb. Theory, Ser. B 134, 239--263 (2019; Zbl 1402.05130) Full Text: DOI
Golovach, Petr A.; Kratsch, Dieter; Sayadi, Mohamed Yosri Enumeration of maximal irredundant sets for claw-free graphs. (English) Zbl 1409.05109 Theor. Comput. Sci. 754, 3-15 (2019). MSC: 05C30 PDF BibTeX XML Cite \textit{P. A. Golovach} et al., Theor. Comput. Sci. 754, 3--15 (2019; Zbl 1409.05109) Full Text: DOI
Tsujie, Shuhei The chromatic symmetric functions of trivially perfect graphs and cographs. (English) Zbl 1402.05081 Graphs Comb. 34, No. 5, 1037-1048 (2018). MSC: 05C15 05C17 05C25 05C31 05C60 05E05 PDF BibTeX XML Cite \textit{S. Tsujie}, Graphs Comb. 34, No. 5, 1037--1048 (2018; Zbl 1402.05081) Full Text: DOI
Tamizh Chelvam, T.; Selvakumar, K.; Subbulakshmi, P. On the nil-graph of ideals of commutative Artinian rings. (English) Zbl 1400.05282 Discrete Math. Algorithms Appl. 10, No. 5, Article ID 1850062, 10 p. (2018). MSC: 05E15 05C99 05C15 13E10 PDF BibTeX XML Cite \textit{T. Tamizh Chelvam} et al., Discrete Math. Algorithms Appl. 10, No. 5, Article ID 1850062, 10 p. (2018; Zbl 1400.05282) Full Text: DOI
Chaplick, Steven; Fürst, Maximilian; Maffray, Frédéric; Rautenbach, Dieter On some graphs with a unique perfect matching. (English) Zbl 06958546 Inf. Process. Lett. 139, 60-63 (2018). MSC: 68Q PDF BibTeX XML Cite \textit{S. Chaplick} et al., Inf. Process. Lett. 139, 60--63 (2018; Zbl 06958546) Full Text: DOI
Chen, Xiaodong; Li, MingChu; Lu, Fuliang Spanning \(3\)-ended trees in quasi-claw-free graphs. (English) Zbl 06945757 Ars Comb. 138, 161-170 (2018). MSC: 05C69 05C05 PDF BibTeX XML Cite \textit{X. Chen} et al., Ars Comb. 138, 161--170 (2018; Zbl 06945757)
Lu, Changhong; Mao, Rui; Wang, Bing Paired-domination in claw-free graphs with minimum degree at least four. (English) Zbl 06940858 Ars Comb. 139, 393-409 (2018). MSC: 05C69 PDF BibTeX XML Cite \textit{C. Lu} et al., Ars Comb. 139, 393--409 (2018; Zbl 06940858)
Li, Binlong; Ning, Bo; Peng, Xing Extremal problems on the Hamiltonicity of claw-free graphs. (English) Zbl 1393.05173 Discrete Math. 341, No. 10, 2774-2788 (2018). MSC: 05C45 05C50 PDF BibTeX XML Cite \textit{B. Li} et al., Discrete Math. 341, No. 10, 2774--2788 (2018; Zbl 1393.05173) Full Text: DOI
Behr, Richard; Sivaraman, Vaidy; Zaslavsky, Thomas Mock threshold graphs. (English) Zbl 1388.05073 Discrete Math. 341, No. 8, 2159-2178 (2018). MSC: 05C17 05C76 05C60 PDF BibTeX XML Cite \textit{R. Behr} et al., Discrete Math. 341, No. 8, 2159--2178 (2018; Zbl 1388.05073) Full Text: DOI arXiv
Feng, Qilong; Huang, Neng; Jiang, Xiong; Wang, Jianxin Dealing with several parameterized problems by random methods. (English) Zbl 1393.68131 Theor. Comput. Sci. 734, 94-104 (2018). MSC: 68R10 05C70 05C85 68Q25 68W20 PDF BibTeX XML Cite \textit{Q. Feng} et al., Theor. Comput. Sci. 734, 94--104 (2018; Zbl 1393.68131) Full Text: DOI
Abreu, Marién; Goedgebeur, Jan; Labbate, Domenico; Mazzuoccolo, Giuseppe A note on 2-bisections of claw-free cubic graphs. (English) Zbl 1387.05074 Discrete Appl. Math. 244, 214-217 (2018). MSC: 05C15 PDF BibTeX XML Cite \textit{M. Abreu} et al., Discrete Appl. Math. 244, 214--217 (2018; Zbl 1387.05074) Full Text: DOI
Ryjáček, Zdeněk; Vrána, Petr; Xiong, Liming Hamiltonian properties of 3-connected {claw,hourglass}-free graphs. (English) Zbl 1384.05105 Discrete Math. 341, No. 6, 1806-1815 (2018). MSC: 05C45 05C40 05C76 PDF BibTeX XML Cite \textit{Z. Ryjáček} et al., Discrete Math. 341, No. 6, 1806--1815 (2018; Zbl 1384.05105) Full Text: DOI
Čada, Roman; Ozeki, Kenta; Xiong, Liming; Yoshimoto, Kiyoshi Pairs of forbidden subgraphs and 2-connected supereulerian graphs. (English) Zbl 1384.05104 Discrete Math. 341, No. 6, 1696-1707 (2018). MSC: 05C45 05C60 PDF BibTeX XML Cite \textit{R. Čada} et al., Discrete Math. 341, No. 6, 1696--1707 (2018; Zbl 1384.05104) Full Text: DOI
Wiener, Gábor Depth first search in claw-free graphs. (English) Zbl 1400.90292 Optim. Lett. 12, No. 2, 367-373 (2018). MSC: 90C35 PDF BibTeX XML Cite \textit{G. Wiener}, Optim. Lett. 12, No. 2, 367--373 (2018; Zbl 1400.90292) Full Text: DOI
Jiang, Su-yun; Yan, Jin Disjoint cliques in claw-free graphs. (English) Zbl 1383.05213 Acta Math. Appl. Sin., Engl. Ser. 34, No. 1, 19-34 (2018). MSC: 05C60 05C69 05C70 05C07 PDF BibTeX XML Cite \textit{S.-y. Jiang} and \textit{J. Yan}, Acta Math. Appl. Sin., Engl. Ser. 34, No. 1, 19--34 (2018; Zbl 1383.05213) Full Text: DOI
Brandstädt, Andreas; Mosca, Raffaele Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time. (English) Zbl 1380.05147 Discrete Appl. Math. 237, 57-64 (2018). MSC: 05C69 05C35 05C22 PDF BibTeX XML Cite \textit{A. Brandstädt} and \textit{R. Mosca}, Discrete Appl. Math. 237, 57--64 (2018; Zbl 1380.05147) Full Text: DOI
Katona, Gyula Y.; Soltész, Dániel; Varga, Kitti Properties of minimally \(t\)-tough graphs. (English) Zbl 1372.05108 Discrete Math. 341, No. 1, 221-231 (2018). MSC: 05C35 05C60 PDF BibTeX XML Cite \textit{G. Y. Katona} et al., Discrete Math. 341, No. 1, 221--231 (2018; Zbl 1372.05108) Full Text: DOI
Grußien, Berit Capturing logarithmic space and polynomial time on chordal claw-free graphs. (English) Zbl 1440.68109 Goranko, Valentin (ed.) et al., 26th EACSL annual conference on computer science logic, CSL 2017, Stockholm, Sweden, August 20–24, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 82, Article 26, 19 p. (2017). MSC: 68Q19 68Q15 68R10 PDF BibTeX XML Cite \textit{B. Grußien}, LIPIcs -- Leibniz Int. Proc. Inform. 82, Article 26, 19 p. (2017; Zbl 1440.68109) Full Text: DOI
Paknejad, N.; Erfanian, A. Cycles in the cozero-divisor graphs. (English) Zbl 1399.05105 Southeast Asian Bull. Math. 41, No. 4, 547-552 (2017). MSC: 05C25 05C38 13E10 PDF BibTeX XML Cite \textit{N. Paknejad} and \textit{A. Erfanian}, Southeast Asian Bull. Math. 41, No. 4, 547--552 (2017; Zbl 1399.05105)
Pilśniak, Monika Improving upper bounds for the distinguishing index. (English) Zbl 1380.05028 Ars Math. Contemp. 13, No. 2, 259-274 (2017). MSC: 05C05 05C10 05C15 05C45 PDF BibTeX XML Cite \textit{M. Pilśniak}, Ars Math. Contemp. 13, No. 2, 259--274 (2017; Zbl 1380.05028) Full Text: DOI
Kaemawichanurat, P.; Caccetta, L. Hamiltonicity of domination critical claw-free graphs. (English) Zbl 1383.05240 J. Comb. Math. Comb. Comput. 103, 39-62 (2017). MSC: 05C69 05C45 PDF BibTeX XML Cite \textit{P. Kaemawichanurat} and \textit{L. Caccetta}, J. Comb. Math. Comb. Comput. 103, 39--62 (2017; Zbl 1383.05240)
de Verclos, Rémi de Joannis; Kang, Ross J.; Pastor, Lucas Colouring squares of claw-free graphs. (English) Zbl 1379.05044 Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 663-669 (2017). MSC: 05C15 05C35 PDF BibTeX XML Cite \textit{R. de J. de Verclos} et al., Electron. Notes Discrete Math. 61, 663--669 (2017; Zbl 1379.05044) Full Text: DOI
Zhu, Enqiang; Shao, Zehui; Xu, Jin Semitotal domination in claw-free cubic graphs. (English) Zbl 1386.05146 Graphs Comb. 33, No. 5, 1119-1130 (2017). Reviewer: Eunjeong Yi (Galveston) MSC: 05C69 PDF BibTeX XML Cite \textit{E. Zhu} et al., Graphs Comb. 33, No. 5, 1119--1130 (2017; Zbl 1386.05146) Full Text: DOI
Karthick, T. Independent sets in some classes of \(S_{i,j,k}\)-free graphs. (English) Zbl 1407.90326 J. Comb. Optim. 34, No. 2, 612-630 (2017). MSC: 90C35 90C27 PDF BibTeX XML Cite \textit{T. Karthick}, J. Comb. Optim. 34, No. 2, 612--630 (2017; Zbl 1407.90326) Full Text: DOI
Omodeo, Eugenio G.; Policriti, Alberto; Tomescu, Alexandru I. On sets and graphs. Perspectives on logic and combinatorics. (English) Zbl 1382.05002 Cham: Springer (ISBN 978-3-319-54980-4/hbk; 978-3-319-54981-1/ebook). xix, 275 p. (2017). Reviewer: Ayesha Shabbir (Gurjat) MSC: 05-02 03-02 03E05 03E75 05C05 05C38 05C40 05C45 05C63 05C65 05C90 68R10 68Q17 68Q25 PDF BibTeX XML Cite \textit{E. G. Omodeo} et al., On sets and graphs. Perspectives on logic and combinatorics. Cham: Springer (2017; Zbl 1382.05002) Full Text: DOI
Chen, Zhi-Hong Degree and neighborhood conditions for Hamiltonicity of claw-free graphs. (English) Zbl 1370.05123 Discrete Math. 340, No. 12, 3104-3115 (2017). MSC: 05C45 PDF BibTeX XML Cite \textit{Z.-H. Chen}, Discrete Math. 340, No. 12, 3104--3115 (2017; Zbl 1370.05123) Full Text: DOI
Wang, Shipeng; Xiong, Liming Forbidden set of induced subgraphs for 2-connected supereulerian graphs. (English) Zbl 1370.05127 Discrete Math. 340, No. 12, 2792-2797 (2017). MSC: 05C45 05C60 05C40 PDF BibTeX XML Cite \textit{S. Wang} and \textit{L. Xiong}, Discrete Math. 340, No. 12, 2792--2797 (2017; Zbl 1370.05127) Full Text: DOI
Chen, Xiaodong; Li, MingChu; Xu, Meijin Spanning 3-ended trees in \(k\)-connected claw-free graphs. (English) Zbl 1424.05049 Ars Comb. 131, 161-168 (2017). MSC: 05C05 PDF BibTeX XML Cite \textit{X. Chen} et al., Ars Comb. 131, 161--168 (2017; Zbl 1424.05049)
Benchetrit, Yohann Integer round-up property for the chromatic number of some \(h\)-perfect graphs. (English) Zbl 1367.05064 Math. Program. 164, No. 1-2 (A), 245-262 (2017). MSC: 05C15 90C05 05C17 PDF BibTeX XML Cite \textit{Y. Benchetrit}, Math. Program. 164, No. 1--2 (A), 245--262 (2017; Zbl 1367.05064) Full Text: DOI arXiv
Nobili, Paolo; Sassano, Antonio An \(\mathcal{O}(m\log n)\) algorithm for the weighted stable set problem in claw-free graphs with \(\alpha ({G}) \leq 3\). (English) Zbl 1367.05161 Math. Program. 164, No. 1-2 (A), 157-165 (2017). MSC: 05C69 05C85 90C35 PDF BibTeX XML Cite \textit{P. Nobili} and \textit{A. Sassano}, Math. Program. 164, No. 1--2 (A), 157--165 (2017; Zbl 1367.05161) Full Text: DOI
Crane, Charles Brian Forbidden pairs and \((k,m)\)-pancyclicity. (English) Zbl 1366.05059 Discuss. Math., Graph Theory 37, No. 3, 649-663 (2017). MSC: 05C38 05C45 PDF BibTeX XML Cite \textit{C. B. Crane}, Discuss. Math., Graph Theory 37, No. 3, 649--663 (2017; Zbl 1366.05059) Full Text: DOI
Tian, Runli; An, Mingqiang On 2-factors in 5-cycle connected claw-free graphs. (English) Zbl 1368.05082 Util. Math. 102, 161-168 (2017). MSC: 05C38 05C69 05C40 05C76 PDF BibTeX XML Cite \textit{R. Tian} and \textit{M. An}, Util. Math. 102, 161--168 (2017; Zbl 1368.05082)
Huang, Ziwen; Li, Xiangwen; Ma, Jianqing \(Z_3\)-connectivity of claw-free graphs. (English) Zbl 1365.05158 Graphs Comb. 33, No. 1, 123-140 (2017). MSC: 05C40 05C70 PDF BibTeX XML Cite \textit{Z. Huang} et al., Graphs Comb. 33, No. 1, 123--140 (2017; Zbl 1365.05158) Full Text: DOI
Lv, ShengMei; Xiong, LiMing Even factors with a bounded number of components in iterated line graphs. (English) Zbl 1365.05153 Sci. China, Math. 60, No. 1, 177-188 (2017). MSC: 05C38 05C45 05C75 PDF BibTeX XML Cite \textit{S. Lv} and \textit{L. Xiong}, Sci. China, Math. 60, No. 1, 177--188 (2017; Zbl 1365.05153) Full Text: DOI
Chen, Zhi-Hong Circumferences of 3-connected claw-free graphs. II. (English) Zbl 1365.05048 Discrete Math. 340, No. 9, 2091-2107 (2017). MSC: 05C07 05C35 PDF BibTeX XML Cite \textit{Z.-H. Chen}, Discrete Math. 340, No. 9, 2091--2107 (2017; Zbl 1365.05048) Full Text: DOI
Cranston, Daniel W.; Rabern, Landon List-coloring claw-free graphs with \(\Delta-1\) colors. (English) Zbl 1362.05046 SIAM J. Discrete Math. 31, No. 2, 726-748 (2017). MSC: 05C15 05C07 05C35 PDF BibTeX XML Cite \textit{D. W. Cranston} and \textit{L. Rabern}, SIAM J. Discrete Math. 31, No. 2, 726--748 (2017; Zbl 1362.05046) Full Text: DOI arXiv
Dibek, Cemil; Ekim, Tınaz; Heggernes, Pinar Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded. (English) Zbl 1357.05063 Discrete Math. 340, No. 5, 927-934 (2017). MSC: 05C35 05C55 05D10 05C70 PDF BibTeX XML Cite \textit{C. Dibek} et al., Discrete Math. 340, No. 5, 927--934 (2017; Zbl 1357.05063) Full Text: DOI
Chen, Zhi-Hong; Lai, Hong-Jian; Xiong, Liming Minimum degree conditions for the Hamiltonicity of 3-connected claw-free graphs. (English) Zbl 1350.05086 J. Comb. Theory, Ser. B 122, 167-186 (2017). MSC: 05C45 05C40 PDF BibTeX XML Cite \textit{Z.-H. Chen} et al., J. Comb. Theory, Ser. B 122, 167--186 (2017; Zbl 1350.05086) Full Text: DOI
Karthick, T.; Maffray, Frédéric Maximum weight independent sets in classes related to claw-free graphs. (English) Zbl 1350.05056 Discrete Appl. Math. 216, Part 1, 233-239 (2017). MSC: 05C22 05C69 05C35 PDF BibTeX XML Cite \textit{T. Karthick} and \textit{F. Maffray}, Discrete Appl. Math. 216, Part 1, 233--239 (2017; Zbl 1350.05056) Full Text: DOI
Nobili, Paolo; Sassano, Antonio An \(\mathcal O(n\sqrt m)\) algorithm for the weighted stable set problem in {claw, net}-free graphs with \(\alpha(G)\geq 4\). (English) Zbl 1387.05256 Discrete Optim. 19, 63-78 (2016). MSC: 05C85 05C69 68W40 PDF BibTeX XML Cite \textit{P. Nobili} and \textit{A. Sassano}, Discrete Optim. 19, 63--78 (2016; Zbl 1387.05256) Full Text: DOI
Ma, Xiaoling; Vumar, Elkin Neighborhood union conditions for Hamiltonicity of \(P_3\)-dominated graphs. II. (English) Zbl 1389.05093 Bull. Math. Soc. Sci. Math. Roum., Nouv. Sér. 59(107), No. 4, 367-373 (2016). MSC: 05C45 05C38 05C69 PDF BibTeX XML Cite \textit{X. Ma} and \textit{E. Vumar}, Bull. Math. Soc. Sci. Math. Roum., Nouv. Sér. 59(107), No. 4, 367--373 (2016; Zbl 1389.05093)
Hansberg, Adriana; Randerath, Bert; Volkmann, Lutz Claw-free graphs with equal 2-domination and domination numbers. (English) Zbl 06749924 Filomat 30, No. 10, 2795-2801 (2016). MSC: 05C69 PDF BibTeX XML Cite \textit{A. Hansberg} et al., Filomat 30, No. 10, 2795--2801 (2016; Zbl 06749924) Full Text: DOI
Ning, Bo; Li, Binlong Spectral radius and traceability of connected claw-free graphs. (English) Zbl 06749895 Filomat 30, No. 9, 2445-2452 (2016). MSC: 05C50 05C45 05C35 PDF BibTeX XML Cite \textit{B. Ning} and \textit{B. Li}, Filomat 30, No. 9, 2445--2452 (2016; Zbl 06749895) Full Text: DOI arXiv
Chen, Xiaodong; Li, Mingchu; Xu, Meijin Spanning trees with few leaves in almost claw-free graphs. (English) Zbl 1374.05060 J. Math. Res. Appl. 36, No. 4, 450-456 (2016). MSC: 05C05 PDF BibTeX XML Cite \textit{X. Chen} et al., J. Math. Res. Appl. 36, No. 4, 450--456 (2016; Zbl 1374.05060) Full Text: DOI
Ma, Liyan; Zhou, Haijuan; Gao, Yunshu Vertex-disjoint copies of specified subgraphs of order four in claw-free graphs. (Chinese. English summary) Zbl 1374.05138 Acta Math. Appl. Sin. 39, No. 6, 890-896 (2016). MSC: 05C38 05C70 05C60 PDF BibTeX XML Cite \textit{L. Ma} et al., Acta Math. Appl. Sin. 39, No. 6, 890--896 (2016; Zbl 1374.05138)
Yan, Zheng; Tsugaki, Masao Spanning \(k\)-ended trees of a claw-free graph. (English) Zbl 1358.05062 Adv. Appl. Discrete Math. 17, No. 4, 453-459 (2016). MSC: 05C05 PDF BibTeX XML Cite \textit{Z. Yan} and \textit{M. Tsugaki}, Adv. Appl. Discrete Math. 17, No. 4, 453--459 (2016; Zbl 1358.05062) Full Text: DOI
Henning, Michael A.; Marcon, Alister J. Semitotal domination in claw-free cubic graphs. (English) Zbl 1354.05107 Ann. Comb. 20, No. 4, 799-813 (2016). MSC: 05C69 PDF BibTeX XML Cite \textit{M. A. Henning} and \textit{A. J. Marcon}, Ann. Comb. 20, No. 4, 799--813 (2016; Zbl 1354.05107) Full Text: DOI
Gravier, Sylvain; Maffray, Frédéric; Pastor, Lucas On the choosability of claw-free perfect graphs. (English) Zbl 1353.05055 Graphs Comb. 32, No. 6, 2393-2413 (2016). MSC: 05C17 05C15 PDF BibTeX XML Cite \textit{S. Gravier} et al., Graphs Comb. 32, No. 6, 2393--2413 (2016; Zbl 1353.05055) Full Text: DOI
Chen, Zhi-Hong Chvátal-Erdős type conditions for Hamiltonicity of claw-free graphs. (English) Zbl 1353.05068 Graphs Comb. 32, No. 6, 2253-2266 (2016). MSC: 05C38 05C45 PDF BibTeX XML Cite \textit{Z.-H. Chen}, Graphs Comb. 32, No. 6, 2253--2266 (2016; Zbl 1353.05068) Full Text: DOI
Crane, Charles B. Hamiltonian type properties in claw-free \(P_5\)-free graphs. (English) Zbl 1351.05125 Graphs Comb. 32, No. 5, 1817-1828 (2016). MSC: 05C38 05C45 PDF BibTeX XML Cite \textit{C. B. Crane}, Graphs Comb. 32, No. 5, 1817--1828 (2016; Zbl 1351.05125) Full Text: DOI
Cao, Xinguo; Shan, Erfang Paired-domination in claw-free graphs with minimum degree at least four. (English) Zbl 1413.05282 Ars Comb. 127, 401-408 (2016). MSC: 05C69 05C70 PDF BibTeX XML Cite \textit{X. Cao} and \textit{E. Shan}, Ars Comb. 127, 401--408 (2016; Zbl 1413.05282)
Zhan, Mingquan; Zhan, Shuxin Full cycle extendability of nearly claw-free graphs. (English) Zbl 1413.05198 Ars Comb. 127, 339-356 (2016). MSC: 05C38 05C76 PDF BibTeX XML Cite \textit{M. Zhan} and \textit{S. Zhan}, Ars Comb. 127, 339--356 (2016; Zbl 1413.05198)
Chen, Xiaodong; Li, MingChu; Liao, Wei; Broersma, Hajo Hamiltonian properties of almost locally connected claw-free graphs. (English) Zbl 1413.05200 Ars Comb. 124, 95-109 (2016). MSC: 05C40 05C45 PDF BibTeX XML Cite \textit{X. Chen} et al., Ars Comb. 124, 95--109 (2016; Zbl 1413.05200)
Čada, Roman; Li, Bin Long; Ning, Bo; Zhang, Sheng Gui Induced subgraphs with large degrees at end-vertices for Hamiltonicity of claw-free graphs. (English) Zbl 1347.05037 Acta Math. Sin., Engl. Ser. 32, No. 7, 845-855 (2016). MSC: 05C07 05C38 05C45 PDF BibTeX XML Cite \textit{R. Čada} et al., Acta Math. Sin., Engl. Ser. 32, No. 7, 845--855 (2016; Zbl 1347.05037) Full Text: DOI arXiv
Zheng, Wei; Wang, Ligong The Hamilton-connectivity with the degree sum of non-adjacent subgraphs \(P_4\) and \(K_1\) in claw-free graphs. (Chinese. English summary) Zbl 1363.05148 Oper. Res. Trans. 20, No. 1, 112-117 (2016). MSC: 05C40 05C45 PDF BibTeX XML Cite \textit{W. Zheng} and \textit{L. Wang}, Oper. Res. Trans. 20, No. 1, 112--117 (2016; Zbl 1363.05148) Full Text: DOI
Chen, Bing; Ning, Bo Hamilton cycles in almost distance-hereditary graphs. (English) Zbl 1346.05134 Open Math. 14, 19-28 (2016). MSC: 05C38 05C45 PDF BibTeX XML Cite \textit{B. Chen} and \textit{B. Ning}, Open Math. 14, 19--28 (2016; Zbl 1346.05134) Full Text: DOI arXiv
Karthick, T.; Maffray, Frédéric Maximum weight independent sets in (\(S_{1,1,3}\), bull)-free graphs. (English) Zbl 06622045 Dinh, Thang N. (ed.) et al., Computing and combinatorics. 22nd international conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-42633-4/pbk; 978-3-319-42634-1/ebook). Lecture Notes in Computer Science 9797, 385-392 (2016). MSC: 68Rxx PDF BibTeX XML Cite \textit{T. Karthick} and \textit{F. Maffray}, Lect. Notes Comput. Sci. 9797, 385--392 (2016; Zbl 06622045) Full Text: DOI
Wang, Haichao; Shan, Erfang; Zhao, Yancai 3-factor-criticality in double domination edge critical graphs. (English) Zbl 1342.05106 Graphs Comb. 32, No. 4, 1599-1610 (2016). MSC: 05C69 05C70 PDF BibTeX XML Cite \textit{H. Wang} et al., Graphs Comb. 32, No. 4, 1599--1610 (2016; Zbl 1342.05106) Full Text: DOI arXiv
Liang, Zuosong; Shan, Erfang; Kang, Liying Clique-coloring claw-free graphs. (English) Zbl 1343.05064 Graphs Comb. 32, No. 4, 1473-1488 (2016). MSC: 05C15 05C69 PDF BibTeX XML Cite \textit{Z. Liang} et al., Graphs Comb. 32, No. 4, 1473--1488 (2016; Zbl 1343.05064) Full Text: DOI
Saito, Akira; Xiong, Liming The Ryjáček closure and a forbidden subgraph. (English) Zbl 1339.05219 Discuss. Math., Graph Theory 36, No. 3, 621-628 (2016). MSC: 05C45 05C70 05C60 PDF BibTeX XML Cite \textit{A. Saito} and \textit{L. Xiong}, Discuss. Math., Graph Theory 36, No. 3, 621--628 (2016; Zbl 1339.05219) Full Text: DOI
Araujo, Julio; Havet, Frédéric; Linhares Sales, Claudia; Silva, Ana Proper orientation of cacti. (English) Zbl 1345.05023 Theor. Comput. Sci. 639, 14-25 (2016). MSC: 05C15 05C05 05C10 05C51 PDF BibTeX XML Cite \textit{J. Araujo} et al., Theor. Comput. Sci. 639, 14--25 (2016; Zbl 1345.05023) Full Text: DOI
Karthick, T.; Maffray, Frédéric Weighted independent sets in classes of \(P_6\)-free graphs. (English) Zbl 1339.05170 Discrete Appl. Math. 209, 217-226 (2016). MSC: 05C22 05C69 68Q17 PDF BibTeX XML Cite \textit{T. Karthick} and \textit{F. Maffray}, Discrete Appl. Math. 209, 217--226 (2016; Zbl 1339.05170) Full Text: DOI
Yin, Jun; Xiong, Liming; Zhao, Haixing Hamiltonian claw-free graphs and \(o\)-heavy graphs involving induced cycles. (English) Zbl 1339.05345 Graphs Comb. 32, No. 2, 823-833 (2016). MSC: 05C76 05C40 05C45 68Q17 PDF BibTeX XML Cite \textit{J. Yin} et al., Graphs Comb. 32, No. 2, 823--833 (2016; Zbl 1339.05345) Full Text: DOI