Fu-Tao Hu

dblp:82/8049 · DBLP profile ↗
← Back
6ranked-venue papers
4as first author
2since 2021 · last 2026
0000-0002-4719-5146ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 4 first-author · 2 since 2021Databases, data management, data science and information retrieval · 1
YearPublicationVenuePosition
2026 Turán numbers of cycles plus a general graph
Chunyang Dou, Fu-Tao Hu
Discret. Appl. Math.2
2025 Ramsey Numbers of Books versus Long Cycles
abstract
Abstract. Let [Formula: see text] be the book graph which consists of [Formula: see text] copies of triangles all sharing a common edge. Let [Formula: see text] be a cycle of length [Formula: see text]. In 1978, Rousseau and Sheehan initiated the study of the book–cycle Ramsey number. A lot of effort has been made to determine the value of [Formula: see text] since then. In [ Ars Combin., 31 (1991), pp. 239–248], Faudree, Rousseau, and Sheehan mentioned the following: “we know practically nothing about [Formula: see text] when [Formula: see text] is even and greater than four. Also, the problem of computing [Formula: see text] when [Formula: see text] is odd and [Formula: see text] and [Formula: see text] are nearly equal provides an unanswered test of strength.” Answering the second part of the question above, the second and fifth authors recently obtained the value of [Formula: see text] for [Formula: see text] and [Formula: see text] being large. However, the value of [Formula: see text] is previously unknown for [Formula: see text] and [Formula: see text] being even as well as [Formula: see text] and [Formula: see text] being odd. In this paper, for even [Formula: see text], we manage to determine the value of [Formula: see text] provided that [Formula: see text] is linear with [Formula: see text] and [Formula: see text] is large enough. Thus this makes progress towards the first part of the question above. In addition, for odd [Formula: see text], we are able to obtain the value of [Formula: see text] for [Formula: see text] and [Formula: see text] being large.
Fu-Tao Hu, Qizhong Lin, Tomasz Luczak 0001, Bo Ning 0001
SIAM J. Discret. Math.1
2018 Some improved inequalities related to Vizing's conjecture
Li-Dan Pei, Xiang-Feng Pan, Fu-Tao Hu
Inf. Process. Lett.3
2014 The algorithmic complexity of bondage and reinforcement problems in bipartite graphs
Fu-Tao Hu, Moo Young Sohn
Theor. Comput. Sci.1
2012 The total bondage number of grid graphs
Fu-Tao Hu, You Lu 0002, Jun-Ming Xu 0001
Discret. Appl. Math.1
2012 On the complexity of the bondage and reinforcement problems
Fu-Tao Hu, Jun-Ming Xu 0001
J. Complex.1