Lower bound number of irreducible graphs on surfaces

被引：1

作者：

Liu, Y ^{[1
]}

Liu, YP ^{[1
]}

机构：

[1] No Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China

来源：

ACTA MATHEMATICA SCIENTIA | 1998年 / 18卷 / 03期

关键词：

irreducible graph; surface; genus; embedding;

D O I：

10.1016/S0252-9602(17)30722-1

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Irreducible graphs are those graphs which can not be embedded on some surface but deleting any edge of this graph, the resultant graph can be embedded on the surface. This paper characterizes one kind of irreducible graphs and it is shown that the lower bound number of irreducible graphs for the surface of genus it is 2 x 16(n).

引用

页码：333 / 339

页数：7

共 50 条

[1] LOWER BOUND NUMBER OF IRREDUCIBLE GRAPHS ON SURMCES
刘莹
刘彦佩
[J]. Acta Mathematica Scientia, 1998, (03) : 333 - 339
[2] A LOWER ESTIMATE FOR THE ACHROMATIC NUMBER OF IRREDUCIBLE GRAPHS
MATE, A
[J]. DISCRETE MATHEMATICS, 1981, 33 (02) : 171 - 183
[3] A LOWER BOUND FOR THE NUMBER OF IRREDUCIBLE CHARACTERS IN A BLOCK
BRANDT, J
[J]. JOURNAL OF ALGEBRA, 1982, 74 (02) : 509 - 515
[4] A Lower Bound for the Radio Number of Graphs
Bantva, Devsi
[J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2019, 2019, 11394 : 161 - 173
[5] Lower bound for the number of conjugacy classes and irreducible characters
Gao, Yinling
Yang, Yong
[J]. MONATSHEFTE FUR MATHEMATIK, 2024, 203 (02): : 341 - 355
[6] Lower bound for the number of conjugacy classes and irreducible characters
Yinling Gao
Yong Yang
[J]. Monatshefte für Mathematik, 2024, 203 : 341 - 355
[7] A new lower bound on the independence number of graphs
Angel, Eric
Campigotto, Romain
Laforest, Christian
[J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 847 - 852
[8] A lower bound on the chromatic number of Mycielski graphs
Caramia, M
Dell'Olmo, P
[J]. DISCRETE MATHEMATICS, 2001, 235 (1-3) : 79 - 86
[9] A lower bound for the convexity number of some graphs
Kim B.K.
[J]. Journal of Applied Mathematics and Computing, 2004, 14 (1-2) : 185 - 191
[10] A lower bound on the multichromatic number of Kneser graphs
Osztenyi, Jozsef
[J]. ACTA SCIENTIARUM MATHEMATICARUM, 2008, 74 (1-2): : 289 - 296

← 1 2 3 4 5 →