3 papers
math.CO2025
A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
Hongxi Liu, Long-Tu Yuan, Xiaowen Zhang
The bipartite independence number of a graph , denoted by , is defined as the smallest integer for which there exist positive integers and with $s +…
math.CO2025
The maximum number of cliques in disjoint copies of graphs
Zhipeng Gao, Ping Li, Changhong Lu +2
The problem of determining the maximum number of copies of in an -free graph, for any graphs and , was considered by Alon and Shikhelman. This is a variant of Turán'…
math.CO2024
Exact results for some extremal problems on expansions I
Xizhi Liu, Jialei Song, Long-Tu Yuan
The expansion of a graph , denoted by , is the -graph obtained from by adding a new vertex to each edge such that different edges receive different vertices. For lar…