THE STRONG SEQUENTIAL NUMBER OF GRAPHS

被引：0
|
作者：
Ichishima, R. [1 ]
Muntaner-Batle, F. A. [2 ]
Oshima, A. [2 ]
机构：
[1] Kokushikan Univ, Dept Sport & Phys Educ, Fac Phys Educ, 7-3-1 Nagayama, Tokyo 2068515, Japan
[2] Univ Newcastle, Graph Theory & Applicat Res Grp, Sch Elect Engn & Comp Sci, Fac Engn & Built Environm, Callaghan, NSW 2308, Australia
来源：
UTILITAS MATHEMATICA | 2020年 / 116卷
关键词：
sequential labeling; (consecutively) super edge-magic labeling; alpha-valuation; harmonious labeling; felicitous labeling; (strong) sequential number; (consecutively) super edge-magic deficiency; alpha-number;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we introduce the notion of strong sequential number, and provide a necessary condition for a graph to have finite strong sequential number as well as sufficient conditions for a graph to have infinite strong sequential number. We also exhibit the connections between the strong sequential number and other parameters that have previously been studied in the area of graph labelings. In addition, we present some results involving joins of graphs.
引用
收藏
页码：247 / 259
页数：13
相关论文
共 50 条
  • [11] The strong game colouring number of directed graphs
    Chan, Wai Hong
    Shiu, Wai Chee
    Sun, Pak Kiu
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2013, 313 (10) : 1070 - 1077
  • [12] Game chromatic number of strong product graphs
    Enomoto, Hikoe
    Fujisawa, Jun
    Matsumoto, Naoki
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [13] The (Strong) Rainbow Connection Number of Stellar Graphs
    Shulhany, M. A.
    Salman, A. N. M.
    PROCEEDINGS OF INTERNATIONAL SEMINAR ON MATHEMATICS, SCIENCE, AND COMPUTER SCIENCE EDUCATION (MSCEIS 2015), 2016, 1708
  • [14] On strong proper connection number of cubic graphs
    Huang, Fei
    Yuan, Jinjiang
    DISCRETE APPLIED MATHEMATICS, 2019, 265 : 104 - 119
  • [15] MAXIMAL ANTIRAMSEY GRAPHS AND THE STRONG CHROMATIC NUMBER
    BURR, SA
    ERDOS, P
    GRAHAM, RL
    SOS, VT
    JOURNAL OF GRAPH THEORY, 1989, 13 (03) : 263 - 282
  • [16] On the signed strong Roman domination number of graphs
    Mahmoodi, A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [17] (Strong) Rainbow Connection Number of Some Graphs
    Zhao, Yan
    Li, Shasha
    ARS COMBINATORIA, 2019, 143 : 289 - 297
  • [18] Strong Geodetic Number of Complete Bipartite Graphs, Crown Graphs and Hypercubes
    Valentin Gledel
    Vesna Iršič
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 2757 - 2767
  • [19] Strong Geodetic Number of Complete Bipartite Graphs and of Graphs with Specified Diameter
    Irsic, Vesna
    GRAPHS AND COMBINATORICS, 2018, 34 (03) : 443 - 456
  • [20] Strong Geodetic Number of Complete Bipartite Graphs, Crown Graphs and Hypercubes
    Gledel, Valentin
    Irsic, Vesna
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (03) : 2757 - 2767
12345