A SEPARATOR THEOREM FOR GRAPHS OF BOUNDED GENUS

被引：167

作者：

GILBERT, JR

HUTCHINSON, JP

TARJAN, RE

机构：

[1] CORNELL UNIV,DEPT COMP SCI,ITHACA,NY 14853

[2] SMITH COLL,DEPT MATH,NORTHAMPTON,MA 01060

[3] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

JOURNAL OF ALGORITHMS | 1984年 / 5卷 / 03期

关键词：

D O I：

10.1016/0196-6774(84)90019-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：391 / 407

页数：17

共 19 条

[1]

Albertson M. O., 1978, J GRAPH THEOR, V2, P1, DOI [10.1002/jgt.3190020102, DOI 10.1002/JGT.3190020102]

[2]

AUSLANDER L, 1963, J MATH MECH, V12, P629

[3] ADDITIVITY OF GENUS OF A GRAPH [J].

BATTLE, J ;

HARARY, F ;

KODAMA, Y ;

YOUNGS, JWT .

BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1962, 68 (06) :565-&

[4] ON THE PROBLEM OF PARTITIONING PLANAR GRAPHS [J].

DJIDJEV, HN .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02) :229-240

[5]

DJIDJEV HN, 1981, CR HEBD ACAD SCI, V34, P643

[6]

DJIDJEV HN, 1982, CR HEBD ACAD SCI, V35, P1053

[7]

FILOTTI IS, 1979, P ACM S THEORY COMPU, V11, P27

[8]

GABBER O, 1979, P C F COMPUTER SCI, V20, P364

[9]

GILBERT JR, 1980, THESIS STANFORD U

[10]

HOEY D, 1980, CMUCS80139 CARN MELL

← 1 2 →