Showing 2025Show all
2 papers · 1 filter
math.CO2025
Oriented diameter of graphs with diameter and given edge girth
Jifu Lin, Lihua You
Let be the smallest value for which every bridgeless graph with diameter admits a strong orientation such that the diameter of $\overrightarrow{…
math.CO2025
The connectedness of friends-and-strangers graphs about graph parameters and others
Xinghui Zhao, Lihua You, Jifu Lin +1
Let and be two graphs of order . The friends-and-strangers graph of and is a graph whose vertex set consists of all bijections $σ: V(X)\righta…