Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-06T09:17:52.640Z Has data issue: false hasContentIssue false

Splitter Theorems for Cubic Graphs

Published online by Cambridge University Press:  07 April 2006

GUOLI DING
Affiliation:
Department of Mathematics, Louisiana State University, Baton Rouge, Louisiana 70803, USA (e-mail: ding@math.lsu.edu)
JINKO KANNO
Affiliation:
Mathematics and Statistics Program, Louisiana Tech University, Ruston, Louisiana 71272, USA (e-mail: jkanno@latech.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let $\Gamma_{k,g}$ be the class of $k$-connected cubic graphs of girth at least $g$. For several choices of $k$ and $g$, we determine a set ${\cal O}_{k,g}$ of graph operations, for which, if $G$ and $H$ are graphs in $\Gamma_{k,g}$, $G\not\cong H$, and $G$ contains $H$ topologically, then some operation in ${\cal O}_{k,g}$ can be applied to $G$ to result in a smaller graph $G'$ in $\Gamma_{k,g}$ such that, on one hand, $G'$ is contained in $G$ topologically, and on the other hand, $G'$ contains $H$ topologically.

Information

Type
Paper
Copyright
2006 Cambridge University Press