ON CONSECUTIVE LABELING OF PLANE GRAPHS

被引:5
|
作者
BACA, M
机构
[1] Department of Mathematics, Technical University, Švermova 9
来源
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS | 1991年 / 328卷 / 2-3期
关键词
Analogies - Mathematical Models;
D O I
10.1016/0016-0032(91)90033-Y
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper concerns a labeling problem of the plane graphs P(mn). The present paper describes a magic vertex labeling and a consecutive labeling of type (0, 1, 1). These labelings combine to a consecutive labeling of type (1, 1, 1).
引用
收藏
页码:249 / 253
页数:5
相关论文
共 50 条
  • [21] Harmonic labeling of graphs
    Benjamini, Itai
    Cyr, Van
    Procaccia, Eviatar B.
    Tessler, Ran J.
    DISCRETE MATHEMATICS, 2013, 313 (17) : 1726 - 1745
  • [22] On a labeling problem in graphs
    Chandrasekaran, R.
    Dawande, M.
    Baysan, M.
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (08) : 746 - 759
  • [23] Maximal labeling of graphs
    Sharma, Arti
    Gaur, Atul
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (04)
  • [24] PRIME LABELING OF GRAPHS
    TOUT, R
    DABBOUCY, AN
    HOWALLA, K
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1982, 5 (11): : 365 - 368
  • [25] Binary Labeling of Graphs
    Louis Caccetta
    Rui-Zhong Jia
    Graphs and Combinatorics, 1997, 13 : 119 - 137
  • [26] On α-labeling of disconnected graphs
    Youssef, Maged Z.
    ARS COMBINATORIA, 2015, 123 : 329 - 338
  • [27] LABELING THE AXES OF GRAPHS
    LEFEVRE, E
    NATURE, 1985, 316 (6028) : 489 - 489
  • [28] On -relaxed -labeling of graphs
    Lin, Wensong
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 405 - 426
  • [29] Circular consecutive choosability of graphs
    Lin, Wensong
    Yang, Daqing
    Yang, Chung-Ying
    Zhu, Xuding
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (04): : 951 - 968
  • [30] Consecutive Colouring of Oriented Graphs
    Borowiecka-Olszewska, Marta
    Drgas-Burchardt, Ewa
    Javier-Nol, Nahid Yelene
    Zuazua, Rita
    RESULTS IN MATHEMATICS, 2021, 76 (04)