arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hall numbers of some complete $k-$partite graphs

Published: 2026-01-31
Comments: 11 pages, 1 figure
Journal: Util. Math. 89, 257-267 (2012)

Abstract

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.

BibTeX

Loading...