The generating graph of some monolithic groups. (Q662032): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import recommendations run Q6534273
 
(6 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.jcta.2011.11.007 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jcta.2011.11.007 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2067167721 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3436059 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pancyclic graphs. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: A method in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic generation of finite simple groups. II. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian cycles in the generating graphs of finite groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5722820 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic generation of finite simple groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the probability of generating finite groups with a unique minimal normal subgroup. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5722819 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.JCTA.2011.11.007 / rank
 
Normal rank
Property / Recommended article
 
Property / Recommended article: Hamiltonian cycles in the generating graphs of finite groups / rank
 
Normal rank
Property / Recommended article: Hamiltonian cycles in the generating graphs of finite groups / qualifier
 
Similarity Score: 0.83772135
Amount0.83772135
Unit1
Property / Recommended article: Hamiltonian cycles in the generating graphs of finite groups / qualifier
 
Property / Recommended article
 
Property / Recommended article: On Hamiltonian cycles in Cayley graphs of wreath products / rank
 
Normal rank
Property / Recommended article: On Hamiltonian cycles in Cayley graphs of wreath products / qualifier
 
Similarity Score: 0.77047855
Amount0.77047855
Unit1
Property / Recommended article: On Hamiltonian cycles in Cayley graphs of wreath products / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q4281226 / rank
 
Normal rank
Property / Recommended article: Q4281226 / qualifier
 
Similarity Score: 0.75440073
Amount0.75440073
Unit1
Property / Recommended article: Q4281226 / qualifier
 
Property / Recommended article
 
Property / Recommended article: On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group / rank
 
Normal rank
Property / Recommended article: On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group / qualifier
 
Similarity Score: 0.7416185
Amount0.7416185
Unit1
Property / Recommended article: On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group / qualifier
 
Property / Recommended article
 
Property / Recommended article: Factorizations of product graphs into cycles of uniform length / rank
 
Normal rank
Property / Recommended article: Factorizations of product graphs into cycles of uniform length / qualifier
 
Similarity Score: 0.7316996
Amount0.7316996
Unit1
Property / Recommended article: Factorizations of product graphs into cycles of uniform length / qualifier
 
Property / Recommended article
 
Property / Recommended article: Cayley graphs of order \(27p\) are Hamiltonian / rank
 
Normal rank
Property / Recommended article: Cayley graphs of order \(27p\) are Hamiltonian / qualifier
 
Similarity Score: 0.7309375
Amount0.7309375
Unit1
Property / Recommended article: Cayley graphs of order \(27p\) are Hamiltonian / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q5869440 / rank
 
Normal rank
Property / Recommended article: Q5869440 / qualifier
 
Similarity Score: 0.7228321
Amount0.7228321
Unit1
Property / Recommended article: Q5869440 / qualifier
 
Property / Recommended article
 
Property / Recommended article: Cayley graphs and \(G\)-graphs: some applications / rank
 
Normal rank
Property / Recommended article: Cayley graphs and \(G\)-graphs: some applications / qualifier
 
Similarity Score: 0.71925855
Amount0.71925855
Unit1
Property / Recommended article: Cayley graphs and \(G\)-graphs: some applications / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q3478419 / rank
 
Normal rank
Property / Recommended article: Q3478419 / qualifier
 
Similarity Score: 0.7183014
Amount0.7183014
Unit1
Property / Recommended article: Q3478419 / qualifier
 
Property / Recommended article
 
Property / Recommended article: Cayley graphs of order 6pq and 7pq are Hamiltonian / rank
 
Normal rank
Property / Recommended article: Cayley graphs of order 6pq and 7pq are Hamiltonian / qualifier
 
Similarity Score: 0.7178087
Amount0.7178087
Unit1
Property / Recommended article: Cayley graphs of order 6pq and 7pq are Hamiltonian / qualifier
 
links / mardi / namelinks / mardi / name
 

Latest revision as of 19:03, 27 January 2025

scientific article
Language Label Description Also known as
English
The generating graph of some monolithic groups.
scientific article

    Statements

    The generating graph of some monolithic groups. (English)
    0 references
    0 references
    0 references
    11 February 2012
    0 references
    Let \(G\) be a finite group. The generating graph for \(G\), denoted \(\Gamma(G)\), is the graph defined on the nonidentity elements of \(G\) and there is an edge between \(g_1\) and \(g_2\) if \(G\) is generated by \(g_1\) and \(g_2\). In [\textit{T. Breuer} et al., Bull. Lond. Math. Soc. 42, No. 4, 621-633 (2010; Zbl 1223.20058)] many results concerning Hamiltonian cycles in the generating graph of a finite group are obtained. In this paper under review, the authors investigate the Hamiltonicity of \(\Gamma(G)\) in the case when \(G\) is a wreath product \(S\wr C_m\) of a nonabelian simple group \(S\) and a cyclic group of order \(m\), \(C_m\). Precisely, let \(\Lambda_m\) denote the \((m+1)\)-closure of \(\Gamma(C_m)\), define a positive integer \(m\) to be Hamiltonian if every nontrivial element of \(C_m\), whose order is of the form \(m/l\) (with \(l\) odd), is adjacent in \(\Lambda_m\) to every other nontrivial element of \(G\). The main result of this paper is that if \(m\) is Hamiltonian, then there exists a positive integer \(\alpha\), which depends on \(m\), such that if \(S\) is a nonabelian simple group with \(|S|\geq\alpha\) then the generating graph \(\Gamma(S\wr C_m)\) has a Hamiltonian cycle. The authors do not know an example of a non-Hamiltonian positive integer, so they conjecture that every positive integer \(m\) is Hamiltonian.
    0 references
    generating graphs of finite groups
    0 references
    Hamiltonian cycles
    0 references
    monolithic groups
    0 references
    finite simple groups
    0 references
    wreath products
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references