Conditional strong matching preclusion of the pancake graph

被引：0
|
作者：
Abdallah, Mohamad [1 ]
Cheng, Eddie [2 ]
机构：
[1] Amer Univ Kuwait, Dept Math & Nat Sci, Safat, Kuwait
[2] Oakland Univ, Dept Math & Stat, Rochester, MI USA
来源：
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS | 2023年 / 38卷 / 01期
关键词：
Matching preclusion; pancake graph;
D O I：
10.1080/17445760.2022.2066102
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The strong matching preclusion number of a graph is the minimum number of vertices and edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. Park and Ihm introduced the problem of strong matching preclusion under the condition that no isolated vertex is created as a result of faults. In this article, we find the conditional strong matching preclusion number for the pancake graph.
引用
收藏
页码：1 / 13
页数：13
相关论文
共 50 条
  • [1] Matching preclusion and conditional matching preclusion for pancake and burnt pancake graphs
    Cheng, Eddie
    Hu, Philip
    Jia, Roger
    Liptak, Laszlo
    Scholten, Brian
    Voss, James
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2014, 29 (05) : 499 - 512
  • [2] STRONG MATCHING PRECLUSION OF PANCAKE GRAPHS
    Cheng, Eddie
    Lu, David
    Xu, Brian
    JOURNAL OF INTERCONNECTION NETWORKS, 2013, 14 (02)
  • [3] The (conditional) matching preclusion for burnt pancake graphs
    Hu, Xiaolan
    Liu, Huiqing
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1481 - 1489
  • [4] Strong matching preclusion of burnt pancake graphs
    Cheng, Eddie
    Kelm, Justin T.
    Orzach, Roi
    Xu, Brian
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2016, 31 (03) : 220 - 232
  • [5] Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs
    Gupta, Sambhav
    Cheng, Eddie
    Liptak, Laszlo
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2022, 7 (04) : 207 - 222
  • [6] Strong matching preclusion under the conditional fault model
    Park, Jung-Heum
    Ihm, Insung
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1093 - 1105
  • [7] Conditional Fractional Matching Preclusion for Burnt Pancake Graphs and Pancake-Like Graphs (Extended Abstract)
    Gupta, Sambhav
    Cheng, Eddie
    Liptak, Laszlo
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 425 - 435
  • [8] MATCHING PRECLUSION AND CONDITIONAL MATCHING PRECLUSION FOR AUGMENTED CUBES
    Cheng, Eddie
    Jia, Randy
    Lu, David
    JOURNAL OF INTERCONNECTION NETWORKS, 2010, 11 (1-2) : 35 - 60
  • [9] MATCHING PRECLUSION AND CONDITIONAL MATCHING PRECLUSION FOR CROSSED CUBES
    Cheng, Eddie
    Padmanabhan, Sachin
    PARALLEL PROCESSING LETTERS, 2012, 22 (02)
  • [10] Matching preclusion and conditional matching preclusion for hierarchical cubic networks
    Zou, Jinyu
    Ren, Haizhen
    AIMS MATHEMATICS, 2022, 7 (07): : 13225 - 13236
12345