Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Entire DC Network
A Forbidden Subgraph Characterization Problem And A Minimal-Element Subset Of Universal Graph Classes, Michael D. Barrus
A Forbidden Subgraph Characterization Problem And A Minimal-Element Subset Of Universal Graph Classes, Michael D. Barrus
Theses and Dissertations
The direct sum of a finite number of graph classes H_1, ..., H_k is defined as the set of all graphs formed by taking the union of graphs from each of the H_i. The join of these graph classes is similarly defined as the set of all graphs formed by taking the join of graphs from each of the H_i. In this paper we show that if each H_i has a forbidden subgraph characterization then the direct sum and join of these H_i also have forbidden subgraph characterizations. We provide various results which in many cases allow us to exactly …