加载中…
In 2023, Gollin, Hendrey, Methuku, Tompkins and Zhang determined the maximum number of cliques in general 1-planar graphs with order . Their extremal examples have connectivity at most three, except for a few small orders. At the high-connectivity end, we prove that every -vertex 7-connected 1-planar graph has at most edges, triangles, and copies of . Hence the total number of cliques is at most . All bounds are sharp for infinitely many values of .

生成讲解博客的中文版本

生成AI智能校验的中文版本