9 Answers votes newest views recent 10What is the Tutte polynomial encoding? 4What introductory book on Graph Theory would you recommend? 3Hamilton cycle decompositions of the complete graph 3An Alternative to the Cook-Levin Theorem 3Bound on the number of unlabeled cographs on n vertices 3Complexity of determining if two graphs have same cycle matroid? 2What are some good beginner graph theory texts? 1A name for a claw-graph with paths attached to it 0What is the relationship between “translation” and time complexity?