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 条
  • [31] Linear Coloring of Planar Graphs Without 4-Cycles
    Weifan Wang
    Yiqiao Wang
    Graphs and Combinatorics, 2013, 29 : 1113 - 1124
  • [32] The 4-choosability of plane graphs without 4-cycles
    Lam, PCB
    Xu, BG
    Liu, JZ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 76 (01) : 117 - 126
  • [33] Acyclic Edge Coloring of 4-Regular Graphs Without 3-Cycles
    Shu, Qiaojun
    Wang, Yiqiao
    Ma, Yulai
    Wang, Weifan
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (01) : 285 - 296
  • [34] Acyclic Edge Coloring of 4-Regular Graphs Without 3-Cycles
    Qiaojun Shu
    Yiqiao Wang
    Yulai Ma
    Weifan Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 285 - 296
  • [35] A (2,1)-Decomposition of Planar Graphs Without Intersecting 3-Cycles and Adjacent 4- -Cycles
    Tian, Fangyu
    Li, Xiangwen
    GRAPHS AND COMBINATORICS, 2023, 39 (06)
  • [36] Equitable coloring of planar graphs without 5-cycles and chordal 4-cycles
    Wu, Xianxi
    Huang, Danjun
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (08)
  • [37] Rectangle of influence drawings of graphs without filled 3-cycles
    Biedl, T
    Bretscher, A
    Meijer, H
    GRAPH DRAWING, 1999, 1731 : 359 - 368
  • [38] Edge DP-coloring of planar graphs without 4-cycles and specific cycles
    Jumnongnit, Patcharapan
    Nakprasit, Kittikorn
    Ruksasakchai, Watcharintorn
    Sittitrai, Pongpat
    DISCRETE MATHEMATICS, 2025, 348 (04)
  • [39] Acyclic edge coloring of planar graphs without 4-cycles
    Wang, Weifan
    Shu, Qiaojun
    Wang, Yiqiao
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 25 (04) : 562 - 586
  • [40] On total chromatic number of planar graphs without 4-cycles
    Min-le SHANGGUAN
    ScienceinChina(SeriesA:Mathematics), 2007, (01) : 81 - 86
12345