Fractional matching preclusion numbers of Cartesian product graphs

被引:1
|
作者
Luan, Yu [1 ]
Lu, Mei [1 ]
Zhang, Yi [2 ]
机构
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[2] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
Available online xxxx; Fractional matching preclusion number; Cartesian product; Path; Cycle;
D O I
10.1016/j.dam.2023.05.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Cartesian product of two simple graphs G and H is the graph G ❑ H whose vertex set is V (G) x V(H) and whose edge set is the set of all pairs (u1, v1)(u2, v2) such that either u1u2 E E(G) and v1 = v2, or v1v2 E E(H) and u1 = u2. The fractional matching preclusion number of a graph G, denoted by fmp(G), is the minimum number of edges whose deletion results in a graph with no fractional perfect matching. In this paper, we determine fmp(G ❑ H) when H is a cycle or a path of even order; Moreover, given any integers a, b with a > 1 and 0 < b < a + 1, we construct a graph G such that & delta;(G) = a and fmp(G ❑ H) = b when H is a path of odd order.& COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:100 / 112
页数:13
相关论文
共 50 条
  • [21] CARTESIAN PRODUCT OF PATH WITH STANDARD GRAPHS AND THEIR ENERGY
    Padmaja, C.
    Permi, Kavita
    Girisha, A.
    Prashanth, B.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2025, 43 (01): : 113 - 122
  • [22] The edge coloring of the Cartesian product of signed graphs
    Wen, Chao
    Sun, Qiang
    Cai, Hongyan
    Zhang, Chao
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [23] Panconnectivity of Cartesian product graphs
    You Lu
    Jun-Ming Xu
    The Journal of Supercomputing, 2011, 56 : 182 - 189
  • [24] On the connectivity of Cartesian product of graphs
    Govorcin, Jelena
    Skrekovski, Riste
    ARS MATHEMATICA CONTEMPORANEA, 2014, 7 (02) : 293 - 297
  • [25] On the crossing numbers of Cartesian products of paths with special graphs
    Klesc, Marian
    Kravecova, Daniela
    Petrillova, Jana
    CARPATHIAN JOURNAL OF MATHEMATICS, 2014, 30 (03) : 317 - 325
  • [26] On the δ-chromatic numbers of the Cartesian products of graphs
    Tangjai, Wipawee
    Pho-on, Witsarut
    Vichitkunakorn, Panupong
    OPEN MATHEMATICS, 2024, 22 (01):
  • [27] Distance degree graphs in the Cartesian product of graphs
    Chithra, M. R.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06) : 743 - 750
  • [28] Protection of Graphs with Emphasis on Cartesian Product Graphs
    Valveny, Magdalena
    Alberto Rodriguez-Velazquez, Juan
    FILOMAT, 2019, 33 (01) : 319 - 333
  • [29] On L(d, 1)-Labeling of Cartesian Product of Two Complete Graphs
    Zhang, Xiujun
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (09) : 2034 - 2037
  • [30] THE THICKNESS OF AMALGAMATIONS AND CARTESIAN PRODUCT OF GRAPHS
    Yang, Yan
    Chen, Yichao
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 561 - 572