Structure Fault Tolerance of Fully Connected Cubic Networks Article Swipe

PDF

YOU? · · 2025 · Open Access · · DOI: https://doi.org/10.3390/math13091532

An interconnection network is usually modeled by a graph, and fault tolerance of the interconnection network is often measured by connectivity of the graph. Given a connected subgraph L of a graph G and non-negative integer t, the t-extra connectivity κt(G), the L-structure connectivity κ(G;L) and the t-extra L-structure connectivity κg(G;L) of G can provide new metrics to measure the fault tolerance of a network represented by G. Fully connected cubic networks FCn are a class of hierarchical networks which enjoy the strengths of a constant vertex degree and good expansibility. In this paper, we determine κt(FCn), κ(FCn;L) and κt(FCn;L) for t=1 and L∈{K1,1,K1,2,K1,3}. We also establish the edge versions λt(FCn), λ(FCn;L) and λt(FCn;L) for t=1 and L∈{K1,1,K1,2}.

Related Topics

Computer Science

Concepts

Fault tolerance Computer science Distributed computing

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.3390/math13091532
PDF: https://www.mdpi.com/2227-7390/13/9/1532/pdf?version=1746604527
OA Status: gold
References: 33
Related Works: 10
OpenAlex ID: https://openalex.org/W4410171245

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4410171245

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.3390/math13091532

Digital Object Identifier
Title: Structure Fault Tolerance of Fully Connected Cubic Networks

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2025

Year of publication
Publication date: 2025-05-07

Full publication date if available
Authors: Eminjan Sabir, Cheng‐Kuan Lin

List of authors in order
Landing page: https://doi.org/10.3390/math13091532

Publisher landing page
PDF URL: https://www.mdpi.com/2227-7390/13/9/1532/pdf?version=1746604527

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: gold

Open access status per OpenAlex
OA URL: https://www.mdpi.com/2227-7390/13/9/1532/pdf?version=1746604527

Direct OA link when available
Concepts: Fault tolerance, Computer science, Distributed computing

Top concepts (fields/topics) attached by OpenAlex
Cited by: 0

Total citation count in OpenAlex
References (count): 33

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4410171245
doi	https://doi.org/10.3390/math13091532
ids.doi	https://doi.org/10.3390/math13091532
ids.openalex	https://openalex.org/W4410171245
fwci	0.0
type	article
title	Structure Fault Tolerance of Fully Connected Cubic Networks
awards[0].id	https://openalex.org/G3040754198
awards[0].funder_id	https://openalex.org/F4320321001
awards[0].display_name
awards[0].funder_award_id	12261085
awards[0].funder_display_name	National Natural Science Foundation of China
biblio.issue	9
biblio.volume	13
biblio.last_page	1532
biblio.first_page	1532
topics[0].id	https://openalex.org/T10829
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.9998999834060669
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1705
topics[0].subfield.display_name	Computer Networks and Communications
topics[0].display_name	Interconnection Networks and Systems
topics[1].id	https://openalex.org/T11005
topics[1].field.id	https://openalex.org/fields/22
topics[1].field.display_name	Engineering
topics[1].score	0.9972000122070312
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/2208
topics[1].subfield.display_name	Electrical and Electronic Engineering
topics[1].display_name	Radiation Effects in Electronics
topics[2].id	https://openalex.org/T10714
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.9969000220298767
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1705
topics[2].subfield.display_name	Computer Networks and Communications
topics[2].display_name	Software-Defined Networks and 5G
funders[0].id	https://openalex.org/F4320321001
funders[0].ror	https://ror.org/01h0zpd94
funders[0].display_name	National Natural Science Foundation of China
is_xpac	False
apc_list.value	1800
apc_list.currency	CHF
apc_list.value_usd	1949
apc_paid.value	1800
apc_paid.currency	CHF
apc_paid.value_usd	1949
concepts[0].id	https://openalex.org/C63540848
concepts[0].level	2
concepts[0].score	0.4881640076637268
concepts[0].wikidata	https://www.wikidata.org/wiki/Q3140932
concepts[0].display_name	Fault tolerance
concepts[1].id	https://openalex.org/C41008148
concepts[1].level	0
concepts[1].score	0.47480928897857666
concepts[1].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[1].display_name	Computer science
concepts[2].id	https://openalex.org/C120314980
concepts[2].level	1
concepts[2].score	0.31356242299079895
concepts[2].wikidata	https://www.wikidata.org/wiki/Q180634
concepts[2].display_name	Distributed computing
keywords[0].id	https://openalex.org/keywords/fault-tolerance
keywords[0].score	0.4881640076637268
keywords[0].display_name	Fault tolerance
keywords[1].id	https://openalex.org/keywords/computer-science
keywords[1].score	0.47480928897857666
keywords[1].display_name	Computer science
keywords[2].id	https://openalex.org/keywords/distributed-computing
keywords[2].score	0.31356242299079895
keywords[2].display_name	Distributed computing
language	en
locations[0].id	doi:10.3390/math13091532
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4210192031
locations[0].source.issn	2227-7390
locations[0].source.type	journal
locations[0].source.is_oa	True
locations[0].source.issn_l	2227-7390
locations[0].source.is_core	True
locations[0].source.is_in_doaj	True
locations[0].source.display_name	Mathematics
locations[0].source.host_organization	https://openalex.org/P4310310987
locations[0].source.host_organization_name	Multidisciplinary Digital Publishing Institute
locations[0].source.host_organization_lineage	https://openalex.org/P4310310987
locations[0].source.host_organization_lineage_names	Multidisciplinary Digital Publishing Institute
locations[0].license	cc-by
locations[0].pdf_url	https://www.mdpi.com/2227-7390/13/9/1532/pdf?version=1746604527
locations[0].version	publishedVersion
locations[0].raw_type	journal-article
locations[0].license_id	https://openalex.org/licenses/cc-by
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Mathematics
locations[0].landing_page_url	https://doi.org/10.3390/math13091532
locations[1].id	pmh:oai:doaj.org/article:2a09d1f1a5254629afbeffacc4b7edc6
locations[1].is_oa	False
locations[1].source.id	https://openalex.org/S4306401280
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	False
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	DOAJ (DOAJ: Directory of Open Access Journals)
locations[1].source.host_organization
locations[1].source.host_organization_name
locations[1].license
locations[1].pdf_url
locations[1].version	submittedVersion
locations[1].raw_type	article
locations[1].license_id
locations[1].is_accepted	False
locations[1].is_published	False
locations[1].raw_source_name	Mathematics, Vol 13, Iss 9, p 1532 (2025)
locations[1].landing_page_url	https://doaj.org/article/2a09d1f1a5254629afbeffacc4b7edc6
indexed_in	crossref, doaj
authorships[0].author.id	https://openalex.org/A5030893160
authorships[0].author.orcid	https://orcid.org/0000-0003-1456-4539
authorships[0].author.display_name	Eminjan Sabir
authorships[0].countries	CN
authorships[0].affiliations[0].institution_ids	https://openalex.org/I96908189
authorships[0].affiliations[0].raw_affiliation_string	College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China
authorships[0].institutions[0].id	https://openalex.org/I96908189
authorships[0].institutions[0].ror	https://ror.org/059gw8r13
authorships[0].institutions[0].type	education
authorships[0].institutions[0].lineage	https://openalex.org/I96908189
authorships[0].institutions[0].country_code	CN
authorships[0].institutions[0].display_name	Xinjiang University
authorships[0].author_position	first
authorships[0].raw_author_name	Eminjan Sabir
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China
authorships[1].author.id	https://openalex.org/A5070012673
authorships[1].author.orcid	https://orcid.org/0000-0002-2056-3690
authorships[1].author.display_name	Cheng‐Kuan Lin
authorships[1].countries	TW
authorships[1].affiliations[0].institution_ids	https://openalex.org/I148366613
authorships[1].affiliations[0].raw_affiliation_string	Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan
authorships[1].institutions[0].id	https://openalex.org/I148366613
authorships[1].institutions[0].ror	https://ror.org/00se2k293
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I148366613
authorships[1].institutions[0].country_code	TW
authorships[1].institutions[0].display_name	National Yang Ming Chiao Tung University
authorships[1].author_position	last
authorships[1].raw_author_name	Cheng-Kuan Lin
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://www.mdpi.com/2227-7390/13/9/1532/pdf?version=1746604527
open_access.oa_status	gold
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Structure Fault Tolerance of Fully Connected Cubic Networks
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T10829
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.9998999834060669
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1705
primary_topic.subfield.display_name	Computer Networks and Communications
primary_topic.display_name	Interconnection Networks and Systems
related_works	https://openalex.org/W4391375266, https://openalex.org/W2899084033, https://openalex.org/W2748952813, https://openalex.org/W2144438995, https://openalex.org/W1577886464, https://openalex.org/W2164896586, https://openalex.org/W1593559483, https://openalex.org/W2108334564, https://openalex.org/W2111125783, https://openalex.org/W2100367016
cited_by_count	0
locations_count	2
best_oa_location.id	doi:10.3390/math13091532
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4210192031
best_oa_location.source.issn	2227-7390
best_oa_location.source.type	journal
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l	2227-7390
best_oa_location.source.is_core	True
best_oa_location.source.is_in_doaj	True
best_oa_location.source.display_name	Mathematics
best_oa_location.source.host_organization	https://openalex.org/P4310310987
best_oa_location.source.host_organization_name	Multidisciplinary Digital Publishing Institute
best_oa_location.source.host_organization_lineage	https://openalex.org/P4310310987
best_oa_location.source.host_organization_lineage_names	Multidisciplinary Digital Publishing Institute
best_oa_location.license	cc-by
best_oa_location.pdf_url	https://www.mdpi.com/2227-7390/13/9/1532/pdf?version=1746604527
best_oa_location.version	publishedVersion
best_oa_location.raw_type	journal-article
best_oa_location.license_id	https://openalex.org/licenses/cc-by
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name	Mathematics
best_oa_location.landing_page_url	https://doi.org/10.3390/math13091532
primary_location.id	doi:10.3390/math13091532
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4210192031
primary_location.source.issn	2227-7390
primary_location.source.type	journal
primary_location.source.is_oa	True
primary_location.source.issn_l	2227-7390
primary_location.source.is_core	True
primary_location.source.is_in_doaj	True
primary_location.source.display_name	Mathematics
primary_location.source.host_organization	https://openalex.org/P4310310987
primary_location.source.host_organization_name	Multidisciplinary Digital Publishing Institute
primary_location.source.host_organization_lineage	https://openalex.org/P4310310987
primary_location.source.host_organization_lineage_names	Multidisciplinary Digital Publishing Institute
primary_location.license	cc-by
primary_location.pdf_url	https://www.mdpi.com/2227-7390/13/9/1532/pdf?version=1746604527
primary_location.version	publishedVersion
primary_location.raw_type	journal-article
primary_location.license_id	https://openalex.org/licenses/cc-by
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Mathematics
primary_location.landing_page_url	https://doi.org/10.3390/math13091532
publication_date	2025-05-07
publication_year	2025
referenced_works	https://openalex.org/W4323074952, https://openalex.org/W1989412486, https://openalex.org/W2151347250, https://openalex.org/W3095017368, https://openalex.org/W3020265973, https://openalex.org/W1980395362, https://openalex.org/W4394718212, https://openalex.org/W6853781125, https://openalex.org/W6751112250, https://openalex.org/W2946691741, https://openalex.org/W4361216777, https://openalex.org/W6802366707, https://openalex.org/W2338928843, https://openalex.org/W6808681731, https://openalex.org/W4382284656, https://openalex.org/W4386568127, https://openalex.org/W3166467238, https://openalex.org/W4386185910, https://openalex.org/W3003718724, https://openalex.org/W4400084688, https://openalex.org/W4235718859, https://openalex.org/W6635096682, https://openalex.org/W2004907442, https://openalex.org/W4223494941, https://openalex.org/W7043121644, https://openalex.org/W2102867768, https://openalex.org/W2539918218, https://openalex.org/W4382933733, https://openalex.org/W4214524324, https://openalex.org/W2801224751, https://openalex.org/W2357174291, https://openalex.org/W3204250590, https://openalex.org/W1585803265
referenced_works_count	33
abstract_inverted_index.G	32, 52
abstract_inverted_index.L	28
abstract_inverted_index.a	7, 25, 30, 63, 74, 84
abstract_inverted_index.An	0
abstract_inverted_index.G.	67
abstract_inverted_index.In	91
abstract_inverted_index.We	104
abstract_inverted_index.by	6, 19, 66
abstract_inverted_index.is	3, 16
abstract_inverted_index.of	12, 21, 29, 51, 62, 76, 83
abstract_inverted_index.t,	36
abstract_inverted_index.to	57
abstract_inverted_index.we	94
abstract_inverted_index.FCn	72
abstract_inverted_index.and	9, 33, 45, 88, 98, 102, 112, 116
abstract_inverted_index.are	73
abstract_inverted_index.can	53
abstract_inverted_index.for	100, 114
abstract_inverted_index.new	55
abstract_inverted_index.t=1	101, 115
abstract_inverted_index.the	13, 22, 37, 41, 46, 59, 81, 107
abstract_inverted_index.also	105
abstract_inverted_index.edge	108
abstract_inverted_index.good	89
abstract_inverted_index.this	92
abstract_inverted_index.Fully	68
abstract_inverted_index.Given	24
abstract_inverted_index.class	75
abstract_inverted_index.cubic	70
abstract_inverted_index.enjoy	80
abstract_inverted_index.fault	10, 60
abstract_inverted_index.graph	31
abstract_inverted_index.often	17
abstract_inverted_index.which	79
abstract_inverted_index.degree	87
abstract_inverted_index.graph,	8
abstract_inverted_index.graph.	23
abstract_inverted_index.paper,	93
abstract_inverted_index.vertex	86
abstract_inverted_index.integer	35
abstract_inverted_index.measure	58
abstract_inverted_index.metrics	56
abstract_inverted_index.modeled	5
abstract_inverted_index.network	2, 15, 64
abstract_inverted_index.provide	54
abstract_inverted_index.t-extra	38, 47
abstract_inverted_index.usually	4
abstract_inverted_index.κ(G;L)	44
abstract_inverted_index.κt(G),	40
abstract_inverted_index.constant	85
abstract_inverted_index.measured	18
abstract_inverted_index.networks	71, 78
abstract_inverted_index.subgraph	27
abstract_inverted_index.versions	109
abstract_inverted_index.κg(G;L)	50
abstract_inverted_index.connected	26, 69
abstract_inverted_index.determine	95
abstract_inverted_index.establish	106
abstract_inverted_index.strengths	82
abstract_inverted_index.tolerance	11, 61
abstract_inverted_index.κ(FCn;L)	97
abstract_inverted_index.κt(FCn),	96
abstract_inverted_index.λ(FCn;L)	111
abstract_inverted_index.λt(FCn),	110
abstract_inverted_index.κt(FCn;L)	99
abstract_inverted_index.λt(FCn;L)	113
abstract_inverted_index.L-structure	42, 48
abstract_inverted_index.represented	65
abstract_inverted_index.connectivity	20, 39, 43, 49
abstract_inverted_index.hierarchical	77
abstract_inverted_index.non-negative	34
abstract_inverted_index.expansibility.	90
abstract_inverted_index.interconnection	1, 14
abstract_inverted_index.L∈{K1,1,K1,2}.	117
abstract_inverted_index.L∈{K1,1,K1,2,K1,3}.	103
cited_by_percentile_year
countries_distinct_count	2
institutions_distinct_count	2
citation_normalized_percentile.value	0.16716842
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	True