KAPPA-DEGENERATE GRAPHS

被引：169

|

作者：

LICK, DR

WHITE, AT

机构：

来源：

CANADIAN JOURNAL OF MATHEMATICS | 1970年 / 22卷 / 05期

关键词：

D O I：

10.4153/CJM-1970-125-1

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：1082 / &

相关论文

共 50 条

[21] Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy
Zhang, Xin
Zhang, Huaqiang
Niu, Bei
Li, Bi
THEORETICAL COMPUTER SCIENCE, 2022, 905 : 18 - 30
[22] INDEPENDENT SETS IN KAPPA-CHROMATIC GRAPHS
VOSS, HJ
COMBINATORICA, 1985, 5 (03) : 261 - 269
[23] RAMSEY NUMBERS FOR CERTAIN KAPPA-GRAPHS
BURR, SA
DUKE, RA
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1981, 30 (FEB): : 284 - 296
[24] REGULARITY AND LOCALITY IN KAPPA-TERMINAL GRAPHS
MAHAJAN, S
PETERS, JG
DISCRETE APPLIED MATHEMATICS, 1994, 54 (2-3) : 229 - 250
[25] KAPPA-NLC GRAPHS AND POLYNOMIAL ALGORITHMS
WANKE, E
DISCRETE APPLIED MATHEMATICS, 1994, 54 (2-3) : 251 - 266
[26] THE KAPPA-SECTION OF TREEWIDTH RESTRICTED GRAPHS
WIEGERS, M
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 452 : 530 - 537
[27] A NEW CONSTRUCTION OF KAPPA-FOLKMAN GRAPHS
BROWN, JI
RODL, V
ARS COMBINATORIA, 1990, 29 : 265 - 269
[28] THE DECOMPOSITION OF GRAPHS INTO KAPPA-CONNECTED COMPONENTS
HOHBERG, W
DISCRETE MATHEMATICS, 1992, 109 (1-3) : 133 - 145
[29] Decomposing Degenerate Graphs into Locally Irregular Subgraphs
Bensmail, Julien
Dross, Francois
Nisse, Nicolas
GRAPHS AND COMBINATORICS, 2020, 36 (06) : 1869 - 1889
[30] Parameterized Complexity for Domination Problems on Degenerate Graphs
Golovach, Petr A.
Villanger, Yngve
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2008, 5344 : 195 - 205

← 1 2 3 4 5 →