pith. sign in

arxiv: 1302.0405 · v2 · pith:RZOJO5VZnew · submitted 2013-02-02 · 🧮 math.CO · cs.DM

Excluding four-edge paths and their complements

classification 🧮 math.CO cs.DM
keywords graphsplitfour-edgeunificationcomplementinducedpathapplying
0
0 comments X
read the original abstract

We prove that a graph G contains no induced four-edge path and no induced complement of a four-edge path if and only if G is obtained from five-cycles and split graphs by repeatedly applying the following operations: substitution, split graph unification, and split graph unification in the complement ("split graph unification" is a new class-preserving operation that is introduced in this paper).

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.