pith. sign in

arxiv: 1901.00043 · v1 · pith:XRYA4H4Onew · submitted 2018-12-31 · 🧮 math.CO

On the structure of (claw,bull)-free graphs

classification 🧮 math.CO
keywords bullclawexpansionfreegraphgraphsstructurecliques
0
0 comments X
read the original abstract

In this research, we determine the structure of (claw, bull)-free graphs. We show that every connected (claw, bull)-free graph is either an expansion of a path, an expansion of a cycle, or the complement of a triangle-free graph; where an expansion of a graph $G$ is obtained by replacing its vertices with disjoint cliques and adding all edges between cliques corresponding to adjacent vertices of $G$. This result also reveals facts about the structure of triangle-free graphs, which might be of independent interest.

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.