LABELINGS OF A CERTAIN CLASS OF CONVEX POLYTOPES

被引:6
作者
BACA, M
HOLLANDER, I
机构
[1] Department of Mathematics, Technical University
来源
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS | 1992年 / 329卷 / 03期
关键词
D O I
10.1016/0016-0032(92)90052-I
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we prove that the graphs from a special class of convex polytopes have a consecutive labeling property.
引用
收藏
页码:539 / 547
页数:9
相关论文
共 14 条
[1]  
Abrham J., 1990, C NUMER, V72, P163
[2]   ON CONSECUTIVE LABELING OF PLANE GRAPHS [J].
BACA, M .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1991, 328 (2-3) :249-253
[3]  
BACA M, 1988, UTILITAS MATHEMATICA, V34, P24
[4]  
FRUCHT RW, 1988, ARS COMBINATORIA, V26, P69
[5]   A SURVEY - RECENT RESULTS, CONJECTURES, AND OPEN PROBLEMS IN LABELING GRAPHS [J].
GALLIAN, JA .
JOURNAL OF GRAPH THEORY, 1989, 13 (04) :491-504
[6]  
Golomb S. W., 1972, GRAPH THEORY COMPUTI, P23
[7]  
Huang C., 1982, UTILITAS MATH, V21, P31
[8]  
Lih K. W., 1983, UTILITAS MATHEMATICA, V24, P165
[9]  
MOULTON D, 1989, ARS COMBINATORIA, V28, P3
[10]  
Ringel G., P S SMOL, P162