Physical Mathematics

Department of Mathematics, Sapienza University of Rome, Ple Aldo Moro, 5, 00185 Rome, Italy

Publications

• Mini Review   
  Counting Rules for Computing the Number of Independent Sets: A Comprehensive Overview
  Author(s): Alice Rosie*
  
  Counting independent sets is a fundamental problem in combinatorics with applications in various fields such as computer science, graph theory and statistical physics. In this article, we delve into the counting rules for computing the number of independent sets in graphs. We explore different techniques and algorithms employed to efficiently determine the count of independent sets, discussing their applications and implications in diverse domains... Read More»
  DOI: 10.37421/2090-0902.2024.15.461

  Abstract HTML PDF