Delphi.science

The cyclic diagnosability of Cayley graphs generated by transposition triangle-free unicyclic graphs under the PMC and MM* models

Jialu Ding, Caixia Li, Pingshan Li, Wei Jin

arXivarxiv/2607.24257Jul 27, 2026math.COscore 0

Diagnosability is a critical parameter for evaluating the reliability and self-diagnostic capacity of multiprocessor systems. As an advanced extension of traditional diagnosability, cyclic diagnosability has been proposed to enable more comprehensive assessment of the diagnostic capabilities of interconnection networks. In this paper, we prove that under both the PMC and MM* models, the cyclic diagnosability of Cayley graphs generated by triangle-free unicyclic graphs is 5n-10 for n\ge11.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2607.24257
curl -X POST /api/v1/records/arxiv/2607.24257/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.24257/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'