Results 11 to 20 of about 20,494 (188)
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.
Shahzamanian, Mohammad Hossein +2 more
openaire +6 more sources
Perfect Codes in Cayley Graphs [PDF]
SIAM Journal on Discrete Mathematics, 2018 This is the final version that will appear in SIAM J.
Huang, He, Xia, Binzhou, Zhou, Sanming
openaire +4 more sources
Cayley Graphs Versus Algebraic Graphs [PDF]
Journal of the Indonesian Mathematical Society, 2021 Let Γ be a finite group and let S ⊆ Γ be a subset. The Cayley graph, denoted byCay(Γ, S) has vertex set Γ and two distinct vertices x, y ∈ Γ are joined by a directed edge fromx to y if and only if there exists s ∈ S such that x = sy. In this manuscript, we characterize the generating setsS for which Cay(Γ, S) is isomorphic to somealgebraic graphs ...
Pranjali Pranjali +2 more
openaire +1 more source
A classification of nilpotent $3$-BCI groups [PDF]
International Journal of Group Theory, 2019 Given a finite group $G$ and a subset $Ssubseteq G,$ the bi-Cayley graph $bcay(G,S)$ is the graph whose vertex set is $G times {0,1}$ and edge set is ${ {(x,0),(s x,1)} : x in G, sin S }$.
Hiroki Koike, Istvan Kovacs
doaj +1 more source
COMPUTING THE EIGENVALUES OF CAYLEY GRAPHS OF ORDER p2q [PDF]
Journal of Algebraic Systems, 2020 A graph is called symmetric if its full automorphism group acts transitively on the set of arcs. The Cayley graph $Gamma=Cay(G,S)$ on group $G$ is said to be normal symmetric if $N_A(R(G))=R(G)rtimes Aut(G,S)$ acts transitively on the set of arcs of ...
M. Ghorbani +2 more
doaj +1 more source
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
A note on $1$-factorizability of quartic supersolvable Cayley graphs [PDF]
Transactions on Combinatorics, 2018 Alspach et al. conjectured that every quartic Cayley graph on an even solvable group is $1$-factorizable. In this paper, we verify this conjecture for quartic Cayley graphs on supersolvable groups of even order.
Milad Ahanjideh, Ali Iranmanesh
doaj +1 more source
On Some Properties of Signed Cayley Graph Sn
Mathematics, 2022 We define the signed Cayley graph on Cayley graph Xn denoted by Sn, and study several properties such as balancing, clusterability and sign-compatibility of the signed Cayley graph Sn.
Deepa Sinha +2 more
doaj +1 more source
Open Mathematics, 2020 A Cayley graph Γ\Gamma on a group G is called a dual Cayley graph on G if the left regular representation of G is a subgroup of the automorphism group of Γ\Gamma (note that the right regular representation of G is always an automorphism group of Γ ...
Pan Jiangmin
doaj +1 more source
Groups all of whose undirected Cayley graphs are integral [PDF]
, 2014 Let $G$ be a finite group, $S\subseteq G\setminus\{1\}$ be a set such that if $a\in S$, then $a^{-1}\in S$, where $1$ denotes the identity element of $G$. The undirected Cayley graph $Cay(G,S)$ of $G$ over the set $S$ is the graph whose vertex set is $G$
Abdollahi, Alireza, Jazaeri, Mojtaba
core +1 more source