Showing math.COShow all
2 papers · 1 filter
math.CO2026
On the minimum doubly resolving set problem in line graphs
Qingjie Ye
Given a connected graph with at least three vertices, let denote the distance between vertices . A subset is called a doubly resolving se…
math.CO2025
On walk domination: Between different types of walks and -path
Hangdi Chen, Yuhan Ma, Qingjie Ye
Given two non-adjacent vertices \( u \) and \( v \), we say a -walk \( W \) dominates a -walk \( W' \) if every internal vertex of \( W' \) is adjacent to some internal ver…