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
来源：
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2023年 / 16卷 / 02期
关键词：
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 条
  • [31] Computing the Independence Number of Intersection Graphs
    Fox, Jacob
    Pach, Janos
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 1161 - 1165
  • [32] On the Stab Number of Rectangle Intersection Graphs
    Chakraborty, Dibyayan
    Francis, Mathew C.
    THEORY OF COMPUTING SYSTEMS, 2020, 64 (05) : 681 - 734
  • [33] THE CHROMATIC NUMBER OF RANDOM INTERSECTION GRAPHS
    Rybarczyk, Katarzyna
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (02) : 465 - 476
  • [34] The Number of Triangles in Random Intersection Graphs
    Dong, Liang
    Hu, Zhishui
    COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2023, 11 (04) : 695 - 725
  • [35] The Number of Triangles in Random Intersection Graphs
    Liang Dong
    Zhishui Hu
    Communications in Mathematics and Statistics, 2023, 11 : 695 - 725
  • [36] On the Stab Number of Rectangle Intersection Graphs
    Dibyayan Chakraborty
    Mathew C. Francis
    Theory of Computing Systems, 2020, 64 : 681 - 734
  • [37] Generalized (edge-)connectivity of join, corona and cluster graphs
    Wei, Meiqin
    Zhang, He
    Wang, Zhao
    Mao, Yaping
    AIMS MATHEMATICS, 2022, 7 (09): : 16775 - 16786
  • [38] Forcing 2-Metric Dimension in the Join and Corona of Graphs
    Managbanag, Dennis B.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02): : 1068 - 1083
  • [39] The weakly connected independent set polytope in corona and join of graphs
    Bendali, F.
    Mailfert, J.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (03) : 1007 - 1023
  • [40] PATH-INDUCED GEODETIC NUMBERS OF THE JOIN AND CORONA OF GRAPHS
    Villarante, Ruthlyn N.
    Aniversario, Imelda S.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 463 - 478
12345