Line digraph iterations and the spread concept—with application to graph theory, fault tolerance, and routing

1992 ◽  
pp. 169-179 ◽  
Author(s):  
Ding-Zhu Du ◽  
Yuh-Dauh Lyuu ◽  
D. Frank Hsu
Keyword(s):  
Graph Theory ◽  
Fault Tolerance ◽  
Line Digraph

scholarly journals TRANSMISSION FAULT-TOLERANCE OF ITERATED LINE DIGRAPHS

2004 ◽  
Vol 05 (04) ◽  
pp. 475-487
Author(s):  
LU RUAN ◽  
SHITOU HAN ◽  
DEYING LI ◽  
HUNG Q. NGO ◽  
SCOTT C.-H. HUANG
Keyword(s):  
Fault Tolerance ◽  
Interconnection Network ◽  
Line Digraph ◽  
Kautz Digraphs ◽  
Network Topologies ◽  
De Bruijn ◽  
De Bruijn Digraphs ◽  
Regular Digraph

The main result of this paper states that, if every cyclic modification of a d-regular digraph has super line-connectivity d, then the line digraph also has super line-connectivity d. Since many well-known interconnection network topologies, such as the Kautz digraphs, the de Bruijn digraphs, etc., can be constructed by iterating the line digraph construction, our result leads to several known and new connectivity results for these topologies, as shown later in the paper.

scholarly journals Fault-Tolerant Resolvability in Some Classes of Line Graphs

2020 ◽  
Vol 2020 ◽  
pp. 1-8 ◽  
Author(s):  
Xuan Guo ◽  
Muhammad Faheem ◽  
Zohaib Zahid ◽  
Waqas Nazeer ◽  
Jingjng Li
Keyword(s):  
Graph Theory ◽  
Fault Tolerance ◽  
Fault Tolerant ◽  
Stable System ◽  
Subject Classification ◽  
Metric Dimension ◽  
Line Graphs ◽  
Resolving Set ◽  
Minimum Cardinality

Fault tolerance is the characteristic of a system that permits it to carry on its intended operations in case of the failure of one of its units. Such a system is known as the fault-tolerant self-stable system. In graph theory, if we remove any vertex in a resolving set, then the resulting set is also a resolving set, called the fault-tolerant resolving set, and its minimum cardinality is called the fault-tolerant metric dimension. In this paper, we determine the fault-tolerant resolvability in line graphs. As a main result, we computed the fault-tolerant metric dimension of line graphs of necklace and prism graphs (2010 Mathematics Subject Classification: 05C78).

Pattern Recognition in Histo-Pathology: Basic Considerations

1982 ◽  
Vol 21 (01) ◽  
pp. 15-22 ◽  
Author(s):  
W. Schlegel ◽  
K. Kayser
Keyword(s):  
Pattern Recognition ◽  
Graph Theory ◽  
Normal Tissue ◽  
Diagnostic Procedures ◽  
Minimal Distance ◽  
Malignant Growth ◽  
Colon Tissue ◽  
First Results ◽  
Tissue Structures ◽  
The Given

A basic concept for the automatic diagnosis of histo-pathological specimen is presented. The algorithm is based on tissue structures of the original organ. Low power magnification was used to inspect the specimens. The form of the given tissue structures, e. g. diameter, distance, shape factor and number of neighbours, is measured. Graph theory is applied by using the center of structures as vertices and the shortest connection of neighbours as edges. The algorithm leads to two independent sets of parameters which can be used for diagnostic procedures. First results with colon tissue show significant differences between normal tissue, benign and malignant growth. Polyps form glands that are twice as wide as normal and carcinomatous tissue. Carcinomas can be separated by the minimal distance of the glands formed. First results of pattern recognition using graph theory are discussed.

A Review on Load Balancing Model Using Best Partition Technique

2017 ◽  
Vol 7 (8) ◽  
pp. 284
Author(s):  
M. Chaitanya ◽  
K. Durga Charan
Keyword(s):  
Cloud Computing ◽  
Fault Tolerance ◽  
Load Balancing ◽  
Load Balance ◽  
Large Impact ◽  
Cloud Environment ◽  
Public Cloud ◽  
The Public ◽  
Partition Technique ◽  
Textual Content

Load balancing makes cloud computing greater knowledgeable and could increase client pleasure. At reward cloud computing is among the all most systems which offer garage of expertise in very lowers charge and available all the time over the net. However, it has extra vital hassle like security, load administration and fault tolerance. Load balancing inside the cloud computing surroundings has a large impact at the presentation. The set of regulations relates the sport idea to the load balancing manner to amplify the abilties in the public cloud environment. This textual content pronounces an extended load balance mannequin for the majority cloud concentrated on the cloud segregating proposal with a swap mechanism to select specific strategies for great occasions.

Sign in / Sign up

Export Citation Format

Share Document