Searching for Other Generator Subgraphs of Fans and Wheels
S. Gervacio , M. Valdez (pp. 71-77)
Abstract
A subgraph H of a graph G is called a generator subgraph of G if the set EH(G) = A|A ⊆ E (G), A¯ ∼= H spans E (G) where E (G) is the edge space of G and A¯ is the subgraph of G formed by the edges in A. This work identified some generator subgraphs of two special classes of graphs namely, wheels and fans. Specifically, this paper shows that H = P3 ∪ P2 and I = Pk are both generator subgraphs of wheels and fans and L = 3P2 is a generator subgraph of wheels Wn where n ≥ 6.