84 citations · 579 across the 67 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DM2022★ 1 cited
Monitoring the edges of product networks using distances
Wen Li, Ralf Klasing, Yaping Mao +1
Foucaud {\it et al.} recently introduced and initiated the study of a new graph-theoretic concept in the area of network monitoring. Let be a graph with vertex set , …
math.CO2022
A revisit to Bang-Jensen-Gutin conjecture and Yeo's theorem
Ruonan Li, Bo Ning
A path (cycle) is properly-colored if consecutive edges are of distinct colors. In 1997, Bang-Jensen and Gutin conjectured a necessary and sufficient condition for the existence of…
math.CO2022★ 1 cited
Stability in Bondy's theorem on paths and cycles
Bo Ning, Long-tu Yuan
In this paper, we study the stability result of a well-known theorem of Bondy. We prove that for any 2-connected non-hamiltonian graph, if every vertex except for at most one verte…