arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Julian A. Allagan

1 paper(s) by this author · All BibTeX
2026-01-31
Hall numbers of some complete $k-$partite graphs
Published in Util. Math. 89, 257-267 (2012) • Search Publication
The Hall number is a graph parameter closely related to the choice number. Here it is shown that the Hall numbers of the complete multipartite graphs $K(m,2,\ldots,2)$, $m\ge 2$, are equal to their choice numbers.