CONSTRUCTION OF CLASS-2 GRAPHS WITH MAXIMUM VERTEX DEGREE-3

被引：62
|
作者：
GOLDBERG, MK
机构：
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1981年 / 31卷 / 03期
关键词：
D O I：
10.1016/0095-8956(81)90030-7
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：282 / 291
页数：10
相关论文
共 50 条
  • [21] Above guarantee parameterization for vertex cover on graphs with maximum degree 4
    Dekel Tsur
    Journal of Combinatorial Optimization, 2023, 45
  • [22] Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs
    Zhou, Peiyan
    Jiang, Haitao
    Zhu, Daming
    Zhu, Binhai
    THEORETICAL COMPUTER SCIENCE, 2021, 888 : 22 - 30
  • [23] Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ
    Hervé Hocquard
    Mickaël Montassier
    Journal of Combinatorial Optimization, 2013, 26 : 152 - 160
  • [24] On k-super graceful graphs with extremal maximum vertex degree
    Lau, Gee-Choon
    Shiu, Wai Chee
    Ng, Ho-Kuen
    Gao, Zhen-Bin
    Schaffer, Karl
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2024, 27 (06): : 1765 - 1783
  • [25] Adjacent vertex distinguishing total coloring of graphs with maximum degree 4
    Lu, You
    Li, Jiaao
    Luo, Rong
    Miao, Zhengke
    DISCRETE MATHEMATICS, 2017, 340 (02) : 119 - 123
  • [26] Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs
    Zhou, Peiyan
    Jiang, Haitao
    Zhu, Daming
    Zhu, Binhai
    Theoretical Computer Science, 2021, 888 : 22 - 30
  • [27] Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1
    Borodin O.V.
    Kostochka A.V.
    Siberian Mathematical Journal, 2011, 52 (5) : 796 - 801
  • [28] VERTEX DECOMPOSITIONS OF SPARSE GRAPHS INTO AN INDEPENDENT VERTEX SET AND A SUBGRAPH OF MAXIMUM DEGREE AT MOST 1
    Borodin, O. V.
    Kostochka, A. V.
    SIBERIAN MATHEMATICAL JOURNAL, 2011, 52 (05) : 796 - 801
  • [29] A note on class one graphs with maximum degree six
    Li, Xuechao
    Luo, Rong
    Niu, Jianbing
    DISCRETE MATHEMATICS, 2006, 306 (13) : 1450 - 1455
  • [30] Planar graphs of maximum degree seven are class I
    Sanders, DP
    Zhao, Y
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 83 (02) : 201 - 212
12345