Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model

  • Authors:
  • Jianxi Fan;Jiwen Yang;Guodong Zhou;Lei Zhao;Wenzhe Zhang

  • Affiliations:
  • School of Computer Science and Technology, Soochow University, Suzhou 215006, China;School of Computer Science and Technology, Soochow University, Suzhou 215006, China;School of Computer Science and Technology, Soochow University, Suzhou 215006, China;School of Computer Science and Technology, Soochow University, Suzhou 215006, China;School of Computer Science and Technology, Soochow University, Suzhou 215006, China

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 0.07

Visualization

Abstract

A DCC (disjoint consecutive cycles) linear congruential graph G(F,n) consists of n nodes and is generated by a set of linear functions F with special properties. It was proved that G(F,n) is a 2t-regular graph and has connectivity 2t, where t=|F| and 1==3 and 2=