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 条
  • [1] On consecutive edge magic total labeling of graphs
    Sugeng, K. A.
    Miller, M.
    JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (01) : 59 - 65
  • [2] Consecutive labelings for two classes of plane graphs
    Kathiresan, KM
    Muthuvel, S
    Nagasubbu, VN
    UTILITAS MATHEMATICA, 1999, 55 : 237 - 241
  • [3] Consecutive-magic labeling of generalized Petersen graphs
    Baca, M
    UTILITAS MATHEMATICA, 2000, 58 : 237 - 241
  • [4] A labeling problem on the plane graphs Pa,b
    Kathiresan, KM
    Ganesan, R
    ARS COMBINATORIA, 2004, 73 : 143 - 151
  • [5] ON MAGIC AND CONSECUTIVE LABELINGS FOR THE SPECIAL CLASSES OF PLANE GRAPHS
    BACA, M
    UTILITAS MATHEMATICA, 1987, 32 : 59 - 65
  • [6] Consecutive z-index vertex magic labeling graphs
    Nishanthini, Radhakrishnan
    Jeyabalan, Ramasamy
    Balasundar, Samipillai
    Kumar, Gurunathan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (01) : 219 - 230
  • [7] New Results of Face Labeling for Some Plane Graphs
    Hameed, Nabila
    Ali, Gohar
    Numan, Muhammad
    Butt, Saad Ihsan
    Jung, Chahn Yong
    IEEE ACCESS, 2019, 7 : 77411 - 77418
  • [8] On the edge irregular reflexive labeling for some classes of plane graphs
    Basher, M.
    SOFT COMPUTING, 2023, 27 (12) : 7789 - 7799
  • [9] On the edge irregular reflexive labeling for some classes of plane graphs
    M. Basher
    Soft Computing, 2023, 27 : 7789 - 7799
  • [10] Canonical decomposition, realizer, Schnyder labeling and orderly spanning trees of plane graphs
    Miura, K
    Azuma, M
    Nishizeki, T
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (01) : 117 - 141