Results 51 to 60 of about 420,658 (213)
A Coarse Geometric Approach to Graph Layout Problems
Journal of Graph Theory, Volume 113, Issue 2, Page 169-194, October 2026.ABSTRACT We define a range of new coarse geometric invariants based on various graph–theoretic measures of complexity for finite graphs, including treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these invariants can be used to define functions which satisfy a strong monotonicity property, namely, they are ...
Wanying Huang +3 more
wiley +1 more source
On the Eigenvalue Spectrum of Cayley Graphs: Connections to Group Structure and Expander Properties
MathematicsCayley graphs sit at the intersection of algebra, geometry, and theoretical computer science. Their spectra encode fine structural information about both the underlying group and the graph itself.
Mohamed A. Abd Elgawad +4 more
doaj +1 more source
Approximating Cayley Diagrams Versus Cayley Graphs [PDF]
Combinatorics, Probability and Computing, 2012 We construct a sequence of finite graphs that weakly converge to a Cayley graph, but there is no labelling of the edges that would converge to the corresponding Cayley diagram. A similar construction is used to give graph sequences that converge to the same limit, and such that a Hamiltonian cycle in one of them has a limit that is not approximable by ...
openaire +3 more sources
Signed Projective Cubes, a Homomorphism Point of View
Journal of Graph Theory, Volume 113, Issue 1, Page 38-56, September 2026.ABSTRACT The (signed) projective cubes, as a special class of graphs closely related to the hypercubes, are on the crossroad of geometry, algebra, discrete mathematics and linear algebra. Defined as Cayley graphs on binary groups, they represent basic linear dependencies.
Meirun Chen +2 more
wiley +1 more source
On Cayley graphs of rectangular groups [PDF]
, 2010 In this paper, we first give a characterization of Cayley graphs of rectangular groups. Then, vertex-transitivity of Cayley graphs of rectangular groups is considered.
Mahmoudi, Mojgan, Khosravi, Bahman
core +1 more source
Journal of MathematicsSymmetry properties are of vital importance for graphs. The famous Cayley graph is a good mathematical model as its high symmetry. The normality of the graph can well reflect the symmetry of the graph.
Li Wang, Xiaohan Ye, Weihua Yang
doaj +1 more source
Geometric inverse semigroup theory: a note on the Milnor–Schwarz lemma for inverse monoids
Bulletin of the London Mathematical Society, Volume 58, Issue 9, September 2026.Abstract We generalise the Milnor–Schwarz lemma to inverse monoids acting on presheaves of geodesic metric spaces. We provide two proofs of this fact: one only uses elementary techniques, inspired by the arguments for group actions on metric spaces; the other involves a version of the Vietoris–Rips complex, and builds on work of Chung–Martínez–Szakács.
Giorgio Mangioni, Francesco Tesolin
wiley +1 more source
Characterization and construction of Cayley graphs admitting regular Cayley maps [PDF]
, 1996 The paper characterizes Cayley graphs that underlie Cayley maps of the highest possible level of symmetry, the regular Cayley maps, in terms of their automorphism groups.
Robert Jajcay, Jajcay, Robert
core +1 more source
Unitary Cayley graphs of Dedekind domain quotients
AKCE International Journal of Graphs and Combinatorics, 2016 If X is a commutative ring with unity, then the unitary Cayley graph of X, denoted GX, is defined to be the graph whose vertex set is X and whose edge set is {{a,b}:a−b∈X×}.
Colin Defant
doaj +1 more source
Discrepancy and eigenvalues of Cayley graphs [PDF]
Czechoslovak Mathematical Journal, 2016 Dedicated to the memory of Professor Miroslav Fiedler, 33 pages, second version addresses changes arising from the referee report and includes an appendix with an earlier ...
Kohayakawa, Yoshiharu +2 more
openaire +3 more sources