EXTREMAL GRAPHS FOR INTERSECTING TRIANGLES

被引：68
|
作者：
ERDOS, P
FUREDI, Z
GOULD, RJ
GUNDERSON, DS
机构：
[1] UNIV ILLINOIS,URBANA,IL 61801
[2] EMORY UNIV,ATLANTA,GA 30322
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1995年 / 64卷 / 01期
关键词：
D O I：
10.1006/jctb.1995.1026
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is known that for a graph on n vertices [n(2)/4] + 1 edges is sufficient for the existence of many triangles. In this paper, we determine the minimum number of edges sufficient for the existence of k triangles intersecting in exactly one common vertex. (C) 1995 Academic Press, Inc.
引用
收藏
页码：89 / 100
页数：12
相关论文
共 50 条
  • [1] Spectral extremal graphs without intersecting triangles as a minor
    He, Xiaocong
    Li, Yongtao
    Feng, Lihua
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (03):
  • [2] Extremal graphs for intersecting cliques
    Chen, GT
    Gould, RJ
    Pfender, F
    Wei, B
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 89 (02) : 159 - 171
  • [3] Spectral extremal graphs for intersecting cliques
    Desai, Dheer Noal
    Kang, Liying
    Li, Yongtao
    Ni, Zhenyu
    Tait, Michael
    Wang, Jing
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 644 : 234 - 258
  • [4] ON EXTREMAL GRAPHS WITHOUT COMPATIBLE TRIANGLES OR QUADRILATERALS
    BARR, O
    [J]. DISCRETE MATHEMATICS, 1994, 125 (1-3) : 31 - 43
  • [5] The signless Laplacian spectral radius of graphs with no intersecting triangles
    Zhao, Yanhua
    Huang, Xueyi
    Guo, Hangtian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 618 (12-21) : 12 - 21
  • [6] On acyclic edge coloring of planar graphs without intersecting triangles
    Sheng, Ping
    Wang, Yingqian
    [J]. DISCRETE MATHEMATICS, 2011, 311 (21) : 2490 - 2495
  • [7] Vertex-arboricity of planar graphs without intersecting triangles
    Chen, Min
    Raspaud, Andre
    Wang, Weifan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 905 - 923
  • [8] The 4-choosability of toroidal graphs without intersecting triangles
    Luo Xiaofang
    [J]. INFORMATION PROCESSING LETTERS, 2007, 102 (2-3) : 85 - 91
  • [9] Choosability and edge choosability of planar graphs without intersecting triangles
    Wang, WF
    Lih, KW
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2002, 15 (04) : 538 - 545
  • [10] Extremal numbers of disjoint triangles in r-partite graphs
    Zhang, Junxue
    [J]. DISCRETE MATHEMATICS, 2023, 346 (09)
12345