Hall numbers of some complete k-partite graphs

ECSU Author/Contributor (non-ECSU co-authors, if there are any, appear on document)
Julian A. D. Allagan , Associate Professor (Creator)
Elizabeth City State University (ECSU )
Web Site: https://www.ecsu.edu/academics/library/index.html

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,?,2), m=2, are equal to their choice numbers.

Additional Information

Language: English
Date: 2011
hall numbers, graph parameter, numbers

Email this document to