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] PARTIAL DOMINATION IN THE JOIN, CORONA, LEXICOGRAPHIC AND CARTESIAN PRODUCTS OF GRAPHS
    Macapodi, Roselainie D.
    Isla, Rowena T.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (02): : 277 - 293
  • [40] 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
12345