P. Johnson

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs

Peter Johnson, Shayne Nochumson

Spanning trees of complete bipartite graphs exhibit a rich interaction between degree sequences and graph structure. In this paper, we obtain lower bounds on the number of isomorph…

math.CO2025

Yet Another Species of Forbidden-distances Chromatic Number

Aaron Abrams, Peter Johnson

This 2001 paper introduces a new type of chromatic number for point sets.

math.CO2024

Babai Numbers and Babai Spectra of Paths and Cycles

Peter Johnson, Celalettin Kaya, Ryan W. Matzke

We study Babai numbers and Babai $k$ -spectra of paths and cycles. We completely determine the Babai numbers of paths $P_{n}$ for $n > 1$ and $1 \leq k \leq n - 1$ , and the Babai $k$ -spec…