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
关键词
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 条
  • [21] Strong Geodetic Number of Complete Bipartite Graphs and of Graphs with Specified Diameter
    Vesna Iršič
    Graphs and Combinatorics, 2018, 34 : 443 - 456
  • [22] Bounds on weak and strong total domination number in graphs
    Akhbari, M. H.
    Rad, N. Jafari
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (01) : 111 - 118
  • [23] The security number of strong grid-like graphs
    Gonzalez Yero, Ismael
    Jakovac, Marko
    Kuziak, Dorota
    THEORETICAL COMPUTER SCIENCE, 2016, 653 : 1 - 14
  • [24] The substantial independence number for the strong product of two graphs
    Rani Ratha Bai, V.
    Robinson Chellathurai, S.
    Tamizh Chelvam, T.
    Journal of Discrete Mathematical Sciences and Cryptography, 2016, 19 (02) : 293 - 300
  • [25] The substantial independence number for the strong product of two graphs
    Bai, V. Rani Ratha
    Chellathurai, S. Robinson
    Chelvam, T. Tamizh
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (02): : 293 - 300
  • [26] On the Signed strong total Roman domination number of graphs
    Mahmoodi, A.
    Atapour, M.
    Norouzian, S.
    TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (03): : 265 - 280
  • [27] ON THE SEQUENTIAL NUMBER AND SUPER EDGE-MAGIC DEFICIENCY OF GRAPHS
    Figueroa-Centeno, R. M.
    Ichishima, R.
    ARS COMBINATORIA, 2016, 129 : 157 - 163
  • [28] The strong fractional choice number of series-parallel graphs
    Li, Xuer
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2020, 343 (05)
  • [29] THE BASIS NUMBER OF THE STRONG PRODUCT OF PATHS AND CYCLES WITH BIPARTITE GRAPHS
    Jaradat, M. M. M.
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2007, 19 (03) : 219 - 230
  • [30] Strong Kernel Number in Certain Oriented Cycle Extension of Graphs
    Punitha, M. Joice
    MATHEMATICS IN COMPUTER SCIENCE, 2015, 9 (02) : 193 - 199