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 条
  • [31] On the Size of Graphs of Class 2 Whose Cores have Maximum Degree Two
    Koh, K. M.
    Song, Zi-Xia
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1429 - 1441
  • [32] On the Size of Graphs of Class 2 Whose Cores have Maximum Degree Two
    K. M. Koh
    Zi-Xia Song
    Graphs and Combinatorics, 2013, 29 : 1429 - 1441
  • [33] A CHARACTERIZATION ON THE ADJACENT VERTEX DISTINGUISHING INDEX OF PLANAR GRAPHS WITH LARGE MAXIMUM DEGREE
    Wang, Weifan
    Huang, Danjun
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 2412 - 2431
  • [34] On the parameterized complexity of minimum/maximum degree vertex deletion on several special graphs
    LI Jia
    LI Wenjun
    YANG Yongjie
    YANG Xueying
    Frontiers of Computer Science, 2023, 17 (04)
  • [35] On the parameterized complexity of minimum/maximum degree vertex deletion on several special graphs
    Li, Jia
    Li, Wenjun
    Yang, Yongjie
    Yang, Xueying
    FRONTIERS OF COMPUTER SCIENCE, 2023, 17 (04)
  • [36] Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 9
    Hu, Jie
    Wang, Guanghui
    Wu, Jianliang
    Yang, Donglei
    Yu, Xiaowei
    DISCRETE MATHEMATICS, 2019, 342 (05) : 1392 - 1402
  • [37] Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 8
    Chang, Yulin
    Hu, Jie
    Wang, Guanghui
    Yu, Xiaowei
    DISCRETE MATHEMATICS, 2020, 343 (10)
  • [38] Upper bounds on the maximum degree of class two graphs on surfaces
    Horacek, Katie
    Luo, Rong
    Miao, Zhengke
    Zhao, Yue
    DISCRETE MATHEMATICS, 2020, 343 (03)
  • [39] On the Independence Number of Graphs with Maximum Degree 3
    Kanj, Iyad A.
    Zhang, Fenghui
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2011, 6986 : 238 - +
  • [40] Laplacian integral graphs with maximum degree 3
    Kirkland, Steve
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
12345