Bounds on Intersection Number in the Join and Corona of Graphs

被引:0
|
作者
Palco, Jesrael B. [1 ]
Paluga, Rolando N. [2 ]
机构
[1] Mindanao State Univ Naawan, Coll Marine & Allied Sci, Dept Phys Sci & Math, Naawan 9023, Philippines
[2] Caraga State Univ, Coll Math & Nat Sci, Dept Math, Butuan City 8600, Philippines
来源
关键词
Intersection number; extreme intersection graph; join and corona;
D O I
10.29020/nybg.ejpam.v16i2.4744
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we provide an upper bound for the intersection number in the join and corona of graphs. Moreover, we give formulas for the intersection number of Kn o G, Pn o G, Cn o G and Crn.
引用
收藏
页码:1318 / 1325
页数:8
相关论文
共 50 条
  • [1] On the power domination number of corona product and join graphs
    Yuliana, I.
    Dafik
    Agustin, I.H.
    Wardani, D.A.R.
    Journal of Physics: Conference Series, 2019, 1211 (01):
  • [2] On the power domination number of corona product and join graphs
    Yuliana, I.
    Dafik
    Agustin, I. H.
    Wardani, D. A. R.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [3] Bounds on the chromatic number of intersection graphs of sets in the plane
    Perepelitsa, IG
    DISCRETE MATHEMATICS, 2003, 262 (1-3) : 221 - 227
  • [4] On the average lower bondage number of graphs under join and corona operations
    Turaci, Tufan
    Kocay, Gamze
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2022, 38 (03) : 654 - 665
  • [5] Hyperbolicity in the corona and join of graphs
    Carballosa, Walter
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    AEQUATIONES MATHEMATICAE, 2015, 89 (05) : 1311 - 1327
  • [6] Hyperbolicity in the corona and join of graphs
    Walter Carballosa
    José M. Rodríguez
    José M. Sigarreta
    Aequationes mathematicae, 2015, 89 : 1311 - 1327
  • [7] SOME LOWER BOUNDS FOR THE L-INTERSECTION NUMBER OF GRAPHS
    Maleki, Z.
    Omoomi, B.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (01): : 69 - 78
  • [8] Geodetic Bounds in the Join of Graphs
    Mariano, Rochelleo E.
    Artes Jr, Rosalio G.
    Rasid, Regimar A.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2025, 20 (01): : 277 - 280
  • [9] Geodetic Domination in the Corona and Join of Graphs
    Chellathurai, S. Robinson
    Vijaya, S. Padma
    Journal of Discrete Mathematical Sciences and Cryptography, 2014, 17 (01) : 81 - 90
  • [10] On the pseudoachromatic number of join of graphs
    Balasubramanian, R
    Raman, V
    Yegnanarayanan, V
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (09) : 1131 - 1137