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 条
  • [21] THE LOCATING CHROMATIC NUMBER OF THE JOIN OF GRAPHS
    Behtoei, A.
    Anbarloei, M.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2014, 40 (06): : 1491 - 1504
  • [22] Steiner Distance in Join, Corona, Cluster, and Threshold Graphs
    Wang, Zhao
    Mao, Yaping
    Melekian, Christopher
    Cheng, Eddie
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2019, 35 (04) : 721 - 735
  • [23] Global Defensive Alliances in the Join, Corona and Composition of Graphs
    Eballe, Rolito G.
    Aldema, Rodelito M.
    Paluga, Esamel M.
    Rulete, Ricky F.
    Jamil, Ferdinand P.
    ARS COMBINATORIA, 2012, 107 : 225 - 245
  • [24] THE STRONG CONNECTED METRIC DIMENSION IN THE JOIN AND CORONA OF GRAPHS
    Acal, Penelyn L.
    Rara, Helen M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (01): : 91 - 101
  • [25] On 2-Resolving Sets in the Join and Corona of Graphs
    Cabaro, Jean
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 773 - 782
  • [26] Cost Effective Domination in the Join, Corona and Composition of Graphs
    Jamil, Ferdinand P.
    Nuenay-Maglanque, Hearty M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (03): : 978 - 998
  • [27] ON 2-MOVABLE DOMINATION IN THE JOIN AND CORONA OF GRAPHS
    Pedrano, Ariel C.
    Paluga, Rolando N.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2025, 42 (02): : 89 - 96
  • [28] Monophonic and Geodetic Dominations in the Join, Corona and Composition of Graphs
    Tacbobo, Teresa L.
    Jamil, Ferdinand P.
    Canoy, Sergio R., Jr.
    ARS COMBINATORIA, 2013, 112 : 13 - 31
  • [29] Bounds for the number of mappings of graphs and for the number of subgraphs
    Leontovich, A.M.
    Problems of information transmission, 1988, 23 (04) : 296 - 311
  • [30] TOTAL RESOLVING NUMBER OF CORONA OF GRAPHS AND COMPLETE GRAPHS
    Shunmugapriya, N.
    Saruhalakshmidevi, M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 25 (01): : 91 - 98