Indexed metadata
Strongly separating graph edges with paths
Xiao-Chuan Liu, Boyan Xu, Xu Yang
Source abstract
A family of paths strongly separates the edges of a graph if every two distinct edges are separated in both directions by paths in the family. Bonamy, Botler, Dross, Naia, and Skokan proved that every -vertex graph admits such a family of at most paths. We improve this bound to .
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.