Fuliang Lu

dblp:30/10716 · DBLP profile ↗
← Back
7ranked-venue papers
2as first author
3since 2021 · last 2025
0000-0002-5516-1122ORCID · corroborated

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

Theory of computation · 7 · 2 first-author · 3 since 2021
YearPublicationVenuePosition
2025 Thin edges in the subgraph induced by noncubic vertices of a brace
Xiaoling He, Fuliang Lu
Discret. Appl. Math.2
2024 Removable edges in Halin graphs
Jiahong Deng, Fuliang Lu
Discret. Appl. Math.3
2024 Counting spanning trees of (1, N)-periodic graphs
Fuliang Lu, Xian'an Jin
Discret. Appl. Math.2
2020 The Pfaffian property of Cayley graphs on dihedral groups
Fuliang Lu
Discret. Appl. Math.1
2019 Disjoint Odd Cycles in Cubic Solid Bricks
abstract
Carvalho, Lucchesi, and Murty [J. Combin. Theory Ser. B, 92 (2004), pp. 319--324, Theorem 3.5] presented a proof of a theorem of Reed and Wakabayashi that a brick G is nonsolid if and only if there exist two vertex-disjoint odd cycles C_1 and C_2 such that G-V(C_1 u̧p C_2) has a perfect matching. Consequently, every brick with no two vertex-disjoint odd cycles is solid. Recently, Lucchesi et al. [SIAM J. Discrete Math., 32 (2018), pp. 1478--1501] constructed infinite families of solid bricks containing two vertex-disjoint odd cycles. Noticing that none of these graphs is cubic, they conjectured that no cubic solid brick contains two vertex-disjoint odd cycles. In this note, we present an infinite family of graphs showing that this conjecture fails. We further show that the minimum counterexample is unique, which has 12 vertices.
Guantao Chen, Xing Feng, Fuliang Lu, Lianzhu Zhang
SIAM J. Discret. Math.3
2015 The Pfaffian property of circulant graphs
Fuliang Lu, Lianzhu Zhang
Discret. Appl. Math.1
2014 Pfaffian orientations for a type of bipartite graph
Fenggen Lin, Lianzhu Zhang, Fuliang Lu
Theor. Comput. Sci.3