Ayesha Shabbir
Abdus Salam School of Mathematical Sciences, GC University, Lahore, Pakistan

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Fault-tolerant designs in lattice networks on the Klein bottle Ayesha Shabbir
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 2, No 2 (2014): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2014.2.2.2

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.