3 papers
math.CO2009
Convolution-multiplication identities for Tutte polynomials of matroids
Joseph P. S. Kung
We give a general multiplication-convolution identity for the multivariate and bivariate rank generating polynomial of a matroid. The bivariate rank generating polynomial is transf…
math.CO2009
Graphs whose flow polynomials have only integral roots
Joseph P. S. Kung, Gordon F. Royle
We show if the flow polynomial of a bridgeless graph G has only integral roots, then G is the dual graph to a planar chordal graph. We also show that for 3-connected cubic graphs,…
math.CO2007
Lattice and Schroder paths with periodic boundaries
Joseph P. S. Kung, Anna de Mier, Xinyu Sun +1
We consider paths in the plane with and -steps that start at the origin, end at height and stay to the left of a given non-decreasing right boundary.…