Results 1 to 10 of about 472 (183)
On transitivity and connectedness of Cayley graphs of gyrogroups [PDF]
Heliyon, 2021 In this work, we explore edge direction, transitivity, and connectedness of Cayley graphs of gyrogroups. More specifically, we find conditions for a Cayley graph of a gyrogroup to be undirected, transitive, and connected.
Rasimate Maungchang +3 more
doaj +2 more sources
Integral Cayley Graphs and Groups [PDF]
SIAM Journal on Discrete Mathematics, 2014 We solve two open problems regarding the classification of certain classes of Cayley graphs with integer eigenvalues. We first classify all finite groups that have a "non-trivial" Cayley graph with integer eigenvalues, thus solving a problem proposed by Abdollahi and Jazaeri.
Bojan Mohar
exaly +3 more sources
Hamiltonian Normal Cayley Graphs
Discussiones Mathematicae Graph Theory, 2019 A variant of the Lovász Conjecture on hamiltonian paths states that every finite connected Cayley graph contains a hamiltonian cycle. Given a finite group G and a connection set S, the Cayley graph Cay(G, S) will be called normal if for every g ∈ G we ...
Montellano-Ballesteros Juan José +1 more
doaj +3 more sources
Cubic Cayleygraphs with small diameter. [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 In this paper we apply Polya's Theorem to the problem of enumerating Cayley graphs on permutation groups up to isomorphisms induced by conjugacy in the symmetric group.
Eugene Curtin
doaj +2 more sources
Roughness in Fuzzy Cayley Graphs
Қарағанды университетінің хабаршысы. Математика сериясы, 2023 Rough set theory is a worth noticing approach for inexact and uncertain system modelling. When rough set theory accompanies with fuzzy set theory, which both are a complementary generalization of set theory, they will be attended by potency in ...
M.H. Shahzamanian, B. Davvaz
doaj +1 more source
The Electronic Journal of Combinatorics, 2022 We survey some of the known results on eigenvalues of Cayley graphs and their applications, together with related results on eigenvalues of Cayley digraphs and generalizations of Cayley graphs.
Xiaogang Liu, Sanming Zhou
openaire +3 more sources
Graphs Defined on Rings: A Review
Mathematics, 2023 The study on graphs emerging from different algebraic structures such as groups, rings, fields, vector spaces, etc. is a prominent area of research in mathematics, as algebra and graph theory are two mathematical fields that focus on creating and ...
S. Madhumitha, Sudev Naduvath
doaj +1 more source
Roughness in Cayley graphs [PDF]
Information Sciences, 2010 In this paper, rough approximations of Cayley graphs are studied and rough edge Cayley graphs are introduced. Furthermore, a new algebraic definition called pseudo-Cayley graphs containing Cayley graphs is proposed. Rough approximation is expanded to pseudo-Cayley graphs.
M. H. Shahzamanian +2 more
openaire +4 more sources
Random walks on Cayley graphs of complex reflection groups
Журнал Белорусского государственного университета: Математика, информатика, 2021 Asymptotic properties of random walks on minimal Cayley graphs of complex reflection groups are investigated. The main result of the paper is theorem on fast mixing for random walks on Cayley graphs of complex reflection groups.
Maksim M. Vaskouski
doaj +1 more source
Hamiltonian Cycles in Cayley Graphs of Gyrogroups
Mathematics, 2022 In this study, we investigate Hamiltonian cycles in the right-Cayley graphs of gyrogroups. More specifically, we give a gyrogroup version of the factor group lemma and show that some right-Cayley graphs of certain gyrogroups are Hamiltonian.
Rasimate Maungchang +3 more
doaj +1 more source