Haynes earned three degrees from
Eastern Kentucky University: a B.S. in mathematics and education in 1975, M.A. in mathematics and education in 1978, and M.S. in mathematical sciences in 1984. She completed her Ph.D. in computer science in 1988 from the
University of Central Florida. Her dissertation was
On k-\gamma-Insensitive Domination and was supervised by Robert C. Brigham. Haynes worked as a mathematics teacher from 1975 to 1978 and as a telephone engineer from 1978 to 1981. She became a mathematics and computer science instructor at
Pikeville College in 1981, and moved to
Prestonburg Community College in 1983. After completing her doctorate in 1988, she became an assistant professor at East Tennessee State, and she was promoted to full professor there in 1999. == Books ==