Some Results on Cubic Graphs
Pursuing a question of Oxley, we investigate whether the edge set of a graph admits a bipartition so that the contraction of either partite set produces a series-parallel graph. While Oxley's question in general remains unanswered, our investigations led to two graph operations (Chapters 2 and...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en |
| Published: |
LSU
2009
|
| Subjects: | |
| Online Access: | http://etd.lsu.edu/docs/available/etd-06302009-171138/ |