A lower bound for testing 3-colorability in bounded-degree graphs | IEEE Conference Publication | IEEE Xplore