2 papers
cs.DM2020
Hedge Connectivity without Hedge Overlaps
Rupei Xu, Warren Shull
Connectivity is a central notion of graph theory and plays an important role in graph algorithm design and applications. With emerging new applications in networks, a new type of g…
math.CO2018
On difference graphs and the local dimension of posets
Jinha Kim, Ryan R. Martin, Tomáš Masařík +4
The dimension of a partially-ordered set (poset), introduced by Dushnik and Miller (1941), has been studied extensively in the literature. Recently, Ueckerdt (2016) proposed a vari…