ABSTRACT

Given a graph G, we have seen two kinds of subgraphs – induced subgraphs, and edge subgraphs, also known as partial subgraphs. An induced subgraph is de-

termined by a subset of V (G). An edge-subgraph is determined by a subset of E(G). We will also look atmixed subgraphs later. There are interesting relationships amongst these kinds of subgraphs.