KE Theory & the Number of Vertices Belonging to All Maximum Independent Sets in a Graph
For a graph $G$, let $\alpha (G)$ be the cardinality of a maximum independent set, let $\mu (G)$ be the cardinality of a maximum matching and let $\xi (G)$ be the number of vertices belonging to all maximum independent sets. Boros, Golumbic and Levit showed that in connected graphs where the indepe...
| Main Author: | |
|---|---|
| Format: | Others |
| Published: |
VCU Scholars Compass
2011
|
| Subjects: | |
| Online Access: | http://scholarscompass.vcu.edu/etd/2353 http://scholarscompass.vcu.edu/cgi/viewcontent.cgi?article=3352&context=etd |