Back to Search
Start Over
Gallai’s property for graphs in lattices on the torus and the Möbius strip
- Source :
- Periodica Mathematica Hungarica. 72:1-11
- Publication Year :
- 2015
- Publisher :
- Springer Science and Business Media LLC, 2015.
-
Abstract
- 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.
- Subjects :
- Discrete mathematics
Mathematics::Combinatorics
Property (philosophy)
Mathematics::Number Theory
General Mathematics
0211 other engineering and technologies
021107 urban & regional planning
Torus
0102 computer and information sciences
02 engineering and technology
01 natural sciences
Square lattice
Combinatorics
symbols.namesake
Intersection
010201 computation theory & mathematics
symbols
Hexagonal lattice
Möbius strip
Computer Science::Formal Languages and Automata Theory
Mathematics
Subjects
Details
- ISSN :
- 15882829 and 00315303
- Volume :
- 72
- Database :
- OpenAIRE
- Journal :
- Periodica Mathematica Hungarica
- Accession number :
- edsair.doi...........80a50dfcd5adcdb8918168d5fc35b93c
- Full Text :
- https://doi.org/10.1007/s10998-015-0105-0