Got it. Thanks!

Thanks a lot for the comprehensive answer. Since you are experienced with Graph Theory research, I hope you can answer the following question for me: In order to make progress on some unsolved problem about graph coloring, do I need to be familiar with all of the content from an introductory graph theory textbook, or would the knowledge from the "Coloring" chapter of that book suffice?

Right! This is what I realized a few days ago. I decided to switch to much less-known problems in Graph Theory which is still a relatively new subject. BTW, yes, I am very comfortable with Python :)

Secondly, after gaining a solid foundation, how do I know which open problems in this field are accessible for me? I am willing to spend one or two years working on a problem, but I don't wish to spend an enormous amount of time for my first paper.

Thank you so much for the response. I believe that I would need to read introductory textbooks in Graph Theory to get a solid foundation. However, after this, how do I know which open problems in this field are accessible for me? I am willing to spend one or two years working on a problem, but I don't wish to spend an enormous amount of time for my first paper.

@TimothyChow I see. Thank you for the response! However, what do you mean by "very little background knowledge"? I would assume that I need to know basic graph theory from an introductory textbook like "Introduction to Graph Theory" by Richard J. Trudeau. Is even that not necessary?