Results 81 to 90 of about 994,076 (215)
Sensitivity and Hamming Graphs
Journal of Graph Theory, Volume 112, Issue 3, Page 296-305, July 2026.ABSTRACT For any m ≥ 3 we show that the Hamming graph H ( n , m ) admits an imbalanced partition into m sets, each inducing a subgraph of low maximum degree. This improves previous results by Tandya and by Potechin and Tsang, and disproves the Strong m‐ary Sensitivity Conjecture of Asensio, García‐Marco, and Knauer.
Sara Asensio +3 more
wiley +1 more source
Discrete Mathematics, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Isomorphisms of generalized Cayley graphs
Ars Mathematica Contemporanea, 2018 Summary: In this paper, we investigate the isomorphism problems of the generalized Cayley graphs, which are generalizations of the traditional Cayley graphs. We find that there are two types of natural isomorphisms for the generalized Cayley graphs. We also study the GCI-groups among the generalized Cayley graphs, and the Cayley regressions of some ...
Xu Yang, Weijun Liu, Lihua Feng
openaire +4 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.
He Huang, Binzhou Xia, Sanming Zhou
openaire +2 more sources
Maximum Induced Trees and Forests of Bounded Degree in Random Graphs
Random Structures &Algorithms, Volume 68, Issue 4, July 2026.ABSTRACT The asymptotic behavior of the maximum sizes of induced trees and forests has been studied extensively in the last few decades, though the overall picture is far from being complete. In this paper, we close several significant gaps: (1) We prove 2‐point concentration of the maximum sizes of an induced forest and an induced tree with maximum ...
Margarita Akhmejanova +2 more
wiley +1 more source
Pentavalent arc-transitive Cayley graphs on Frobenius groups with soluble vertex stabilizer
Open Mathematics, 2019 A Cayley graph Γ is said to be arc-transitive if its full automorphism group AutΓ is transitive on the arc set of Γ. In this paper we give a characterization of pentavalent arc-transitive Cayley graphs on a class of Frobenius groups with soluble vertex ...
Liu Hailin
doaj +1 more source
Discrete Mathematics, 2001 The author considers the Cayley graphs \(\Gamma\) of a group \(G\) which have the property that \(\Aut\Gamma= L(G)R(G)\), where \(L(G)\) and \(R(G)\) denote the left and the right regular representation of \(G\). He proves that this equation holds if and only if \(\Gamma\) is a graphical regular representation of \(G\cong (\mathbb{Z})^n\) \((n> 4)\).
openaire +1 more source
Proper 3‐realizability and second cohomology of groups on two generators of finite order
Bulletin of the London Mathematical Society, Volume 58, Issue 7, July 2026.Abstract Given an (infinite) finitely generated group G$G$, its first cohomology group H1(G;ZG)$H^1(G;{\mathbb {Z}}G)$ is free abelian and “counts” the number of ends of G$G$ which equals 1+rank(H1(G;ZG))$1 + rank (H^1(G;{\mathbb {Z}}G))$. The question whether or not for every finitely presented group G$G$ its second cohomology group H2(G;ZG)$H^2(G ...
Francisco F. Lasheras, R. Roy
wiley +1 more source
ON (3,6) AND (4,6) - FULLERENE CAYLEY GRAPHS
Studia Universitatis Babes-Bolyai Chemia, 2016 An (r, s)-fullerene graph is a planar 3-regular graph with only Cr and Cs faces, where Cn denotes a cycle of length n. In this paper, the (3,6)-fullerene Cayley graphs constructed from finite groups are classified.
Ali Reza ASHRAFI +2 more
doaj
Domination Parameters of the Unitary Cayley Graph of /n
Discussiones Mathematicae Graph Theory, 2023 The unitary Cayley graph of /n, denoted Xn, is the graph with vertex set {0, . . ., n − 1} where vertices a and b are adjacent if and only if gcd(a − b, n) = 1.
Burcroff Amanda
doaj +1 more source