Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1017/S0963548305007340 | Combinatorics, Probability & Computing |
Keywords | Field | DocType |
splitter theorems,cong h,graph operation,connected cubic graph,cal o,cubic graphs,smaller graph,cubic graph | Graph operations,Graph,Discrete mathematics,Combinatorics,Cubic graph,Splitter,Mathematics | Journal |
Volume | Issue | ISSN |
15 | 3 | 0963-5483 |
Citations | PageRank | References |
2 | 0.44 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guoli Ding | 1 | 444 | 51.58 |
Jinko Kanno | 2 | 23 | 6.03 |