Gallai's property for graphs in lattices on the torus and the Mobius strip

Journal article

Peer reviewed

Ayesha Shabbir and Tudor Zamfirescu

Periodica mathematica Hungarica, Vol.72(1), pp.1-11

01/03/2016

Abstract

Mathematics

Mathematics, Applied

Physical Sciences

Science & Technology

We prove the existence of graphs with empty intersection of their longest paths or cycles as subgraphs of lattices on the torus and the Mobius strip.

1 Record Views

Title: Gallai's property for graphs in lattices on the torus and the Mobius strip
Creators - without role: Ayesha Shabbir - Government College University, Lahore
Tudor Zamfirescu - TU Dortmund University
Publication Details: Periodica mathematica Hungarica, Vol.72(1), pp.1-11
Publisher: Springer Nature
Number of pages: 11
Grant note: PN-II-ID-PCE-2011-3-0533 / Roumanian National Authority for Scientific Research, CNCS-UEFISCDI
Identifiers: 9919949708331
Academic Unit: King Faisal University
Language: English
Resource Type: Journal article