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 条
  • [41] Game Coloring the Cartesian Product of Graphs
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2008, 59 (04) : 261 - 278
  • [42] On the security number of the Cartesian product of graphs
    Jakovac, Marko
    Otachi, Yota
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 119 - 128
  • [43] On connectivity of the Cartesian product of two graphs
    Chiue, WS
    Shieh, BS
    APPLIED MATHEMATICS AND COMPUTATION, 1999, 102 (2-3) : 129 - 137
  • [44] Domatically full Cartesian product graphs
    Hiranuma, Suguru
    Kawatani, Gen
    Matsumoto, Naoki
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (08)
  • [45] Component factors of the Cartesian product of graphs
    Chithra, M. R.
    Vijayakumar, A.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2016, 9 (02)
  • [46] THE THICKNESS OF SOME CARTESIAN PRODUCT GRAPHS
    Guo, Xia
    Yang, Yan
    ARS COMBINATORIA, 2019, 147 : 97 - 107
  • [47] Semi-cartesian product of graphs
    Metsidik, Metrose
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2014, 52 (03) : 856 - 865
  • [48] Dominator colorings of Cartesian product of graphs
    Chen, Qin
    UTILITAS MATHEMATICA, 2018, 109 : 155 - 172
  • [49] On super connectivity of Cartesian product graphs
    Lue, Min
    Wu, Chao
    Chen, Guo-Liang
    Lv, Cheng
    NETWORKS, 2008, 52 (02) : 78 - 87
  • [50] Completely independent spanning trees in some Cartesian product graphs
    Hong, Xia
    Feng, Wei
    AIMS MATHEMATICS, 2023, 8 (07): : 16127 - 16136