Triangular embeddings of Kn-Km with unboundedly large m

被引:7
作者
Korzhik, VP
机构
[1] Bogomoltsa 3/5, Chernovtsy
关键词
cellular embedding; triangular embedding; complete graph;
D O I
10.1016/S0012-365X(98)00040-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The author has proposed methods of constructing index 2 and 3 current graphs generating triangular embeddings of graphs K-n-K-m with unboundedly large m (as n increases). As a result, triangular embeddings of graphs of many families of graphs K-n-K-m with unboundedly large m were constructed. The paper gives a survey of these results and a short explanation of the methods. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:149 / 162
页数:14
相关论文
共 9 条
[1]  
[Anonymous], 1974, MAP COLOR THEOREM, DOI DOI 10.1007/978-3-642-65759-7
[2]  
JUNGERMAN M, 1978, T AM MATH SOC, V241, P401
[3]   MINIMAL TRIANGULATIONS ON ORIENTABLE SURFACES [J].
JUNGERMAN, M ;
RINGEL, G .
ACTA MATHEMATICA, 1980, 145 (1-2) :121-154
[4]  
Korzhik V. P., 1984, APPL INDEX 3 CURRENT
[5]  
Korzhik V. P., 1984, APPL INDEX 2 CURRENT
[6]  
KORZHIK VP, 1982, CONSTRUCTING TRIANGU
[7]  
KORZHIK VP, 1982, APPL INDEX 2 CURRENT
[8]  
KORZHIK VP, 1985, CONSTRUCTING TRIANGU
[9]  
KORZHIK VP, 1991, THESIS MOSCOW STATE