chapter  10
Matchings, Factorization and Domination
Pages 46

Of the numerous problems concerning sets of edges or sets of vertices in graphs, many of these deal with independent sets. We saw the importance of these sets of vertices when vertex colorings were discussed in Chapter 8 and again in Chapter 9. We will discuss independent sets of edges in the current chapter and see their connections to edge colorings in the following chapter. A number of important related concepts will also be discussed in the current chapter.