Related terms:
bipartite graph
number of vertices
bipartite
maximum independent set
chromatic number
subgraphs
maximal matching
decision problem
maximum clique
coloring
set cover
induced subgraph
set cover problem
each vertex
two vertices
each edge
planar graph
hitting set
minimum edge
following figure
set packing
maximal independent sets
Wikipedia sources:
Independent set (graph theory)
Dominating set
Fibonacci cube
Triangle-free graph
Computational problem
Tree decomposition
Vertex cover
Probabilistic method
Line graph
Perfect graph
Clique (graph theory)
Bipartite graph
Graph theory
Cubic graph
Set packing
List of graph theory topics
NP-complete
Matching (graph theory)
Context for words:
independent
set
|
|