A Note on the Hall-Condition Number of a Graph

H. Hajiabolhassan1, M.L. Mehrabadi1, R. Tusserkani1
1Department of Mathematical Sciences Sharif University of Technology P.O, Box 11365-9415 Tehran, Iran

Abstract

In this note, a conjecture of P. Johnson Jr. on the Hall condition number is disproved.