scientific article; zbMATH DE number 7109267

MaRDI QIDQ5197142zbMATH OpenFDO

Authors Jiamin Ren, Wei Feng, Lingqi Zhao, Jirimutu, Shiying Wang

Publication date 20 September 2019

zbMATH Keywords

Cayley graphdiagnosabilityinterconnection network

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Reliability, testing and fault tolerance of networks and computer systems (68M15) Fault detection; testing in circuits and networks (94C12) Applications of graph theory to circuits and networks (94C15)

Recommendations

• The 1-good-neighbor diagnosability of the Cayley graphs \(\mathrm{UG}_n\) generated by unicyclic graphs under the \(\mathrm{PMC}\) model and the \(\mathrm{MM}^\ast\) model
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
• The 2-good-neighbor diagnosability of alternating group graphs under the PMC model and MM* model
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• The diagnosability of \((K_4-\{e\})\)-free graphs under the PMC diagnosis model
• Equal relation between g-good-neighbor diagnosability under the PMC model and g-good-neighbor diagnosability under the MM^ model of a graph
• Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model

Cited in

(3)

• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• The 1-good-neighbor diagnosability of the Cayley graphs \(\mathrm{UG}_n\) generated by unicyclic graphs under the \(\mathrm{PMC}\) model and the \(\mathrm{MM}^\ast\) model
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5197142)