5 papers
Linear relations for Tutte polynomials of semimatroids
Houshan Fu
We establish a family of linear relations for the coefficients of the Tutte polynomial of a semimatroid. We also introduce ranked central sets, a mild generalization of semimatroid…
Partition-selected flow polynomials and associated arrangements
Beifang Chen, Ying Cao, Houshan Fu +1
We introduce a partition-selection method to generalize the flow, chromatic, and Tutte polynomials of a graph by restricting the standard edge subgraph expansions to subgraphs give…
Polynomials Counting Group Colorings in Graphs
Houshan Fu
Jaeger et al. in 1992 introduced group coloring as the dual concept to group connectivity in graphs. Let be an additive Abelian group, and an orientation of…
Multivariate Tutte polynomials of semimatroids
Houshan Fu
We introduce and investigate multivariate Tutte polynomials, dichromatic polynomials, subset-corank polynomials, size-corank polynomials, and rank generating polynomials of semimat…
Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
Houshan Fu
We primarily investigate the properties of characteristic polynomials of semimatroids. In particular, we provide a combinatorial interpretation of their coefficients, generalizing…