On the Multigraph Overfull Conjecture

Michael J. Plantholt, Songling Shan

A subgraph $H$ of a multigraph $G$ is overfull if $|E(H)|>\Delta (G)\lfloor |V(H)|/2\rfloor$. Analogous to the Overfull Conjecture proposed by Chetwynd and Hilton in 1986, Stiebitz…