A note on $Oct_{1}^{+}$-free graphs and $Oct_{2}^{+}$-free graphs
Combinatorics
2021-02-16 v1
Abstract
Let and be the planar and non-planar graphs that obtained from the Octahedron by 3-splitting a vertex respectively. For , we prove that a 4-connected graph is -free if and only if it is , or it is obtained from by repeatedly 4-splitting vertices. We also show that a planar graph is -free if and only if it is constructed by repeatedly taking 0-, 1-, 2-sums starting from , where is the set of graphs obtained by repeatedly taking the special 3-sums of . For , we prove that a 4-connected graph is -free if and only if it is planar, , or it is obtained from by repeatedly 4-splitting vertices.
Keywords
Cite
@article{arxiv.2102.07706,
title = {A note on $Oct_{1}^{+}$-free graphs and $Oct_{2}^{+}$-free graphs},
author = {Wenjian Jia and Shuai Kou and Chengfu Qin and Weihua Yang},
journal= {arXiv preprint arXiv:2102.07706},
year = {2021}
}
Comments
13 page