Title of article :
Fault-tolerant designs in lattice networks on the Klein bottle
Author/Authors :
Shabbir, Ayesha Government College University (GC University) - Abdus Salam School of Mathematical Sciences, Pakistan
Abstract :
In this note, we consider triangular, square and hexagonal lattices on the flat Klein bottle, and find subgraphs with the property that for any j vertices there exists a longest path (cycle) avoiding all of them. This completes work previously done in other lattices.
Keywords :
fault , tolerance , Klein bottle , longest path or cycle , lattice network
Journal title :
Electronic Journal of Graph Theory and Applications (EJGTA)
Journal title :
Electronic Journal of Graph Theory and Applications (EJGTA)