Independent Set (original) (raw)
Algebra Applied Mathematics Calculus and Analysis Discrete Mathematics Foundations of Mathematics Geometry History and Terminology Number Theory Probability and Statistics Recreational Mathematics Topology
Alphabetical Index New in MathWorld
See also
Clique, Disjoint Sets, Edge Cover, Empty Set, Independence Number, Independence Polynomial, Independent Edge Set, Independent Vertex Set, Intersection, Maximal Independent Edge Set, Maximal Independent Set, Maximal Independent Vertex Set,Maximum Independent Edge Set, Maximum Independent Set Problem, Maximum Independent Vertex Set, Venn Diagram, Vertex Cover
Explore with Wolfram|Alpha
References
Hochbaum, D. S. (Ed.). Approximation Algorithms for NP-Hard Problems. PWS Publishing, p. 125, 1997.Skiena, S. "Maximum Independent Set" ยง5.6.3 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 218-219, 1990.
Referenced on Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Independent Set." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/IndependentSet.html