EXTREMAL GRAPHS WITHOUT 3-CYCLES OR 4-CYCLES

被引：39
|
作者：
GARNICK, DK
KWONG, YHH
LAZEBNIK, F
机构：
[1] SUNY COLL FREDONIA,DEPT MATH & COMP SCI,FREDONIA,NY 14063
[2] UNIV DELAWARE,DEPT MATH SCI,NEWARK,DE 19718
来源：
JOURNAL OF GRAPH THEORY | 1993年 / 17卷 / 05期
关键词：
D O I：
10.1002/jgt.3190170511
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We derive bounds for f(upsilon), the maximum number of edges in a graph on upsilon vertices that contains neither three-cycles nor four-cycles. Also, we give the exact value of f(upsilon) for all upsilon up to 24 and constructive lower bounds for all upsilon up to 200. (C) 1993 John Wiley & Sons, Inc.
引用
收藏
页码：633 / 645
页数：13
相关论文
共 50 条
  • [1] ON EXTREMAL GRAPHS WITHOUT 4-CYCLES
    YANG, YS
    UTILITAS MATHEMATICA, 1992, 41 : 204 - 210
  • [2] Extremal graphs without 4-cycles
    Firke, Frank A.
    Kosek, Peter M.
    Nash, Evan D.
    Williford, Jason
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (03) : 327 - 336
  • [3] Density of balanced 3-partite graphs without 3-cycles or 4-cycles
    Lv, Zequn
    Lu, Mei
    Fang, Chunqiu
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04):
  • [4] TOTAL COLORINGS OF EMBEDDED GRAPHS WITH NO 3-CYCLES ADJACENT TO 4-CYCLES
    Wang, Bing
    Wu, Jian-Liang
    Sun, Lin
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 977 - 989
  • [5] List vertex-arboricity of toroidal graphs without 4-cycles adjacent to 3-cycles
    Chen, Min
    Huang, Li
    Wang, Weifan
    DISCRETE MATHEMATICS, 2016, 339 (10) : 2526 - 2535
  • [6] Multiple DP-Coloring of Planar Graphs Without 3-Cycles and Normally Adjacent 4-Cycles
    Zhou, Huan
    Zhu, Xuding
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [7] On the Linear 2-Arboricity of Planar Graphs without Intersecting 3-Cycles or Intersecting 4-Cycles
    Xu, Changqing
    Zhao, Zongzheng
    Yao, Mei
    ARS COMBINATORIA, 2018, 136 : 383 - 389
  • [8] Multiple DP-Coloring of Planar Graphs Without 3-Cycles and Normally Adjacent 4-Cycles
    Huan Zhou
    Xuding Zhu
    Graphs and Combinatorics, 2022, 38
  • [9] Planar Graphs Without 4-Cycles Adjacent to 3-Cycles Are List Vertex 2-Arborable
    Borodin, Oleg V.
    Ivanova, Anna O.
    JOURNAL OF GRAPH THEORY, 2009, 62 (03) : 234 - 240
  • [10] Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles
    Li, Rui
    Xu, Baogang
    DISCRETE MATHEMATICS, 2011, 311 (20) : 2158 - 2163
12345