ARTÍCULO
TITULO

Edge fault tolerant extensions of graphs with 8, 9 and 10 vertices

H. H. K. Sudani    

Resumen

Reliability is one of the most important issues in design of technical systems. One way to increase reliability is to build a fault tolerant system implementation. In some systems, link failures between its elements occur. An example is the damage to a communication line in a computer network or the connection point of a wire and a device (socket or connector), which makes it impossible to use a wire and transmit data or electricity through it. In 1993 Frank Harary and John P. Hayes proposed a theoretical graph model for investigating the fault tolerance of discrete systems.To build a fault tolerant implementation for a system means to find an extension for the corresponding graph. Optimization of the implementation means that the graph must have the minimum possible number of vertices and edges among all the corresponding extensions. The problem of constructing a minimal extension is computationally complex. This article describes a computational experiment on constructing minimal edge extensions of 8-, 9-, and 10-vertex graphs and its results.

 Artículos similares

       
 
Guangrong Peng, Pei Liu, Weitao Chen, Zhensheng Li, Xiaomeng Wang, Zhiwei Zhang, Xuanlong Shan and Guoli Hao    
The Pearl River Mouth Basin (PRMB) is located in the northern part of the South China Sea. The Palaeogene Wenchang Formation (Fm) was formed at the rift stage and contains the main source rocks. The migration of Wenchang subsidence centres in the western... ver más

 
Guoping Xiang, Tao Jiang, Qingwen Yang, Shenghua Cui, Ling Zhu, Yuhang He and Huajin Li    
The Daguangbao (DGB) landslide was the largest landslide that was triggered by the 2008 Wenchuan earthquake with a magnitude of Ms8.0. The sliding surface of this landslide was constrained on a bedding fault 400 m below the ground surface. Seismic record... ver más
Revista: Applied Sciences

 
Md. Oli-Uz-Zaman, Saleh Ahmad Khan, Geng Yuan, Zhiheng Liao, Jingyan Fu, Caiwen Ding, Yanzhi Wang and Jinhui Wang    
When deep neural network (DNN) is extensively utilized for edge AI (Artificial Intelligence), for example, the Internet of things (IoT) and autonomous vehicles, it makes CMOS (Complementary Metal Oxide Semiconductor)-based conventional computers suffer f... ver más

 
Chenyong Wang, Chao Yang, Hongpeng Zhang, Shengzhao Wang, Zhaoxu Yang, Jingguo Fu and Yuqing Sun    
Particulate pollutants mixed in hydraulic oil will lead to the failure of the marine hydraulic system. Nowadays, the current identification methods of particulate pollutants in oil make it challenging to obtain the specific parameters of pollutants. For ... ver más

 
Zhen Yang, Guangxue Zhang, Shiguo Wu, Youhua Zhu, Cong Wu, Li Zhang, Songfeng Liu, Wei Yan, Ming Sun, Yaoming Zhang, Xuebin Du and Chenlu Xu    
The newly collected seismic data and the existing drilling data provide a good opportunity to better understand the carbonate platform distribution characteristics and the hydrocarbon resource potential in the Xisha sea area of the South China Sea. Based... ver más
Revista: Applied Sciences