Prerequisites for independent set and edge covering

Revision en2, by kazama460, 2020-04-09 15:49:54

Hey CF community. I am going to begin studying independent set in graph (maximal independent set) and edge covering but since my knowledge in discrete mathematics is not very good and I do not know much about these concepts I need to know the following.

1. Prerequisites to Independent set and edge covering (if any) 2. Related articles (would be a bonus) 3. Related problems to practice (would be bonus++)

Thank you for your valuable time.

Tags #graph theory, discrete math


  Rev. Lang. By When Δ Comment
en2 English kazama460 2020-04-09 15:49:54 22 Tiny change: 'llowing.\n1. Prere' -> 'llowing.\n<\br>\n1. Prere'
en1 English kazama460 2020-04-09 15:48:39 500 Initial revision (published)