Combinatorics · Mathematics
The Q-index and connectivity of graphs
Peng-Li Zhang, Lihua Feng, Weijun Liu, Xiao-Dong Zhang
2021-09-17
Combinatorics · Mathematics
New sufficient degree conditions for an $r$-uniform hypergraph to be $k$-edge-connected
Jiyun Guo, Jun Wang, Zhanyuan Cai, Haiyan Li
2022-12-20
Combinatorics · Mathematics
A tight $Q$-index condition for a graph to be $k$-path-coverable involving minimum degree
Tao Cheng, Lihua Feng, Yongtao Li, Weijun Liu
2021-09-16
Combinatorics · Mathematics
Sufficient conditions for graphs to be $k$-connected, maximally connected and super-connected
Zhen-Mu Hong, Zheng-Jiang Xia, Fuyuan Chen, Lutz Volkmann
2017-08-21
Combinatorics · Mathematics
Minimum degree and size conditions for the proper connection number of graphs
Xiaxia Guan, Lina Xue, Eddie Cheng, Weihua Yang
2018-06-26
Combinatorics · Mathematics
Degree-based graph construction
Hyunju Kim, Zoltan Toroczkai, Péter L. Erdős, István Miklós +1
2009-08-27
Combinatorics · Mathematics
On the existence of tripartite graphs and n-partite graphs
Jiyun Guo, Miao Fu, Yuqin Zhang, Haiyan Li
2022-11-28
Combinatorics · Mathematics
Sufficient conditions for $k$-factors and spanning trees of graphs
Guoyan Ao, Ruifang Liu, Jinjiang Yuan, C. T. Ng +1
2023-08-29
Combinatorics · Mathematics
The spanning $k$-trees, perfect matchings and spectral radius of graphs
Dandan Fan, Sergey Goryainov, Xueyi Huang, Huiqiu Lin
2023-04-24