Connectedness of spheres in Cayley graphs
We introduce the notion of connection thickness of spheres in a Cayley graph, related to dead-ends and their retreat depth. It was well-known that connection thickness is bounded for finitely presented one-ended groups. We compute that for natural generating sets of lamplighter groups on a line or o...
Збережено в:
| Опубліковано в: : | Algebra and Discrete Mathematics |
|---|---|
| Дата: | 2018 |
| Автори: | Brieussel, J., Gournay, A. |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Інститут прикладної математики і механіки НАН України
2018
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/188410 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Connectedness of spheres in Cayley graphs / J. Brieussel, A. Gournay // Algebra and Discrete Mathematics. — 2018. — Vol. 26, № 2. — С. 190–246. — Бібліогр.: 40 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Proximinal sets and connectedness in graphs
за авторством: K. Chaira, та інші
Опубліковано: (2023)
за авторством: K. Chaira, та інші
Опубліковано: (2023)
On the spectrum of Cayley graphs
за авторством: Ghorbani, M., та інші
Опубліковано: (2021)
за авторством: Ghorbani, M., та інші
Опубліковано: (2021)
On the spectrum of Cayley graphs
за авторством: Ghorbani, M., та інші
Опубліковано: (2020)
за авторством: Ghorbani, M., та інші
Опубліковано: (2020)
On connectedness of derivative sets
за авторством: Alikulov, E. O., та інші
Опубліковано: (1993)
за авторством: Alikulov, E. O., та інші
Опубліковано: (1993)
The application of graph theory to assess the connectedness of earthquakes in the Crimean-Black Sea region
за авторством: Spirtus, V. B.
Опубліковано: (2013)
за авторством: Spirtus, V. B.
Опубліковано: (2013)
Isomorphisms of Cayley graphs of surface groups
за авторством: Bozejko, M., та інші
Опубліковано: (2006)
за авторством: Bozejko, M., та інші
Опубліковано: (2006)
On a stronger notion of connectedness in c-spaces
за авторством: Santhosh, P. K.
Опубліковано: (2023)
за авторством: Santhosh, P. K.
Опубліковано: (2023)
Minimal generating sets and Cayley graphs of Sylow p-subgroups of finite symmetric groups
за авторством: Slupik, A.J., та інші
Опубліковано: (2009)
за авторством: Slupik, A.J., та інші
Опубліковано: (2009)
Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
за авторством: Slupik, Anna J., та інші
Опубліковано: (2018)
за авторством: Slupik, Anna J., та інші
Опубліковано: (2018)
Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
за авторством: Ghasemi, Mohsen
Опубліковано: (2018)
за авторством: Ghasemi, Mohsen
Опубліковано: (2018)
Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
за авторством: M. Ghasemi
Опубліковано: (2012)
за авторством: M. Ghasemi
Опубліковано: (2012)
Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
за авторством: Ghasemi, M.
Опубліковано: (2012)
за авторством: Ghasemi, M.
Опубліковано: (2012)
The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
за авторством: Pawlik, Bartłomiej Tadeusz
Опубліковано: (2016)
за авторством: Pawlik, Bartłomiej Tadeusz
Опубліковано: (2016)
The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
за авторством: B. Pawlik
Опубліковано: (2016)
за авторством: B. Pawlik
Опубліковано: (2016)
The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
за авторством: Pawlik, B.T.
Опубліковано: (2016)
за авторством: Pawlik, B.T.
Опубліковано: (2016)
Endomorphisms of Cayley digraphs of rectangular groups
за авторством: Arworn, S., та інші
Опубліковано: (2018)
за авторством: Arworn, S., та інші
Опубліковано: (2018)
Laguerre–Cayley functions and related polynomials
за авторством: V. Makarov, та інші
Опубліковано: (2024)
за авторством: V. Makarov, та інші
Опубліковано: (2024)
Endomorphisms of Cayley digraphs of rectangular groups
за авторством: Arworn, Srichan, та інші
Опубліковано: (2019)
за авторством: Arworn, Srichan, та інші
Опубліковано: (2019)
A Laurent Phenomenon for the Cayley Plane
за авторством: Daisey, Oliver, та інші
Опубліковано: (2024)
за авторством: Daisey, Oliver, та інші
Опубліковано: (2024)
Riemann operator function. Cayley’s transformation
за авторством: Makarov, V., та інші
Опубліковано: (2025)
за авторством: Makarov, V., та інші
Опубліковано: (2025)
Laguerre–Cayley functions and related polynomials
за авторством: Makarov, V., та інші
Опубліковано: (2024)
за авторством: Makarov, V., та інші
Опубліковано: (2024)
Random Walks in Random Media on a Cayley Tree
за авторством: Rozikov, U. A., та інші
Опубліковано: (2001)
за авторством: Rozikov, U. A., та інші
Опубліковано: (2001)
Translation-invariant extreme Gibbs measures for the Blume–Capel model with a wand on a Cayley tree / a wand on a Cayley tree with
за авторством: N. M. Khatamov
Опубліковано: (2020)
за авторством: N. M. Khatamov
Опубліковано: (2020)
On constructive description of Gibbs measures for the Potts model on a Cayley tree
за авторством: M. M. Rakhmatullaiev, та інші
Опубліковано: (2021)
за авторством: M. M. Rakhmatullaiev, та інші
Опубліковано: (2021)
On phase transitions of the Potts model with three competing interactions on Cayley tree
за авторством: Akin, H., та інші
Опубліковано: (2011)
за авторством: Akin, H., та інші
Опубліковано: (2011)
On constructive description of Gibbs measures for the Potts model on a Cayley tree
за авторством: Rahmatullaev, M., та інші
Опубліковано: (2021)
за авторством: Rahmatullaev, M., та інші
Опубліковано: (2021)
Cayley transform of the generator of a uniformly bounded $C_0$-semigroup of operators
за авторством: Gomilko, A. M., та інші
Опубліковано: (2004)
за авторством: Gomilko, A. M., та інші
Опубліковано: (2004)
Super-exponential rate of convergence of the Cayley transform method for an abstract differential equation
за авторством: N. V. Maiko
Опубліковано: (2020)
за авторством: N. V. Maiko
Опубліковано: (2020)
A twisted group algebra structure for an algebra obtained by the Cayley–Dickson process
за авторством: R. Boboesku, та інші
Опубліковано: (2022)
за авторством: R. Boboesku, та інші
Опубліковано: (2022)
On weakly periodic Gibbs measures for the Potts model with external field on the Cayley tree
за авторством: M. M. Rakhmatullaev
Опубліковано: (2016)
за авторством: M. M. Rakhmatullaev
Опубліковано: (2016)
Analog of the Cayley–Sylvester formula and the Poincaré series for an algebra of invariants of ternary form
за авторством: Bedratyuk, L. P., та інші
Опубліковано: (2010)
за авторством: Bedratyuk, L. P., та інші
Опубліковано: (2010)
A twisted group algebra structure for an algebra obtained by the Cayley – Dickson process
за авторством: Boboescu, R., та інші
Опубліковано: (2022)
за авторством: Boboescu, R., та інші
Опубліковано: (2022)
On weakly periodic Gibbs measures for the Potts model with external field on the Cayley tree
за авторством: Rakhmatullaev, M. M., та інші
Опубліковано: (2016)
за авторством: Rakhmatullaev, M. M., та інші
Опубліковано: (2016)
'Magic' Configurations of Three-Qubit Observables and Geometric Hyperplanes of the Smallest Split Cayley Hexagon
за авторством: Saniga, M., та інші
Опубліковано: (2012)
за авторством: Saniga, M., та інші
Опубліковано: (2012)
On a graph isomorphic to its intersection graph: self-graphoidal graphs
за авторством: Das, P.K., та інші
Опубліковано: (2018)
за авторством: Das, P.K., та інші
Опубліковано: (2018)
On a graph isomorphic to its intersection graph: self-graphoidal graphs
за авторством: Das, P. K., та інші
Опубліковано: (2019)
за авторством: Das, P. K., та інші
Опубліковано: (2019)
Graphs with large Steiner number
за авторством: John, J., та інші
Опубліковано: (2024)
за авторством: John, J., та інші
Опубліковано: (2024)
Graphs with large Steiner number
за авторством: J. John, та інші
Опубліковано: (2024)
за авторством: J. John, та інші
Опубліковано: (2024)
On the zero forcing number of graphs and their splitting graphs
за авторством: Chacko, Baby, та інші
Опубліковано: (2019)
за авторством: Chacko, Baby, та інші
Опубліковано: (2019)
On the zero forcing number of graphs and their splitting graphs
за авторством: Chacko, B., та інші
Опубліковано: (2019)
за авторством: Chacko, B., та інші
Опубліковано: (2019)
Схожі ресурси
-
Proximinal sets and connectedness in graphs
за авторством: K. Chaira, та інші
Опубліковано: (2023) -
On the spectrum of Cayley graphs
за авторством: Ghorbani, M., та інші
Опубліковано: (2021) -
On the spectrum of Cayley graphs
за авторством: Ghorbani, M., та інші
Опубліковано: (2020) -
On connectedness of derivative sets
за авторством: Alikulov, E. O., та інші
Опубліковано: (1993) -
The application of graph theory to assess the connectedness of earthquakes in the Crimean-Black Sea region
за авторством: Spirtus, V. B.
Опубліковано: (2013)