6 citations · 6 across the 4 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2019
A graph inequality on the common neighbourhood
Xiaomin Chen, Fenglin Huang, Shuhan Zhou +2
In this note we prove a graph inequality based on the sizes of the common neighbourhoods. We also characterize the extremal graphs that achieve the equality. The result was first d…
math.CO2006
Problems related to a de Bruijn - Erdős theorem
Xiaomin Chen, Vašek Chvátal
De Bruijn and Erdős proved that every noncollinear set of n points in the plane determines at least n distinct lines. We suggest a possible generalization of this theorem in the fr…