Showing 2020Show all
2 papers · 1 filter
math.CO2020
An infinite antichain of planar tanglegrams
Éva Czabarka, Stephen J. Smith, László A. Székely
Contrary to the expectation arising from the tanglegram Kuratowski theorem of É. Czabarka, L.A. Székely and S. Wagner [SIAM J. Discrete Math. 31(3): 1732--1750, (2017)], we constru…
math.CO2020
Minimum Wiener Index of Triangulations and Quadrangulations
Éva Czabarka, Trevor Olsen, Stephen Smith +1
The Wiener index of a connected graph is the sum of the distances between all unordered pairs of vertices. We provide formulae for the minimum Wiener index of simple triangulations…