2 citations · 3 across the 18 of their papers we have counts for
5 papers · 1 filter
Hamiltonian Properties of Hybrid-Faulty Burnt Pancake Graphs
Hongyi Zhu, Qingying Deng
We investigate the combined occurrence of edge faults and vertex faults in the burnt pancake graph (\( BP_n \)). In this paper, we prove that \( BP_n - F \), where \( F \) includes…
Thistlethwaite Theorems for Knotoids and Linkoids
Sergei Chmutov, Qingying Deng, Joanna A. Ellis-Monaghan +2
The classical Thistlethwaite theorem for links can be phrased as asserting that the Kauffman bracket of a link can be obtained from an evaluation of the Bollobás-Riordan polynomial…
The number of quasi-trees of bouquets with exactly one non-orientable loop
Qingying Deng, Xian'an Jin, Qi Yan
Recently, Merino extended the classical relation between the -th Fibonacci number and the number of spanning trees of the -fan graph to ribbon graphs, and established a rela…
Twist polynomial as a weight system for set systems
Qingying Deng, Xian'an Jin, Qi Yan
Recently, Chmutov proved that the partial-dual polynomial considered as a function on chord diagrams satisfies the four-term relation. Deng et al. then proved that this function on…
Partial-dual polynomial as a framed weight system
Qingying Deng, Fengming Dong, Xian'an Jin +1
Recently, Chmutov proved that the partial-dual polynomial considered as a function on chord diagrams satisfies the four-term relations. In this paper, we show that this function on…