Guo, Zhiwei; Brause, Christoph; Geißer, Maximilian; Schiermeyer, Ingo Compatible spanning circuits and forbidden induced subgraphs. (English) Zbl 07796531 Graphs Comb. 40, No. 1, Paper No. 15, 14 p. (2024). MSC: 05C15 05C38 05C45 05C60 05C35 PDFBibTeX XMLCite \textit{Z. Guo} et al., Graphs Comb. 40, No. 1, Paper No. 15, 14 p. (2024; Zbl 07796531) Full Text: DOI OA License
Zhang, Lei; Xiong, Liming; Tu, Jianhua Edge-diameter of a graph and its longest cycles. (English) Zbl 1526.05043 Graphs Comb. 39, No. 5, Paper No. 89, 15 p. (2023). Reviewer: Jens Dörpinghaus (Bonn) MSC: 05C12 05C38 05C69 05C40 PDFBibTeX XMLCite \textit{L. Zhang} et al., Graphs Comb. 39, No. 5, Paper No. 89, 15 p. (2023; Zbl 1526.05043) Full Text: DOI
Wang, Panpan; Xiong, Liming Forbidden pairs for connected even factors in supereulerian graphs. (English) Zbl 1518.05103 Graphs Comb. 39, No. 4, Paper No. 64, 17 p. (2023). Reviewer: Hang Lau (Montréal) MSC: 05C45 05C40 05C75 PDFBibTeX XMLCite \textit{P. Wang} and \textit{L. Xiong}, Graphs Comb. 39, No. 4, Paper No. 64, 17 p. (2023; Zbl 1518.05103) Full Text: DOI
Bui, Manh Vu; Kaul, Hemanshu; Maxfield, Michael; Mudrock, Jeffrey A.; Shin, Paul; Thomason, Seth Non-chromatic-adherence of the DP color function via generalized theta graphs. (English) Zbl 1512.05126 Graphs Comb. 39, No. 3, Paper No. 42, 28 p. (2023). MSC: 05C15 05C31 05A20 05C69 PDFBibTeX XMLCite \textit{M. V. Bui} et al., Graphs Comb. 39, No. 3, Paper No. 42, 28 p. (2023; Zbl 1512.05126) Full Text: DOI arXiv
Wang, Maoqun; Qian, Jianguo Ramsey numbers for complete graphs versus generalized fans. (English) Zbl 1502.05160 Graphs Comb. 38, No. 6, Paper No. 186, 8 p. (2022). MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{M. Wang} and \textit{J. Qian}, Graphs Comb. 38, No. 6, Paper No. 186, 8 p. (2022; Zbl 1502.05160) Full Text: DOI arXiv
Zhang, Wenqian The spectral radius and \({\mathcal{P}}_{\ge \ell}\)-factors of graphs involving minimum degree. (English) Zbl 1502.05150 Graphs Comb. 38, No. 6, Paper No. 176, 11 p. (2022). MSC: 05C50 05C70 05C35 PDFBibTeX XMLCite \textit{W. Zhang}, Graphs Comb. 38, No. 6, Paper No. 176, 11 p. (2022; Zbl 1502.05150) Full Text: DOI
Su, Xueli; Liu, Yan Star-critical Gallai-Ramsey numbers of graphs. (English) Zbl 1497.05172 Graphs Comb. 38, No. 5, Paper No. 158, 15 p. (2022). MSC: 05C55 05D10 05C15 05C35 PDFBibTeX XMLCite \textit{X. Su} and \textit{Y. Liu}, Graphs Comb. 38, No. 5, Paper No. 158, 15 p. (2022; Zbl 1497.05172) Full Text: DOI arXiv
Wang, Longqin The Ramsey numbers of trees versus generalized 6-wheels or generalized 7-wheels. (English) Zbl 1497.05173 Graphs Comb. 38, No. 5, Paper No. 153, 9 p. (2022). MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{L. Wang}, Graphs Comb. 38, No. 5, Paper No. 153, 9 p. (2022; Zbl 1497.05173) Full Text: DOI
Li, Yan; Li, Yusheng; Wang, Ye Star-critical Ramsey numbers involving large generalized fans. (English) Zbl 1494.05068 Graphs Comb. 38, No. 4, Paper No. 130, 13 p. (2022). MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{Y. Li} et al., Graphs Comb. 38, No. 4, Paper No. 130, 13 p. (2022; Zbl 1494.05068) Full Text: DOI
Omar, Mohamed; Rohilla, Vibha Burning graph classes. (English) Zbl 1493.05279 Graphs Comb. 38, No. 4, Paper No. 121, 14 p. (2022). MSC: 05C82 05C85 05C90 PDFBibTeX XMLCite \textit{M. Omar} and \textit{V. Rohilla}, Graphs Comb. 38, No. 4, Paper No. 121, 14 p. (2022; Zbl 1493.05279) Full Text: DOI arXiv
Zhang, Xuemei; Chen, Yaojun; Cheng, T. C. Edwin On the 3-color Ramsey numbers \(R(C_4,C_4,W_n)\). (English) Zbl 1490.05178 Graphs Comb. 38, No. 3, Paper No. 103, 9 p. (2022). MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{X. Zhang} et al., Graphs Comb. 38, No. 3, Paper No. 103, 9 p. (2022; Zbl 1490.05178) Full Text: DOI
Markenzon, Lilian; Waga, Christina F. E. M. The scattering number of strictly chordal graphs: linear time determination. (English) Zbl 1490.05254 Graphs Comb. 38, No. 3, Paper No. 102, 14 p. (2022). MSC: 05C85 05C40 68Q25 PDFBibTeX XMLCite \textit{L. Markenzon} and \textit{C. F. E. M. Waga}, Graphs Comb. 38, No. 3, Paper No. 102, 14 p. (2022; Zbl 1490.05254) Full Text: DOI
Chen, Xiaozheng; Li, Xueliang; Ning, Bo Note on rainbow triangles in edge-colored graphs. (English) Zbl 1485.05055 Graphs Comb. 38, No. 3, Paper No. 69, 13 p. (2022). MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{X. Chen} et al., Graphs Comb. 38, No. 3, Paper No. 69, 13 p. (2022; Zbl 1485.05055) Full Text: DOI
Bang-Jensen, Jørgen; Bellitto, Thomas; Yeo, Anders On supereulerian 2-edge-coloured graphs. (English) Zbl 1479.05180 Graphs Comb. 37, No. 6, 2601-2620 (2021). MSC: 05C45 05C15 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Graphs Comb. 37, No. 6, 2601--2620 (2021; Zbl 1479.05180) Full Text: DOI arXiv
Fang, Chunqiu; Győri, Ervin; Xiao, Jimeng On the maximal colorings of complete graphs without some small properly colored subgraphs. (English) Zbl 1479.05102 Graphs Comb. 37, No. 6, 2287-2304 (2021). MSC: 05C15 05C35 05C30 05D10 05C55 PDFBibTeX XMLCite \textit{C. Fang} et al., Graphs Comb. 37, No. 6, 2287--2304 (2021; Zbl 1479.05102) Full Text: DOI
Liu, Yuchen; Chen, Yaojun Star-critical Ramsey numbers of cycles versus wheels. (English) Zbl 1479.05219 Graphs Comb. 37, No. 6, 2167-2172 (2021). MSC: 05C55 05D10 05C38 PDFBibTeX XMLCite \textit{Y. Liu} and \textit{Y. Chen}, Graphs Comb. 37, No. 6, 2167--2172 (2021; Zbl 1479.05219) Full Text: DOI
Li, Yan; Li, Yusheng; Wang, Ye Star-critical Ramsey numbers of generalized fans. (English) Zbl 1479.05220 Graphs Comb. 37, No. 6, 2113-2120 (2021). MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{Y. Li} et al., Graphs Comb. 37, No. 6, 2113--2120 (2021; Zbl 1479.05220) Full Text: DOI
Kano, Mikio; Tsugaki, Masao Rainbow and properly colored spanning trees in edge-colored bipartite graphs. (English) Zbl 1479.05108 Graphs Comb. 37, No. 5, 1913-1921 (2021). MSC: 05C15 05C05 05C75 PDFBibTeX XMLCite \textit{M. Kano} and \textit{M. Tsugaki}, Graphs Comb. 37, No. 5, 1913--1921 (2021; Zbl 1479.05108) Full Text: DOI
Han, Tingting; Zhang, Shenggui; Bai, Yandong; Li, Ruonan Edge-colored complete graphs containing no properly colored odd cycles. (English) Zbl 1470.05055 Graphs Comb. 37, No. 3, 1129-1138 (2021). MSC: 05C15 05C12 05C38 PDFBibTeX XMLCite \textit{T. Han} et al., Graphs Comb. 37, No. 3, 1129--1138 (2021; Zbl 1470.05055) Full Text: DOI
Kao, Louis; Weng, Chih-wen The relation between Hamiltonian and 1-tough properties of the Cartesian product graphs. (English) Zbl 1470.05095 Graphs Comb. 37, No. 3, 933-943 (2021). MSC: 05C45 05C70 05C76 05C38 05C42 PDFBibTeX XMLCite \textit{L. Kao} and \textit{C.-w. Weng}, Graphs Comb. 37, No. 3, 933--943 (2021; Zbl 1470.05095) Full Text: DOI arXiv
Zheng, Wei; Broersma, Hajo; Wang, Ligong Toughness, forbidden subgraphs and pancyclicity. (English) Zbl 1470.05092 Graphs Comb. 37, No. 3, 839-866 (2021). MSC: 05C38 05C42 05C45 05C60 PDFBibTeX XMLCite \textit{W. Zheng} et al., Graphs Comb. 37, No. 3, 839--866 (2021; Zbl 1470.05092) Full Text: DOI
Maezawa, Shun-ichi; Tsugaki, Masao; Yashima, Takamasa Closure and spanning trees with bounded total excess. (English) Zbl 1470.05034 Graphs Comb. 37, No. 3, 805-822 (2021). MSC: 05C05 05C50 PDFBibTeX XMLCite \textit{S.-i. Maezawa} et al., Graphs Comb. 37, No. 3, 805--822 (2021; Zbl 1470.05034) Full Text: DOI
Yatauro, Michael Stability theorems for graph vulnerability parameters. (English) Zbl 1459.05322 Graphs Comb. 37, No. 1, 221-239 (2021). MSC: 05C99 05C45 05C07 05C42 PDFBibTeX XMLCite \textit{M. Yatauro}, Graphs Comb. 37, No. 1, 221--239 (2021; Zbl 1459.05322) Full Text: DOI
Liu, Xia; Xiong, Liming; Lai, Hong-Jian Strongly spanning trailable graphs with small circumference and Hamilton-connected claw-free graphs. (English) Zbl 1459.05151 Graphs Comb. 37, No. 1, 65-85 (2021). MSC: 05C45 PDFBibTeX XMLCite \textit{X. Liu} et al., Graphs Comb. 37, No. 1, 65--85 (2021; Zbl 1459.05151) Full Text: DOI
Luiz, Atílio G.; Campos, C. N.; Richter, R. Bruce On 0-rotatable graceful caterpillars. (English) Zbl 1460.05164 Graphs Comb. 36, No. 6, 1655-1673 (2020). Reviewer: P. Jeyanthi (Tiruchendur) MSC: 05C78 05C05 PDFBibTeX XMLCite \textit{A. G. Luiz} et al., Graphs Comb. 36, No. 6, 1655--1673 (2020; Zbl 1460.05164) Full Text: DOI
Liu, Muhuo; Wu, Yang; Lai, Hong-Jian Unified spectral Hamiltonian results of balanced bipartite graphs and complementary graphs. (English) Zbl 1458.05145 Graphs Comb. 36, No. 5, 1363-1390 (2020). MSC: 05C50 15A18 PDFBibTeX XMLCite \textit{M. Liu} et al., Graphs Comb. 36, No. 5, 1363--1390 (2020; Zbl 1458.05145) Full Text: DOI arXiv
Chen, Guantao; Furuya, Michitaka; Shan, Songling; Tsuchiya, Shoichi; Yang, Ping Characterizing the difference between graph classes defined by forbidden pairs including the claw. (English) Zbl 1446.05077 Graphs Comb. 35, No. 6, 1459-1474 (2019). Reviewer: Elkin Vumar (Urumqi) MSC: 05C75 05C45 05C40 PDFBibTeX XMLCite \textit{G. Chen} et al., Graphs Comb. 35, No. 6, 1459--1474 (2019; Zbl 1446.05077) Full Text: DOI
Xu, Liqiong; Guo, Xiaofeng Contractible edges and removable edges in 3-connected graphs. (English) Zbl 1431.05093 Graphs Comb. 35, No. 6, 1375-1385 (2019). MSC: 05C40 05C70 05C05 PDFBibTeX XMLCite \textit{L. Xu} and \textit{X. Guo}, Graphs Comb. 35, No. 6, 1375--1385 (2019; Zbl 1431.05093) Full Text: DOI
Li, Ruonan; Broersma, Hajo; Zhang, Shenggui Properly edge-colored theta graphs in edge-colored complete graphs. (English) Zbl 1407.05097 Graphs Comb. 35, No. 1, 261-286 (2019). MSC: 05C15 05C20 05C38 PDFBibTeX XMLCite \textit{R. Li} et al., Graphs Comb. 35, No. 1, 261--286 (2019; Zbl 1407.05097) Full Text: DOI
Maezawa, Shun-ichi; Matsubara, Ryota; Matsuda, Haruhide Degree conditions for graphs to have spanning trees with few branch vertices and leaves. (English) Zbl 1407.05053 Graphs Comb. 35, No. 1, 231-238 (2019). MSC: 05C05 05C07 PDFBibTeX XMLCite \textit{S.-i. Maezawa} et al., Graphs Comb. 35, No. 1, 231--238 (2019; Zbl 1407.05053) Full Text: DOI
Barrus, Michael D. Adjacency relationships forced by a degree sequence. (English) Zbl 1402.05037 Graphs Comb. 34, No. 6, 1411-1427 (2018). MSC: 05C07 PDFBibTeX XMLCite \textit{M. D. Barrus}, Graphs Comb. 34, No. 6, 1411--1427 (2018; Zbl 1402.05037) Full Text: DOI arXiv
Tsugaki, Masao A note on a spanning \((\alpha ,\beta )\)-ended tree in a bipartite graph. (English) Zbl 1395.05039 Graphs Comb. 34, No. 4, 693-701 (2018). MSC: 05C05 05C07 PDFBibTeX XMLCite \textit{M. Tsugaki}, Graphs Comb. 34, No. 4, 693--701 (2018; Zbl 1395.05039) Full Text: DOI
Karthick, T.; Mishra, Suchismita On the chromatic number of (\(P_6\), diamond)-free graphs. (English) Zbl 1397.05066 Graphs Comb. 34, No. 4, 677-692 (2018). MSC: 05C15 PDFBibTeX XMLCite \textit{T. Karthick} and \textit{S. Mishra}, Graphs Comb. 34, No. 4, 677--692 (2018; Zbl 1397.05066) Full Text: DOI
Borowiecki, Piotr; Sidorowicz, Elżbieta Dynamic \(F\)-free coloring of graphs. (English) Zbl 1397.05059 Graphs Comb. 34, No. 3, 457-475 (2018). MSC: 05C15 05C85 05C75 PDFBibTeX XMLCite \textit{P. Borowiecki} and \textit{E. Sidorowicz}, Graphs Comb. 34, No. 3, 457--475 (2018; Zbl 1397.05059) Full Text: DOI
Chiba, Shuya; Yamashita, Tomoki Degree conditions for the existence of vertex-disjoint cycles and paths: a survey. (English) Zbl 1382.05017 Graphs Comb. 34, No. 1, 1-83 (2018). MSC: 05C07 05C38 05C70 PDFBibTeX XMLCite \textit{S. Chiba} and \textit{T. Yamashita}, Graphs Comb. 34, No. 1, 1--83 (2018; Zbl 1382.05017) Full Text: DOI
Chaffee, Joe; Noble, Matt A dimension 6 graph with minimum edge-set. (English) Zbl 1380.05136 Graphs Comb. 33, No. 6, 1565-1576 (2017). MSC: 05C62 05C70 05C12 PDFBibTeX XMLCite \textit{J. Chaffee} and \textit{M. Noble}, Graphs Comb. 33, No. 6, 1565--1576 (2017; Zbl 1380.05136) Full Text: DOI
Chen, Guantao; Han, Jie; O, Suil; Shan, Songling; Tsuchiya, Shoichi Forbidden pairs and the existence of a spanning Halin subgraph. (English) Zbl 1376.05035 Graphs Comb. 33, No. 5, 1321-1345 (2017). MSC: 05C10 05C60 PDFBibTeX XMLCite \textit{G. Chen} et al., Graphs Comb. 33, No. 5, 1321--1345 (2017; Zbl 1376.05035) Full Text: DOI
Bauer, D.; Nevo, A.; Schmeichel, E. Best monotone degree condition for the Hamiltonicity of graphs with a 2-factor. (English) Zbl 1376.05078 Graphs Comb. 33, No. 5, 1231-1248 (2017). MSC: 05C45 05C07 PDFBibTeX XMLCite \textit{D. Bauer} et al., Graphs Comb. 33, No. 5, 1231--1248 (2017; Zbl 1376.05078) Full Text: DOI
Chen, Guantao; Ellingham, M. N.; Saito, Akira; Shan, Songling Spanning trails with maximum degree at most 4 in \(2K_2\)-free graphs. (English) Zbl 1377.05098 Graphs Comb. 33, No. 5, 1095-1101 (2017). Reviewer: Iztok Peterin (Maribor) MSC: 05C42 05C45 PDFBibTeX XMLCite \textit{G. Chen} et al., Graphs Comb. 33, No. 5, 1095--1101 (2017; Zbl 1377.05098) Full Text: DOI arXiv
Malyshev, D. S. The complexity of the vertex 3-colorability problem for some hereditary classes defined by 5-vertex forbidden induced subgraphs. (English) Zbl 1371.05091 Graphs Comb. 33, No. 4, 1009-1022 (2017). MSC: 05C15 68Q17 05C85 05C60 68Q25 PDFBibTeX XMLCite \textit{D. S. Malyshev}, Graphs Comb. 33, No. 4, 1009--1022 (2017; Zbl 1371.05091) Full Text: DOI
Barrientos, Christian; Krop, Elliot Improved bounds for relaxed graceful trees. (English) Zbl 1368.05126 Graphs Comb. 33, No. 2, 287-305 (2017). MSC: 05C78 PDFBibTeX XMLCite \textit{C. Barrientos} and \textit{E. Krop}, Graphs Comb. 33, No. 2, 287--305 (2017; Zbl 1368.05126) Full Text: DOI arXiv
Wijaya, Kristiana; Baskoro, Edy Tri; Assiyatun, Hilda; Suprijanto, Djoko On Ramsey \((mK_2,H)\)-minimal graphs. (English) Zbl 1407.05239 Graphs Comb. 33, No. 1, 233-243 (2017). Reviewer: Demetres Christofides (Pyla) MSC: 05D10 05C55 05C35 PDFBibTeX XMLCite \textit{K. Wijaya} et al., Graphs Comb. 33, No. 1, 233--243 (2017; Zbl 1407.05239) Full Text: DOI
Li, Binlong; Zhang, Yanbo; Broersma, Hajo An exact formula for all star-kipas Ramsey numbers. (English) Zbl 1365.05194 Graphs Comb. 33, No. 1, 141-148 (2017). MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{B. Li} et al., Graphs Comb. 33, No. 1, 141--148 (2017; Zbl 1365.05194) Full Text: DOI
Li, Binlong; Bielak, Halina On the Ramsey-goodness of paths. (English) Zbl 1353.05083 Graphs Comb. 32, No. 6, 2541-2549 (2016). MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{B. Li} and \textit{H. Bielak}, Graphs Comb. 32, No. 6, 2541--2549 (2016; Zbl 1353.05083) 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 PDFBibTeX XMLCite \textit{C. B. Crane}, Graphs Comb. 32, No. 5, 1817--1828 (2016; Zbl 1351.05125) Full Text: DOI
Chiba, Shuya; Furuya, Michitaka; Tsuchiya, Shoichi Dominating cycles and forbidden pairs containing \(P_5\). (English) Zbl 1351.05124 Graphs Comb. 32, No. 5, 1773-1788 (2016). MSC: 05C38 05C45 05C69 PDFBibTeX XMLCite \textit{S. Chiba} et al., Graphs Comb. 32, No. 5, 1773--1788 (2016; Zbl 1351.05124) Full Text: DOI arXiv
Bauer, D.; Nevo, A.; Schmeichel, E. Vertex arboricity and vertex degrees. (English) Zbl 1351.05055 Graphs Comb. 32, No. 5, 1699-1705 (2016). MSC: 05C07 05C35 PDFBibTeX XMLCite \textit{D. Bauer} et al., Graphs Comb. 32, No. 5, 1699--1705 (2016; Zbl 1351.05055) Full Text: DOI
Cai, Junqing; Li, Hao Hamilton cycles in implicit 2-heavy graphs. (English) Zbl 1342.05080 Graphs Comb. 32, No. 4, 1329-1337 (2016). MSC: 05C45 05C70 PDFBibTeX XMLCite \textit{J. Cai} and \textit{H. Li}, Graphs Comb. 32, No. 4, 1329--1337 (2016; Zbl 1342.05080) Full Text: DOI
Hu, Zhiquan; Zhang, Shunzhe Every 3-connected \(\{K_{1,3},N_{1,2,3}\}\)-free graph is Hamilton-connected. (English) Zbl 1338.05134 Graphs Comb. 32, No. 2, 685-705 (2016). MSC: 05C38 05C45 PDFBibTeX XMLCite \textit{Z. Hu} and \textit{S. Zhang}, Graphs Comb. 32, No. 2, 685--705 (2016; Zbl 1338.05134) Full Text: DOI
Miao, Zhengke; Wang, Xiaofeng; Zhang, Cun-Quan Hamilton circuits and essential girth of claw free graphs. (English) Zbl 1331.05127 Graphs Comb. 32, No. 1, 311-321 (2016). MSC: 05C45 05C82 05C76 PDFBibTeX XMLCite \textit{Z. Miao} et al., Graphs Comb. 32, No. 1, 311--321 (2016; Zbl 1331.05127) Full Text: DOI
Eckert, Jonas; Joos, Felix; Rautenbach, Dieter The cycle spectrum of claw-free Hamiltonian graphs. (English) Zbl 1336.05079 Graphs Comb. 32, No. 1, 93-101 (2016). Reviewer: Chunhui Lai (Zhangzhou) MSC: 05C45 05C38 PDFBibTeX XMLCite \textit{J. Eckert} et al., Graphs Comb. 32, No. 1, 93--101 (2016; Zbl 1336.05079) Full Text: DOI arXiv
Zhang, Yanbo; Broersma, Hajo; Chen, Yaojun Three results on cycle-wheel Ramsey numbers. (English) Zbl 1327.05232 Graphs Comb. 31, No. 6, 2467-2479 (2015). MSC: 05C55 05C38 PDFBibTeX XMLCite \textit{Y. Zhang} et al., Graphs Comb. 31, No. 6, 2467--2479 (2015; Zbl 1327.05232) Full Text: DOI
Chen, Zhi-Hong; Han, Miaomiao; Lai, Hong-Jian; Zhan, Mingquan Graphs with a 3-cycle-2-cover. (English) Zbl 1327.05172 Graphs Comb. 31, No. 6, 2103-2111 (2015). MSC: 05C38 05C21 PDFBibTeX XMLCite \textit{Z.-H. Chen} et al., Graphs Comb. 31, No. 6, 2103--2111 (2015; Zbl 1327.05172) Full Text: DOI
Noguchi, Kenta; Suzuki, Yusuke Relationship among triangulations, quadrangulations and optimal 1-planar graphs. (English) Zbl 1329.05088 Graphs Comb. 31, No. 6, 1965-1972 (2015). MSC: 05C10 PDFBibTeX XMLCite \textit{K. Noguchi} and \textit{Y. Suzuki}, Graphs Comb. 31, No. 6, 1965--1972 (2015; Zbl 1329.05088) Full Text: DOI
Ryjáček, Zdeněk; Xiong, Liming; Yin, Jun Closure and Hamilton-connected claw-free hourglass-free graphs. (English) Zbl 1327.05187 Graphs Comb. 31, No. 6, 2369-2376 (2015). MSC: 05C40 05C45 PDFBibTeX XMLCite \textit{Z. Ryjáček} et al., Graphs Comb. 31, No. 6, 2369--2376 (2015; Zbl 1327.05187) Full Text: DOI
Ozeki, Kenta A toughness condition for a spanning tree with bounded total excesses. (English) Zbl 1321.05048 Graphs Comb. 31, No. 5, 1679-1688 (2015). MSC: 05C05 05C38 PDFBibTeX XMLCite \textit{K. Ozeki}, Graphs Comb. 31, No. 5, 1679--1688 (2015; Zbl 1321.05048) Full Text: DOI
Ozeki, Kenta; Sugiyama, Takeshi Spanning \(k\)-forests with large components in \(K_{1,k+1}\)-free graphs. (English) Zbl 1321.05049 Graphs Comb. 31, No. 5, 1659-1677 (2015). MSC: 05C05 05C07 PDFBibTeX XMLCite \textit{K. Ozeki} and \textit{T. Sugiyama}, Graphs Comb. 31, No. 5, 1659--1677 (2015; Zbl 1321.05049) Full Text: DOI
Janczewski, Robert; Turowski, Krzysztof The backbone coloring problem for bipartite backbones. (English) Zbl 1327.05110 Graphs Comb. 31, No. 5, 1487-1496 (2015). MSC: 05C15 PDFBibTeX XMLCite \textit{R. Janczewski} and \textit{K. Turowski}, Graphs Comb. 31, No. 5, 1487--1496 (2015; Zbl 1327.05110) Full Text: DOI
Hong, Zhen-Mu; Fan, Yi-Zheng The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges. (English) Zbl 1327.05207 Graphs Comb. 31, No. 5, 1473-1485 (2015). MSC: 05C50 15A18 PDFBibTeX XMLCite \textit{Z.-M. Hong} and \textit{Y.-Z. Fan}, Graphs Comb. 31, No. 5, 1473--1485 (2015; Zbl 1327.05207) Full Text: DOI
Li, Binlong; Ning, Bo; Broersma, Hajo; Zhang, Shenggui Characterizing heavy subgraph pairs for pancyclicity. (English) Zbl 1312.05092 Graphs Comb. 31, No. 3, 649-667 (2015). MSC: 05C60 05C38 05C45 PDFBibTeX XMLCite \textit{B. Li} et al., Graphs Comb. 31, No. 3, 649--667 (2015; Zbl 1312.05092) Full Text: DOI
Čada, Roman; Chiba, Shuya; Yoshimoto, Kiyoshi 2-factors in claw-free graphs with lower bounds cycle lengths. (English) Zbl 1306.05033 Graphs Comb. 31, No. 1, 99-113 (2015). MSC: 05C07 05C35 PDFBibTeX XMLCite \textit{R. Čada} et al., Graphs Comb. 31, No. 1, 99--113 (2015; Zbl 1306.05033) Full Text: DOI
Bauer, D.; Broersma, H. J.; Den Heuvel, J.van; Kahl, N.; Nevo, A.; Schmeichel, E.; Woodall, D. R.; Yatauro, M. Best monotone degree conditions for graph properties: a survey. (English) Zbl 1306.05032 Graphs Comb. 31, No. 1, 1-22 (2015). MSC: 05C07 PDFBibTeX XMLCite \textit{D. Bauer} et al., Graphs Comb. 31, No. 1, 1--22 (2015; Zbl 1306.05032) Full Text: DOI arXiv
Sabir, Eminjan; Vumar, Elkin Spanning connectivity of the power of a graph and Hamilton-connected index of a graph. (English) Zbl 1306.05138 Graphs Comb. 30, No. 6, 1551-1563 (2014). MSC: 05C45 05C40 05C05 PDFBibTeX XMLCite \textit{E. Sabir} and \textit{E. Vumar}, Graphs Comb. 30, No. 6, 1551--1563 (2014; Zbl 1306.05138) Full Text: DOI
Ma, Xiaoling; Vumar, Elkin Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs. (English) Zbl 1307.05134 Graphs Comb. 30, No. 6, 1499-1511 (2014). Reviewer: Hang Lau (Montréal) MSC: 05C45 05C38 05C69 PDFBibTeX XMLCite \textit{X. Ma} and \textit{E. Vumar}, Graphs Comb. 30, No. 6, 1499--1511 (2014; Zbl 1307.05134) Full Text: DOI
Tian, Runli; Xiong, Liming; Niu, Zhaohong On Hamiltonicity of 3-connected claw-free graphs. (English) Zbl 1298.05192 Graphs Comb. 30, No. 5, 1261-1269 (2014). MSC: 05C45 05C40 PDFBibTeX XMLCite \textit{R. Tian} et al., Graphs Comb. 30, No. 5, 1261--1269 (2014; Zbl 1298.05192) Full Text: DOI
Bian, Qiuju; Gould, Ronald J.; Horn, Paul; Janiszewski, Susan; La Fleur, Steven; Wrayno, Paul 3-connected \(\{K_{1,3},P_9\}\)-free graphs are Hamiltonian-connected. (English) Zbl 1298.05189 Graphs Comb. 30, No. 5, 1099-1122 (2014). MSC: 05C45 05C40 05C60 PDFBibTeX XMLCite \textit{Q. Bian} et al., Graphs Comb. 30, No. 5, 1099--1122 (2014; Zbl 1298.05189) Full Text: DOI
Matsubara, Ryota; Tsugaki, Masao; Yamashita, Tomoki Closure and spanning \(k\)-trees. (English) Zbl 1298.05073 Graphs Comb. 30, No. 4, 957-962 (2014). MSC: 05C05 05C07 05C35 PDFBibTeX XMLCite \textit{R. Matsubara} et al., Graphs Comb. 30, No. 4, 957--962 (2014; Zbl 1298.05073) Full Text: DOI
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
Dybizbański, Janusz; Dzido, Tomasz On some Ramsey numbers for quadrilaterals versus wheels. (English) Zbl 1291.05129 Graphs Comb. 30, No. 3, 573-579 (2014). MSC: 05C55 05C15 PDFBibTeX XMLCite \textit{J. Dybizbański} and \textit{T. Dzido}, Graphs Comb. 30, No. 3, 573--579 (2014; Zbl 1291.05129) Full Text: DOI
Gould, Ronald J. Recent advances on the Hamiltonian problem: survey III. (English) Zbl 1292.05163 Graphs Comb. 30, No. 1, 1-46 (2014). MSC: 05C45 05-02 PDFBibTeX XMLCite \textit{R. J. Gould}, Graphs Comb. 30, No. 1, 1--46 (2014; Zbl 1292.05163) Full Text: DOI
Hu, Zhiquan; Lin, Houyuan Two forbidden subgraph pairs for Hamiltonicity of 3-connected graphs. (English) Zbl 1284.05148 Graphs Comb. 29, No. 6, 1755-1775 (2013). Reviewer: Hang Lau (Montréal) MSC: 05C38 05C45 05C40 05C75 PDFBibTeX XMLCite \textit{Z. Hu} and \textit{H. Lin}, Graphs Comb. 29, No. 6, 1755--1775 (2013; Zbl 1284.05148) Full Text: DOI
Chen, Xiaodong; Li, Mingchu; Ma, Xin; Fan, Xinxin Hamiltonian connectedness in claw-free graphs. (English) Zbl 1272.05098 Graphs Comb. 29, No. 5, 1259-1267 (2013). MSC: 05C40 05C45 68R10 PDFBibTeX XMLCite \textit{X. Chen} et al., Graphs Comb. 29, No. 5, 1259--1267 (2013; Zbl 1272.05098) Full Text: DOI
Li, MingChu; Yuan, Lifeng; Jiang, He; Liu, Bing; Broersma, H. J. Tank-ring factors in supereulerian claw-free graphs. (English) Zbl 1267.05209 Graphs Comb. 29, No. 3, 599-608 (2013). MSC: 05C70 05C35 05C45 PDFBibTeX XMLCite \textit{M. Li} et al., Graphs Comb. 29, No. 3, 599--608 (2013; Zbl 1267.05209) Full Text: DOI
Li, Xiangwen; Wang, Chunxiang; Fan, Qiong; Niu, Zhaohong; Xiong, Liming Spanning Eulerian subgraphs of 2-edge-connected graphs. (English) Zbl 1263.05057 Graphs Comb. 29, No. 2, 275-280 (2013). MSC: 05C45 PDFBibTeX XMLCite \textit{X. Li} et al., Graphs Comb. 29, No. 2, 275--280 (2013; Zbl 1263.05057) Full Text: DOI
Wang, Guanghui; Li, Hao; Zhu, Yan; Liu, Guizhen A note on heterochromatic \(C_4\) in edge-colored triangle-free graphs. (English) Zbl 1256.05080 Graphs Comb. 28, No. 6, 901-905 (2012). MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{G. Wang} et al., Graphs Comb. 28, No. 6, 901--905 (2012; Zbl 1256.05080) Full Text: DOI
Ozeki, Kenta; Yamashita, Tomoki Length of longest cycles in a graph whose relative length is at least two. (English) Zbl 1256.05126 Graphs Comb. 28, No. 6, 859-868 (2012). MSC: 05C38 05C35 05C40 05C07 PDFBibTeX XMLCite \textit{K. Ozeki} and \textit{T. Yamashita}, Graphs Comb. 28, No. 6, 859--868 (2012; Zbl 1256.05126) Full Text: DOI
Zhang, Lili; Shao, Yehong; Chen, Guihai; Xu, Xinping; Zhou, Ju \(s\)-vertex pancyclic index. (English) Zbl 1256.05125 Graphs Comb. 28, No. 3, 393-406 (2012). MSC: 05C38 05C76 PDFBibTeX XMLCite \textit{L. Zhang} et al., Graphs Comb. 28, No. 3, 393--406 (2012; Zbl 1256.05125) Full Text: DOI
Yang, Fan; Li, Xiangwen Group connectivity in 3-edge-connected graphs. (English) Zbl 1256.05135 Graphs Comb. 28, No. 5, 743-750 (2012). MSC: 05C40 05C25 PDFBibTeX XMLCite \textit{F. Yang} and \textit{X. Li}, Graphs Comb. 28, No. 5, 743--750 (2012; Zbl 1256.05135) Full Text: DOI
Broersma, H. J.; Ryjáček, Z.; Vrána, P. How many conjectures can you stand? A survey. (English) Zbl 1234.05146 Graphs Comb. 28, No. 1, 57-75 (2012). MSC: 05C45 05C38 05C35 PDFBibTeX XMLCite \textit{H. J. Broersma} et al., Graphs Comb. 28, No. 1, 57--75 (2012; Zbl 1234.05146) Full Text: DOI Link
Brandstädt, Andreas; Golumbic, Martin Charles; Le, Van Bang; Lipshteyn, Marina Path-bicolorable graphs. (English) Zbl 1234.05077 Graphs Comb. 27, No. 6, 799-819 (2011). MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{A. Brandstädt} et al., Graphs Comb. 27, No. 6, 799--819 (2011; Zbl 1234.05077) Full Text: DOI
Kano, Mikio; Kishimoto, Hiroo Spanning \(k\)-trees of \(n\)-connected graphs. (English) Zbl 1235.05032 Graphs Comb. 27, No. 3, 413-418 (2011). MSC: 05C05 05C40 PDFBibTeX XMLCite \textit{M. Kano} and \textit{H. Kishimoto}, Graphs Comb. 27, No. 3, 413--418 (2011; Zbl 1235.05032) Full Text: DOI
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
Ozeki, Kenta; Yamashita, Tomoki A spanning tree with high degree vertices. (English) Zbl 1221.05057 Graphs Comb. 26, No. 4, 591-596 (2010). MSC: 05C05 05C07 PDFBibTeX XMLCite \textit{K. Ozeki} and \textit{T. Yamashita}, Graphs Comb. 26, No. 4, 591--596 (2010; Zbl 1221.05057) Full Text: DOI
Chiba, Shuya; Matsubara, Ryota; Ozeki, Kenta; Tsugaki, Masao A \(k\)-tree containing specified vertices. (English) Zbl 1221.05044 Graphs Comb. 26, No. 2, 187-205 (2010). MSC: 05C05 PDFBibTeX XMLCite \textit{S. Chiba} et al., Graphs Comb. 26, No. 2, 187--205 (2010; Zbl 1221.05044) Full Text: DOI
Metsidik, Metrose; Vumar, Elkin Toughness and matching extension in \({\mathcal{P}_3}\)-dominated graphs. (English) Zbl 1219.05127 Graphs Comb. 26, No. 3, 425-432 (2010). MSC: 05C69 05C70 PDFBibTeX XMLCite \textit{M. Metsidik} and \textit{E. Vumar}, Graphs Comb. 26, No. 3, 425--432 (2010; Zbl 1219.05127) Full Text: DOI
Li, Xueliang; Liu, Yan On the determination problem for \(P_{4}\)-transformation of graphs. (English) Zbl 1219.05096 Graphs Comb. 24, No. 6, 551-562 (2008). MSC: 05C60 PDFBibTeX XMLCite \textit{X. Li} and \textit{Y. Liu}, Graphs Comb. 24, No. 6, 551--562 (2008; Zbl 1219.05096) Full Text: DOI
Guo, Jiangyan; Vumar, Elkin On the circumference of 2-connected \(\mathcal{P}_{3}\)-dominated graphs. (English) Zbl 1193.05072 Graphs Comb. 24, No. 5, 443-451 (2008). MSC: 05C12 05C38 05C45 05C69 PDFBibTeX XMLCite \textit{J. Guo} and \textit{E. Vumar}, Graphs Comb. 24, No. 5, 443--451 (2008; Zbl 1193.05072) Full Text: DOI
Ozeki, Kenta; Yamashita, Tomoki A degree sum condition concerning the connectivity and the independence number of a graph. (English) Zbl 1176.05044 Graphs Comb. 24, No. 5, 469-483 (2008). Reviewer: Ferdinand Gliviak (Trnava) MSC: 05C40 05C69 PDFBibTeX XMLCite \textit{K. Ozeki} and \textit{T. Yamashita}, Graphs Comb. 24, No. 5, 469--483 (2008; Zbl 1176.05044) Full Text: DOI
Kano, Mikio; Li, Xueliang Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey. (English) Zbl 1190.05045 Graphs Comb. 24, No. 4, 237-263 (2008). MSC: 05C05 05-02 PDFBibTeX XMLCite \textit{M. Kano} and \textit{X. Li}, Graphs Comb. 24, No. 4, 237--263 (2008; Zbl 1190.05045) Full Text: DOI
Egawa, Yoshimi; Matsuda, Haruhide; Yamashita, Tomoki; Yoshimoto, Kiyoshi On a spanning tree with specified leaves. (English) Zbl 1147.05046 Graphs Comb. 24, No. 1, 13-18 (2008). MSC: 05C45 05C40 PDFBibTeX XMLCite \textit{Y. Egawa} et al., Graphs Comb. 24, No. 1, 13--18 (2008; Zbl 1147.05046) Full Text: DOI
Surahmat; Baskoro, E. T.; Tomescu, Ioan The Ramsey numbers of large cycles versus odd wheels. (English) Zbl 1144.05044 Graphs Comb. 24, No. 1, 53-58 (2008). Reviewer: Ralph Faudree (Memphis) MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{Surahmat} et al., Graphs Comb. 24, No. 1, 53--58 (2008; Zbl 1144.05044) Full Text: DOI
Tsugaki, Masao; Yamashita, Tomoki Spanning trees with few leaves. (English) Zbl 1127.05023 Graphs Comb. 23, No. 5, 585-598 (2007). MSC: 05C05 05C69 PDFBibTeX XMLCite \textit{M. Tsugaki} and \textit{T. Yamashita}, Graphs Comb. 23, No. 5, 585--598 (2007; Zbl 1127.05023) Full Text: DOI
Liu, Huiqing; Lu, Mei; Tian, Feng Relative length of longest paths and cycles in graphs. (English) Zbl 1125.05057 Graphs Comb. 23, No. 4, 433-443 (2007). MSC: 05C38 PDFBibTeX XMLCite \textit{H. Liu} et al., Graphs Comb. 23, No. 4, 433--443 (2007; Zbl 1125.05057) Full Text: DOI
Li, Ping; Liu, Guizhen Cycles in circuit graphs of matroids. (English) Zbl 1124.05021 Graphs Comb. 23, No. 4, 425-431 (2007). MSC: 05B35 05C38 PDFBibTeX XMLCite \textit{P. Li} and \textit{G. Liu}, Graphs Comb. 23, No. 4, 425--431 (2007; Zbl 1124.05021) Full Text: DOI
Chen, Zhi-Hong; Lai, Hong-Jian; Shiu, Wai-Chee; Li, Deying An \(s\)-Hamiltonian line graph problem. (English) Zbl 1123.05057 Graphs Comb. 23, No. 3, 241-248 (2007). MSC: 05C45 PDFBibTeX XMLCite \textit{Z.-H. Chen} et al., Graphs Comb. 23, No. 3, 241--248 (2007; Zbl 1123.05057) Full Text: DOI
Avis, David; Bondy, Adrian; Cook, William; Reed, Bruce Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday). (English) Zbl 1137.01314 Graphs Comb. 23, Suppl., 41-65 (2007). MSC: 01A70 05-03 PDFBibTeX XMLCite \textit{D. Avis} et al., Graphs Comb. 23, 41--65 (2007; Zbl 1137.01314) Full Text: DOI
Asratian, Armen S. New local conditions for a graph to be Hamiltonian. (English) Zbl 1098.05052 Graphs Comb. 22, No. 2, 153-160 (2006). MSC: 05C45 PDFBibTeX XMLCite \textit{A. S. Asratian}, Graphs Comb. 22, No. 2, 153--160 (2006; Zbl 1098.05052) Full Text: DOI
Bauer, Douglas; Broersma, Hajo; Schmeichel, Edward Toughness in graphs – a survey. (English) Zbl 1088.05045 Graphs Comb. 22, No. 1, 1-35 (2006). MSC: 05C40 05C45 68R10 05-02 PDFBibTeX XMLCite \textit{D. Bauer} et al., Graphs Comb. 22, No. 1, 1--35 (2006; Zbl 1088.05045) Full Text: DOI
van den Heuvel, J. Extensions and consequences of Chvátal-Erdös’ theorem. (English) Zbl 0858.05069 Graphs Comb. 12, No. 3, 231-237 (1996). Reviewer: R.Faudree (Memphis) MSC: 05C45 05C38 PDFBibTeX XMLCite \textit{J. van den Heuvel}, Graphs Comb. 12, No. 3, 231--237 (1996; Zbl 0858.05069) Full Text: DOI
Asratian, A. S.; Sarkisian, G. V. Some panconnected and pancyclic properties of graphs with a local Ore-type condition. (English) Zbl 0864.05053 Graphs Comb. 12, No. 3, 209-219 (1996). Reviewer: R.Scapellato (Milano) MSC: 05C38 05C45 PDFBibTeX XMLCite \textit{A. S. Asratian} and \textit{G. V. Sarkisian}, Graphs Comb. 12, No. 3, 209--219 (1996; Zbl 0864.05053) Full Text: DOI