Source author record

Emily Marshall

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Excluding a large theta graph

A theta graph, denoted $θ_{a,b,c}$ , is a graph of order $a+b+c-1$ consisting of a pair of vertices and three independent paths between them of lengths $a$ , $b$ , and $c$ . We provide a complete characterization of graphs that do not contain a large $θ_{a,b,c}$ as a topological minor. More specifically, we describe the structure of $θ_{1,2,t}$ -, $θ_{2,2,t}$ -, $θ_{1,t,t}$ -, $θ_{2,t,t}$ -, and $θ_{t,t,t}$ -free graphs where $t$ is large. The main result is a characterization of $θ_{t,t,t}$ -free graphs for large $t$ . The $3$ -connected $θ_{t,t,t}$ -free graphs are formed by $3$ -summing graphs without a long path to certain planar graphs. The $2$ -connected $θ_{t,t,t}$ -free graphs are then built up in a similar fashion by 2- and 3-sums. This result implies a well-known theorem of Robertson and Chakravarti on graphs that do not have a bond containing three specified edges.

preprint2016arXiv

On almost-planar graphs

A nonplanar graph G is called almost-planar if for every edge e of G, at least one of G\e and G/e is planar. In 1990, Gubser characterized 3-connected almost-planar graphs in his dissertation. However, his proof is so long that only a small portion of it was published. The main purpose of this paper is to provide a short proof of this result. We also discuss the structure of almost-planar graphs that are not 3-connected.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.