Books on graph theory, assuming topology and abstract algebra

Question

Last semester i took a course in Topology, and when addressing the Tijonov theorem, our professor mentioned (and proved) the Erdös theorem about c-colorings. Also, while preparing an algebra final and consulting Dummit's book, i stumbled upon some consequences of Gröbner bases in graph colorings (also, the same applications mentioned in Loustanau's book about Gröbner bases). This results motivated me to try to introduce myself in graph theory (or at least in the basics of this field). However, i could not find a book about this field that gave an exposition about the two applications i just mentioned. So, are these two applications "exceptional", in the sense that they are more of a commentary in other fields such as topology than vital results in graph theory? In case someone knows a book about graph theory that admits the use of topology or abstract algebra, i would really appreciate it.