Even cycles in enhanced hypercube networks under the conditional fault model.
1School of Statistics and Data Science, Ningbo University of Technology, Ningbo, 315211, China. liumin8989666@126.com.
Scientific Reports
|April 18, 2025
Summary
This study proves that enhanced hypercubes contain fault-free cycles of all even lengths under a conditional fault model. This finding is significant for robust network design and fault tolerance in computing.
Area of Science:
- Computer Science
- Network Theory
- Graph Theory
Background:
- Enhanced hypercubes are variants of hypercubes with added complementary edges.
- The conditional fault model assumes each fault-free vertex connects to at least two fault-free edges.
- Fault tolerance is crucial for reliable network performance.
Purpose of the Study:
- To investigate the existence of fault-free cycles in enhanced hypercubes under the conditional fault model.
- To determine the range of even cycle lengths guaranteed to exist despite vertex and edge faults.
Main Methods:
- Utilizing graph theory principles to analyze the structure of enhanced hypercubes.
- Applying the conditional fault model to identify conditions for fault-free cycle existence.
- Employing combinatorial methods to prove the presence of cycles of specific lengths.
Main Results:
- Demonstrated that an enhanced hypercube contains a fault-free cycle of every even length l, where l is between 4 and n (n is the number of vertices).
- Established the conditions under which these fault-free cycles are guaranteed, considering faulty vertices and edges.
Conclusions:
- Enhanced hypercubes exhibit strong fault tolerance properties regarding cycle structures.
- The results provide theoretical guarantees for the existence of cycles, essential for designing resilient distributed systems.
Related Concept Videos
01:18Fault Types
57
When analyzing a single line-to-ground fault from phase A to ground at a three-phase bus, it is important to consider the fault impedance. This impedance is zero for a bolted fault, equal to the arc impedance for an arcing fault, and represents the total fault impedance for a transmission-line insulator flashover. To derive sequence and phase currents, fault conditions are translated from the phase domain to the sequence domain.
For line-to-line faults occurring between phases B and C, the...
For line-to-line faults occurring between phases B and C, the...
57
01:25Network Function of a Circuit
236
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
236
01:24Bus Impedance Matrix
83
Calculating subtransient fault currents for three-phase faults in an N-bus power system involves using the positive-sequence network. When a three-phase short circuit occurs at a specific bus, the analysis uses the superposition method to evaluate two separate circuits.
In the first circuit, all machine voltage sources are short-circuited, leaving only the prefault voltage source at the fault location. The positive-sequence bus impedance matrix can be determined by solving the nodal equations,...
In the first circuit, all machine voltage sources are short-circuited, leaving only the prefault voltage source at the fault location. The positive-sequence bus impedance matrix can be determined by solving the nodal equations,...
83
01:19Cyclic Processes And Isolated Systems
2.7K
A thermodynamic system with zero heat exchange and work is an isolated system. For these systems, the internal energy remains constant.
In the case of a non-isolated system, the change in the internal energy is zero only if the process is cyclic. A thermodynamic process is considered cyclic if the system undergoes a series of changes and returns to its initial state.
Consider a cyclic process that returns to its initial state, undergoing a four-step process. The heat transfer along each...
In the case of a non-isolated system, the change in the internal energy is zero only if the process is cyclic. A thermodynamic process is considered cyclic if the system undergoes a series of changes and returns to its initial state.
Consider a cyclic process that returns to its initial state, undergoing a four-step process. The heat transfer along each...
2.7K
01:25Multimachine Stability
101
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
101
01:21Power System Three-Phase Short Circuits
61
Determining the subtransient fault current in a power system involves representing transformers by their leakage reactances, transmission lines by their equivalent series reactances, and synchronous machines as constant voltage sources behind their subtransient reactances. In this analysis, certain elements are excluded, such as winding resistances, series resistances, shunt admittances, delta-Y phase shifts, armature resistance, saturation, saliency, non-rotating impedance loads, and small...
61