Xiaofeng Gu

34 papers C 1Misc 1Journal 32
YearRankTypeTitle / Venue / Authors
2025 J jnl
Cyclic base ordering of certain degenerate graphs.
Discret. Appl. Math.
Xiaofeng Gu, Jessica Li, Eric H. Yang, William Y. Zhang
2024 J jnl
Cyclic base ordering of generalized Petersen graphs.
Discret. Math. Algorithms Appl.
Xiaofeng Gu, William Zhang
2024 J jnl
Spectral characterization of the complete graph removing a cycle.
J. Comb. Theory, Ser. A
Muhuo Liu, Xiaofeng Gu, Haiying Shan, Zoran Stanic
2023 J jnl
Graph Rigidity Properties of Ramanujan Graphs.
Electron. J. Comb.
Sebastian M. Cioaba, Sean Dewar, Georg Grasegger, Xiaofeng Gu
2023 J jnl
Spanning tree packing and 2-essential edge-connectivity.
Discret. Math.
Xiaofeng Gu, Runrun Liu, Gexin Yu
2023 J jnl
Spectral radius and edge-disjoint spanning trees.
J. Graph Theory
Dandan Fan, Xiaofeng Gu, Huiqiu Lin
2022 J jnl
A tight lower bound on the matching number of graphs via Laplacian eigenvalues.
Eur. J. Comb.
Xiaofeng Gu, Muhuo Liu
2022 C conf
Cyclically Orderable Generalized Petersen Graphs.
AAIM
Xiaofeng Gu, William Zhang
2022 J jnl
Extremal augmented Zagreb index of trees with given numbers of vertices and leaves.
Discret. Math.
Chaohui Chen, Muhuo Liu, Xiaofeng Gu, Kinkar Chandra Das
2022 J jnl
On hamiltonian line graphs of hypergraphs.
J. Graph Theory
Xiaofeng Gu, Hong-Jian Lai, Sulin Song
2022 J jnl
Spectral strengthening of a theorem on transversal critical graphs.
Discret. Math.
Muhuo Liu, Xiaofeng Gu
2022 J jnl
ℓ $\ell $ -Connectivity and ℓ $\ell $ -edge-connectivity of random graphs.
J. Graph Theory
Ran Gu, Xiaofeng Gu, Yongtang Shi, Hua Wang
2021 J jnl
A Proof of Brouwer's Toughness Conjecture.
SIAM J. Discret. Math.
Xiaofeng Gu
2021 J jnl
Spectral characterization of the complete graph removing a path: Completing the proof of Cámara-Haemers Conjecture.
Discret. Math.
Muhuo Liu, Xiaofeng Gu
2021 J jnl
Spectral conditions for graph rigidity in the Euclidean plane.
Discret. Math.
Sebastian M. Cioaba, Sean Dewar, Xiaofeng Gu
2021 J jnl
Sufficient Conditions for 2-Dimensional Global Rigidity.
SIAM J. Discret. Math.
Xiaofeng Gu, Wei Meng, Martin Rolek, Yue Wang, Gexin Yu
2021 J jnl
Toughness in pseudo-random graphs.
Eur. J. Comb.
Xiaofeng Gu
2020 J jnl
Spanning bipartite graphs with high degree sum in graphs.
Discret. Math.
Guantao Chen, Shuya Chiba, Ronald J. Gould, Xiaofeng Gu, Akira Saito, Masao Tsugaki, Tomoki Yamashita
2020 J jnl
Spectral characterization of the complete graph removing a path.
Discret. Appl. Math.
Muhuo Liu, Haiying Shan, Xiaofeng Gu
2018 J jnl
A property on reinforcing edge-disjoint spanning hypertrees in uniform hypergraphs.
Discret. Math.
Xiaofeng Gu, Hong-Jian Lai
2018 J jnl
Cycles with a chord in dense graphs.
Discret. Math.
Guantao Chen, Ronald J. Gould, Xiaofeng Gu, Akira Saito
2018 J jnl
Spectrum bounds for the scattering number, integrity, tenacity of regular graphs.
Future Gener. Comput. Syst.
Yinkui Li, Yongtang Shi, Xiaofeng Gu
2017 J jnl
Packing spanning trees and spanning 2-connected k-edge-connected essentially (2k-1)-edge-connected subgraphs.
J. Comb. Optim.
Xiaofeng Gu
2016 J jnl
Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs.
CoRR
Sebastian M. Cioaba, Xiaofeng Gu
2016 J jnl
Edge-Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs.
J. Graph Theory
Xiaofeng Gu, Hong-Jian Lai, Ping Li, Senmei Yao
2016 J jnl
Fractional spanning tree packing, forest covering and eigenvalues.
Discret. Appl. Math.
Yanmei Hong, Xiaofeng Gu, Hong-Jian Lai, Qinghai Liu
2014 J jnl
Characterizations of Strength Extremal Graphs.
Graphs Comb.
Xiaofeng Gu, Hong-Jian Lai, Ping Li, Senmei Yao
2013 J jnl
Improved algorithms for optimal length resolution refutation in difference constraint systems.
Formal Aspects Comput.
K. Subramani, Matthew D. Williamson, Xiaofeng Gu
2013 J jnl
Realizing degree sequences with
Discret. Math.
Xiaofeng Gu, Hong-Jian Lai
2012 J jnl
Multigraphic degree sequences and supereulerian graphs, disjoint spanning trees.
Appl. Math. Lett.
Xiaofeng Gu, Hong-Jian Lai, Yanting Liang
2011 J jnl
Absorbing random walks and the NAE2SAT problem.
Int. J. Comput. Math.
K. Subramani, Xiaofeng Gu
2011 J jnl
Characterization of minimally (2,
Inf. Process. Lett.
Xiaofeng Gu, Hong-Jian Lai, Senmei Yao
2009 Misc conf
Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs.
FAW
Xiaofeng Gu, Kamesh Madduri, K. Subramani, Hong-Jian Lai
2009 J jnl
Random walks for selected boolean implication and equivalence problems.
Acta Informatica
K. Subramani, Hong-Jian Lai, Xiaofeng Gu