independent set(redirected from Maximum independent-set)
independent set[‚in·di‚pen·dənt ′set]
A set of vertices in a simple graph such that no two vertices in this set are adjacent. Also known as internally stable set.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.