Cyclically five-connected cubic graphs

@article{Robertson2017CyclicallyFC,
  title={Cyclically five-connected cubic graphs},
  author={Neil Robertson and Paul D. Seymour and Robin Thomas},
  journal={J. Comb. Theory, Ser. B},
  year={2017},
  volume={125},
  pages={132-167}
}
A cubic graph G is cyclically 5-connected if G is simple, 3–connected, has at least 10 vertices and for every set F of edges of size at most four, at most one component of G\F contains circuits. We prove that if G and H are cyclically 5-connected cubic graphs and H topologically contains G, then either G and H are isomorphic, or (modulo well-described exceptions) there exists a cyclically 5-connected cubic graph G such that H topologically contains G and G is obtained from G in one of the… CONTINUE READING
Related Discussions
This paper has been referenced on Twitter 2 times. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-2 of 2 extracted citations

References

Publications referenced by this paper.
Showing 1-5 of 5 references

Tutte's Edge-Colouring Conjecture

J. Comb. Theory, Ser. B • 1997
View 4 Excerpts

A generation procedure for the simple 3–polytopes with cyclically 5– connected graphs, Canad

J. W. Butler
J. Math • 1974
View 1 Excerpt

On generating planar graphs

Discrete Mathematics • 1974
View 1 Excerpt

A geometrical version of the Four Colour Problem, “Combinatorial Mathematics and its Applications

W. T. Tutte
Science Foundation • 1969

Similar Papers

Loading similar papers…