Record: NoLevel: GraduateLanguage: ChinesePrerequisiteDiscrete math.AbstractIn this course, we introduce basic concepts in graph theory and complexity theory, then study graph algorithms with a focus on matching and network flows.Reference1. Introduction to Graph Theory, by Douglas B. West.2. Modern Graph Theory, by Bela Bollobas.3. The Design and Analysis of Algorithms, by Dexter Kozen.Syllabu...
AbstractDetermining the chromatic number of a graph is a difficult but important problem. Hence, it is not surprising that a variety of questions in Graph Theory concern the search for meaningful upper bounds for the chromatic number of certain families of graphs. One type of graph family that received considerable attention is that of H-free graphs, that is, the family of graphs G which do not...