A Conditional Local Diagnosis Algorithm on the Arrangement Graph

Tzu Liang Kung, Cheng Kuan Lin, Yuan Hsiang Teng*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this article, we design a conditional local diagnosis algorithm for an arrangement graph. Suppose that u is a vertex in an arrangement graph An , k. If F is a conditional faulty set in An , k with | F| ≤ k(n- k), then the status of u can be identified accurately with our algorithm under the BGM diagnosis model.

Original languageEnglish
Title of host publicationInnovative Mobile and Internet Services in Ubiquitous Computing - Proceedings of the 16th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing IMIS-2022
EditorsLeonard Barolli
PublisherSpringer Science and Business Media Deutschland GmbH
Pages283-289
Number of pages7
ISBN (Print)9783031088186
DOIs
StatePublished - 2022
Event16th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2022 - Virtual, Online
Duration: 29 Jun 20221 Jul 2022

Publication series

NameLecture Notes in Networks and Systems
Volume496 LNNS
ISSN (Print)2367-3370
ISSN (Electronic)2367-3389

Conference

Conference16th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2022
CityVirtual, Online
Period29/06/221/07/22

Fingerprint

Dive into the research topics of 'A Conditional Local Diagnosis Algorithm on the Arrangement Graph'. Together they form a unique fingerprint.

Cite this