Log in

www.springer.com The European Mathematical Society

Tools

View source for Induced subgraph

← Induced subgraph

Jump to: navigation, search

You do not have permission to edit this page, for the following reasons:

The action you have requested is limited to users in the group: Users.
You must confirm your email address before editing pages. Please set and validate your email address through your user preferences.

You can view and copy the source of this page.

''of a [[graph]] $G $''

The graph $G[S]$ having as vertex set a given subset $S$ of the vertex set of $G$ and as edges between $x,y \in S$ all edges that exist between $x,y$ in $G$.  If $G$ has an [[incidence matrix]] $I$, then the incidence matrix $I[S]$ consists precisely of those rows of $I$ corresponding to vertices in $S$.

Return to Induced subgraph.

How to Cite This Entry:
Induced subgraph. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Induced_subgraph&oldid=37442

Retrieved from "https://encyclopediaofmath.org/wiki/Induced_subgraph"