Counting cliques in 1-planar graphs

被引：3
|
作者：
Gollin, J. Pascal [1 ]
Hendrey, Kevin [1 ]
Methuku, Abhishek [2 ]
Tompkins, Casey [3 ]
Zhang, Xin [4 ]
机构：
[1] Inst Basic Sci IBS, Discrete Math Grp, 55 Expo ro, Daejeon 34126, South Korea
[2] Swiss Fed Inst Technol, Dept Math, Ramistr 101, CH-8092 Zurich, Switzerland
[3] Reny Inst Math, Realtanoda u 13-15, H-1053 Budapest, Hungary
[4] Xidian Univ, Sch Math & Stat, 266 Xifeng Rd, Xian 710126, Shaanxi, Peoples R China
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2023年 / 109卷
基金：
英国工程与自然科学研究理事会;
关键词：
MAXIMUM NUMBER; PENTAGONS;
D O I：
10.1016/j.ejc.2022.103654
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The problem of maximising the number of cliques among nvertex graphs from various graph classes has received considerable attention. We investigate this problem for the class of 1-planar graphs where we determine precisely the maximum total number of cliques as well as the maximum number of cliques of any fixed size. We also precisely characterise the extremal graphs for these problems. (c) 2022 The Author(s). Published by Elsevier Ltd. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
引用
收藏
页数：27
相关论文
共 50 条
  • [1] Joins of 1-planar graphs
    Július Czap
    Dávid Hudák
    Tomáš Madaras
    Acta Mathematica Sinica, English Series, 2014, 30 : 1867 - 1876
  • [2] Joins of 1-Planar Graphs
    Július CZAP
    Dvid HUDK
    Tom MADARAS
    ActaMathematicaSinica(EnglishSeries), 2014, 30 (11) : 1867 - 1876
  • [3] On the Pagenumber of 1-Planar Graphs
    Guan, Xiaxia
    Yang, Weihua
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2025, 46 (02) : 287 - 302
  • [4] Outer 1-Planar Graphs
    Christopher Auer
    Christian Bachmaier
    Franz J. Brandenburg
    Andreas Gleißner
    Kathrin Hanauer
    Daniel Neuwirth
    Josef Reislhuber
    Algorithmica, 2016, 74 : 1293 - 1320
  • [5] A note on 1-planar graphs
    Ackerman, Eyal
    DISCRETE APPLIED MATHEMATICS, 2014, 175 : 104 - 108
  • [6] Joins of 1-Planar Graphs
    Czap, Julius
    Hudak, David
    Madaras, Tomas
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (11) : 1867 - 1876
  • [7] Outer 1-Planar Graphs
    Auer, Christopher
    Bachmaier, Christian
    Brandenburg, Franz J.
    Gleissner, Andreas
    Hanauer, Kathrin
    Neuwirth, Daniel
    Reislhuber, Josef
    ALGORITHMICA, 2016, 74 (04) : 1293 - 1320
  • [8] On the Pagenumber of 1-Planar Graphs
    Xiaxia GUAN
    Weihua YANG
    Chinese Annals of Mathematics,Series B, 2025, (02) : 287 - 302
  • [9] The structure of 1-planar graphs
    Fabrici, Igor
    Madaras, Tomas
    DISCRETE MATHEMATICS, 2007, 307 (7-8) : 854 - 865
  • [10] Correction to: Outer 1-Planar Graphs
    Christopher Auer
    Christian Bachmaier
    Franz J. Brandenburg
    Andreas Gleißner
    Kathrin Hanauer
    Daniel Neuwirth
    Josef Reislhuber
    Algorithmica, 2021, 83 (11) : 3534 - 3535
12345