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 条

[1] The maximum acyclic subgraph problem and degree-3 graphs
Newman, A
APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2001, 2129 : 147 - 158
[2] SIZE AND INDEPENDENCE IN TRIANGLE-FREE GRAPHS WITH MAXIMUM DEGREE-3
JONES, KF
JOURNAL OF GRAPH THEORY, 1990, 14 (05) : 525 - 535
[3] A Note on Vertex Cover in Graphs with Maximum Degree 3
Xiao, Mingyu
COMPUTING AND COMBINATORICS, 2010, 6196 : 150 - 159
[4] PATH FACTORS IN CERTAIN GRAPHS OF MIXED DEGREE-2 AND DEGREE-3
HURSCH, JL
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (03) : 325 - 330
[5] Groups with maximum vertex degree commuting graphs
Bhunia, Sushil
Arunkumar, G.
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (01): : 234 - 241
[6] Groups with maximum vertex degree commuting graphs
Sushil Bhunia
G. Arunkumar
Indian Journal of Pure and Applied Mathematics, 2024, 55 : 234 - 241
[7] Maximum vertex and face degree of oblique graphs
Kardos, Frantisek
Miskuf, Jozef
DISCRETE MATHEMATICS, 2009, 309 (15) : 4942 - 4948
[8] A CONSTRUCTION OF TRANSITIVELY DIFFERENTIAL GROUPS OF DEGREE-3
KANTOR, IL
PATERA, J
JOURNAL OF MATHEMATICAL PHYSICS, 1994, 35 (01) : 443 - 458
[9] LONG CYCLES IN GRAPHS WITH NO SUBGRAPHS OF MINIMAL DEGREE-3
BOLLOBAS, B
BRIGHTWELL, G
DISCRETE MATHEMATICS, 1989, 75 (1-3) : 47 - 53
[10] Acyclic vertex coloring of graphs of maximum degree 5
Yadav, Kishore
Varagani, Satish
Kothapalli, Kishore
Venkaiah, V. Ch.
DISCRETE MATHEMATICS, 2011, 311 (05) : 342 - 348

← 1 2 3 4 5 →