A visual tool for determining the maximum independent set of a graph using the polynomial formulation method
Maximum independent set is a prototype problem in a graph theory that has many applications in engineering and science. In this paper, we study the problem of determining the largest number of maximum independent sets of a graph G (V, E) of order n using polynomial formulations. This method uses the...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Penerbit UTM Press
2004
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/12885/1/FOngwanhemg2004_AVisualToolForDeterminngTheMaximum.pdf |