A simple proof of an inequality connecting the alternating number of independent sets and the decycling number

Keyphrases

• Simple Proof 100%
• Decycling number 100%
• Alternating number 100%
• Cardinality 50%
• Maximum Independent Set 50%
• Minimum number 50%
• Independence Polynomial 50%
• Number of Vertices 50%
• Elementary Proof 50%

Mathematics

• Independent Set 100%
• Polynomial 50%
• Cardinality 50%
• Maximum Independent Set 50%