LIMIT POINTS FOR AVERAGE GENUS .2. 2-CONNECTED NONSIMPLICIAL GRAPHS

被引:18
作者
CHEN, JN [1 ]
GROSS, JL [1 ]
机构
[1] COLUMBIA UNIV,DEPT COMP SCI,NEW YORK,NY 10027
关键词
D O I
10.1016/0095-8956(92)90011-L
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In part (I) of this paper, it was proved that there are no limit points for the set of values of average genus of 2-connected simplicial graphs and of 3-connected graphs. The need for such restrictions is now demonstrated by showing that infinitely many real numbers are limit points of values of average genus for 2-connected non-simplicial graphs. A systematic method for constructing such limit points is presented, and it is proved that this method is essentially the only way to construct limit points of values of average genus for "homeomorphically nested" 2-connected graphs. © 1992.
引用
收藏
页码:108 / 129
页数:22
相关论文
共 14 条
[1]  
CHEN J, IN PRESS J COMBIN TH
[2]  
CHEN J, 1990, TOPOLOGICAL APPROACH
[3]  
CHEN J, 1990, LINEAR TIME ALGORITH
[4]   LIMIT POINTS FOR AVERAGE GENUS .1. 3-CONNECTED AND 2-CONNECTED SIMPLICIAL GRAPHS [J].
CHEN, JN ;
GROSS, JL .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 55 (01) :83-103
[5]   GENUS DISTRIBUTIONS FOR 2 CLASSES OF GRAPHS [J].
FURST, ML ;
GROSS, JL ;
STATMAN, R .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (01) :22-36
[6]   HIERARCHY FOR IMBEDDING-DISTRIBUTION INVARIANTS OF A GRAPH [J].
GROSS, JL ;
FURST, ML .
JOURNAL OF GRAPH THEORY, 1987, 11 (02) :205-220
[7]   GENUS DISTRIBUTIONS FOR BOUQUETS OF CIRCLES [J].
GROSS, JL ;
ROBBINS, DP ;
TUCKER, TW .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 47 (03) :292-306
[8]  
Gross JL., 1987, TOPOLOGICAL GRAPH TH
[9]  
GROSS JL, IN PRESS GRAPHS COMB
[10]  
LEE SH, 1990, RANDOM TOPOLOGICAL G