The conditional strong matching preclusion of augmented cubes

Mohamad Abdallah; Eddie Cheng

doi:10.20429/TAG.2021.080105

The conditional strong matching preclusion of augmented cubes

Mohamad Abdallah, Eddie Cheng

Mathematic and Natural Sciences

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

The strong matching preclusion is a measure for the robustness of interconnection networks in the presence of node and/or link failures. However, in the case of random link and/or node failures, it is unlikely to find all the faults incident and/or adjacent to the same vertex. This motivates Park et al. to introduce the conditional strong matching preclusion of a graph. In this paper we consider the conditional strong matching preclusion problem of the augmented cube AQ_n, which is a variation of the hypercube Q_n that possesses favorable properties.

Original language	English
Article number	5
Journal	Theory and Applications of Graphs
Volume	8
Issue number	1
DOIs	https://doi.org/10.20429/TAG.2021.080105
State	Published - 1 Mar 2021

Access to Document

10.20429/TAG.2021.080105

https://doi.org/10.20429/tag.2021.080105

Cite this

@article{14b634ae2e4e409aaafcd78c0ec90f04,

title = "The conditional strong matching preclusion of augmented cubes",

abstract = "The strong matching preclusion is a measure for the robustness of interconnection networks in the presence of node and/or link failures. However, in the case of random link and/or node failures, it is unlikely to find all the faults incident and/or adjacent to the same vertex. This motivates Park et al. to introduce the conditional strong matching preclusion of a graph. In this paper we consider the conditional strong matching preclusion problem of the augmented cube AQn, which is a variation of the hypercube Qn that possesses favorable properties.",

author = "Mohamad Abdallah and Eddie Cheng",

note = "Abdallah, M., &Cheng, E. (2021). The Conditional Strong Matching Preclusion of AugmentedCubes. Theory and Applications of Graphs, 8(1), 1-20. https://doi.org/10.20429/tag.2021.080105",

year = "2021",

month = mar,

day = "1",

doi = "10.20429/TAG.2021.080105",

language = "English",

volume = "8",

journal = "Theory and Applications of Graphs",

issn = "2470-9859",

publisher = "Georgia Southern University",

number = "1",

}

TY - JOUR

T1 - The conditional strong matching preclusion of augmented cubes

AU - Abdallah, Mohamad

AU - Cheng, Eddie

N1 - Abdallah, M., &Cheng, E. (2021). The Conditional Strong Matching Preclusion of AugmentedCubes. Theory and Applications of Graphs, 8(1), 1-20. https://doi.org/10.20429/tag.2021.080105

PY - 2021/3/1

Y1 - 2021/3/1

N2 - The strong matching preclusion is a measure for the robustness of interconnection networks in the presence of node and/or link failures. However, in the case of random link and/or node failures, it is unlikely to find all the faults incident and/or adjacent to the same vertex. This motivates Park et al. to introduce the conditional strong matching preclusion of a graph. In this paper we consider the conditional strong matching preclusion problem of the augmented cube AQn, which is a variation of the hypercube Qn that possesses favorable properties.

AB - The strong matching preclusion is a measure for the robustness of interconnection networks in the presence of node and/or link failures. However, in the case of random link and/or node failures, it is unlikely to find all the faults incident and/or adjacent to the same vertex. This motivates Park et al. to introduce the conditional strong matching preclusion of a graph. In this paper we consider the conditional strong matching preclusion problem of the augmented cube AQn, which is a variation of the hypercube Qn that possesses favorable properties.

UR - http://www.scopus.com/inward/record.url?scp=85105515874&partnerID=8YFLogxK

U2 - 10.20429/TAG.2021.080105

DO - 10.20429/TAG.2021.080105

M3 - Article

SN - 2470-9859

VL - 8

JO - Theory and Applications of Graphs

JF - Theory and Applications of Graphs

IS - 1

M1 - 5

ER -

The conditional strong matching preclusion of augmented cubes

Abstract

Access to Document

Other files and links

Fingerprint

Cite this