INFINITE FAMILIES OF BIEMBEDDING NUMBERS

被引:8
作者
ANDERSON, I
机构
关键词
D O I
10.1002/jgt.3190030309
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let N(γ, γ′) denote the size of the smallest complete graph that cannot be edge‐partitioned into two parts embeddable in closed orientable sufaces of genera γ, γ′, respectively. Well‐known embedding theorems are used to obtain several infinite families of values of N(γ, γ′). Some related small values of N(γ, γ′) are also discussed. Copyright © 1979 Wiley Periodicals, Inc., A Wiley Company
引用
收藏
页码:263 / 268
页数:6
相关论文
共 7 条
[1]   BI-EMBEDDINGS OF GRAPHS [J].
ANDERSON, I ;
COOK, RJ .
GLASGOW MATHEMATICAL JOURNAL, 1974, 15 (SEP) :162-165
[2]  
Anderson I., 1978, Journal of Graph Theory, V2, P231, DOI 10.1002/jgt.3190020306
[3]   SOME CASES OF TRIANGULAR IMBEDDINGS FOR KN(M) [J].
BENARD, D ;
BOUCHET, A .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (03) :257-269
[4]   GENUS OF SYMMETRIC QUADRIPARTITE GRAPH [J].
JUNGERMAN, M .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 19 (02) :181-187
[5]   GENUS OF CONSTANT TRICOLORABLE GRAPH [J].
RINGEL, G ;
YOUNGS, JWT .
COMMENTARII MATHEMATICI HELVETICI, 1970, 45 (02) :152-&
[6]  
Ringel G, 1974, MAP COLOR THEOREM
[7]   BLOCK DESIGNS AND GRAPH IMBEDDINGS [J].
WHITE, AT .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 25 (02) :166-183