2 citations · 4 across the 11 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.CO2019
A 2-isomorphism theorem for delta-matroids
Iain Moffatt, Jaeseong Oh
Whitney's 2-Isomorphism Theorem characterises when two graphs have isomorphic cycle matroids. We present an analogue of this theorem for graphs embedded in surfaces by characterisi…
math.CO2019
Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions
Byung-Hak Hwang, Woo-Seok Jung, Kang-Ju Lee +2
We define the acyclic orientation polynomial of a graph to be the generating function for the sinks of its acyclic orientations. Stanley proved that the number of acyclic orientati…