KURATOWSKI-TYPE THEOREMS FOR AVERAGE GENUS

被引：21

作者：

CHEN, J ^{[1
]}

GROSS, JL ^{[1
]}

机构：

[1] COLUMBIA UNIV,DEPT COMP SCI,NEW YORK,NY 10027

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1993年 / 57卷 / 01期

关键词：

D O I：

10.1006/jctb.1993.1009

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Graphs of small average genus are characterized. In particular, a Kuratowski-type theorem is obtained: except for finitely many graphs, a cutedge-free graph has average genus less than or equal to 1 if and only if it is a necklace. We provide a complete list or those exceptions. A Kuratowski-type theorem for graphs of maximum genus 1 is also given. Some of the methods used in obtaining these results involve variations of a classical result of Whitney. © 1993 by Academic Press, Inc.

引用

页码：100 / 121

页数：22

共 21 条

[1] A KURATOWSKI THEOREM FOR THE PROJECTIVE PLANE [J].