1 citations · 1 across the 2 of their papers we have counts for
2 papers
math.CO2022
Reconstruction and Edge Reconstruction of Triangle-free Graphs
Alexander Clifton, Xiaonan Liu, Reem Mahmoud +1
The Reconstruction Conjecture due to Kelly and Ulam states that every graph with at least 3 vertices is uniquely determined by its multiset of subgraphs . Let $…
math.CO2021★ 1 cited
Number of Hamiltonian cycles in planar triangulations
Xiaonan Liu, Xingxing Yu
Whitney proved in 1931 that 4-connected planar triangulations are Hamiltonian. Hakimi, Schmeichel, and Thomassen conjectured in 1979 that if is a 4-connected planar triangulati…