pith. sign in

arxiv: 1708.02088 · v1 · pith:OYDCUJNXnew · submitted 2017-08-07 · 🧮 math.GR · math.GT

Finite subgraphs of an extension graph

classification 🧮 math.GR math.GT
keywords gammafinitegraphinducedmathrmextensionsubgraphsubgraphs
0
0 comments X
read the original abstract

Let $\Gamma$ be a finite graph and let $\Gamma^{\mathrm{e}}$ be its extension graph. We inductively define a sequence $\{\Gamma_i\}$ of finite induced subgraphs of $\Gamma^{\mathrm{e}}$ through successive applications of an operation called "doubling along a star". Then we show that every finite induced subgraph of $\Gamma^{\mathrm{e}}$ is isomorphic to an induced subgraph of some $\Gamma_i$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.