Results 1 to 10 of about 433 (159)
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
Cayley Bipolar Fuzzy Graphs [PDF]
The Scientific World Journal, 2013 We introduce the concept of Cayley bipolar fuzzy graphs and investigate some of their properties. We present some interesting properties of bipolar fuzzy graphs in terms of algebraic structures.
Noura O. Alshehri, Muhammad Akram
doaj +3 more sources
Quasirandom Cayley graphs [PDF]
Discrete Analysis, 2017 Quasirandom Cayley graphs, Discrete Analysis 2017:6, 14 pp. An extremely important phenomenon in extremal combinatorics is that of _quasirandomness_: for many combinatorial structures, it is possible to identify a list of deterministic properties, each ...
David Conlon, Yufei Zhao
doaj +5 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
Rainbow Tetrahedra in Cayley Graphs
Discussiones Mathematicae Graph Theory, 2015 Let Γn be the complete undirected Cayley graph of the odd cyclic group Zn. Connected graphs whose vertices are rainbow tetrahedra in Γn are studied, with any two such vertices adjacent if and only if they share (as tetrahedra) precisely two distinct ...
Dejter Italo J.
doaj +3 more sources
Cubic Cayley graphs 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 +3 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
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
Algebra and Logic, 2019 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Guo, W. +3 more
openaire +2 more sources
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.
Liu, Xiaogang, Zhou, Sanming
openaire +3 more sources