English

A note on $Oct_{1}^{+}$-free graphs and $Oct_{2}^{+}$-free graphs

Combinatorics 2021-02-16 v1

Abstract

Let Oct1+Oct_{1}^{+} and Oct2+Oct_{2}^{+} be the planar and non-planar graphs that obtained from the Octahedron by 3-splitting a vertex respectively. For Oct1+Oct_{1}^{+}, we prove that a 4-connected graph is Oct1+Oct_{1}^{+}-free if and only if it is C62C_{6}^{2}, C2k+12C_{2k+1}^{2} (k2)(k \geq 2) or it is obtained from C52C_{5}^{2} by repeatedly 4-splitting vertices. We also show that a planar graph is Oct1+Oct_{1}^{+}-free if and only if it is constructed by repeatedly taking 0-, 1-, 2-sums starting from {K1,K2,K3}K{Oct,L5}\{K_{1}, K_{2} ,K_{3}\} \cup \mathscr{K} \cup \{Oct,L_{5} \}, where K\mathscr{K} is the set of graphs obtained by repeatedly taking the special 3-sums of K4K_{4}. For Oct2+Oct_{2}^{+}, we prove that a 4-connected graph is Oct2+Oct_{2}^{+}-free if and only if it is planar, C2k+12C_{2k+1}^{2} (k2)(k \geq 2), L(K3,3)L(K_{3,3}) or it is obtained from C52C_{5}^{2} 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

R2 v1 2026-06-23T23:10:52.434Z