Chromatic and flow polynomials of generalized vertex join graphs and outerplanar graphs

Boris Brimkov, Illya V. Hicks

A generalized vertex join of a graph is obtained by joining an arbitrary multiset of its vertices to a new vertex. We present a low-order polynomial time algorithm for finding the…