نتایج جستجو برای: integral cayley graph

تعداد نتایج: 312504  

2011
Ashwin Ganesan

Let Γ be a Cayley graph of the permutation group generated by a transposition tree T on n vertices. In an oft-cited paper [2] (see also [14]), it is shown that the diameter of the Cayley graph Γ is bounded as diam(Γ) ≤ max π∈Sn {

2008
Brian Alspach Yusheng Qin

A well known unresolved conjecture states that every Cayley graph on a solvable group G has a 1-factorization. We show that if the commutator subgroup of of such a group is an elementary abelian p-group, then every quartic Cayley graph on G has a 1-factorization.

2017

Nathanson was the pioneer in introducing the concepts of Number Theory, particularly, the “Theory of Congruences” in Graph Theory. Thus he paved the way for the emergence of a new class of graphs, namely “Arithmetic Graphs”. Cayley graphs are another class of graphs associated with the elements of a group. If this group is associated with some arithmetic function then the Cayley graph becomes a...

2016
S. Uma Maheswari B. Maheswari

Nathanson was the pioneer in introducing the concepts of Number Theory, particularly, the “Theory of Congruences” in Graph Theory. Thus he paved the way for the emergence of a new class of graphs, namely “Arithmetic Graphs”. Cayley graphs are another class of graphs associated with the elements of a group. If this group is associated with some arithmetic function then the Cayley graph becomes a...

Journal: :Discrete Applied Mathematics 2018
Weihua Yang

For a graph G = (V,E), a subset F ⊂ V (G) is called an Rk-vertex-cut of G if G − F is disconnected and each vertex u ∈ V (G) − F has at least k neighbors in G − F . The Rk-vertex-connectivity of G, denoted by κ (G), is the cardinality of the minimum Rk-vertex-cut of G, which is a refined measure for the fault tolerance of network G. In this paper, we study κ2 for Cayley graphs generated by k-tr...

2008
Alan Mackey Klaus Lux

Given a group G, we can construct a graph relating the elements of G to each other, called the Cayley graph. Using Fourier analysis on a group allows us to apply our knowledge of the group to gain insight into problems about various properties of the graph. Ideas from representation theory are powerful tools for analysis of groups and their Cayley graphs, but we start with some simpler theory t...

2010
Kyoji SAITO KYOJI SAITO

We introduce the growth partition function ZΓ,G(t) associated with any cancellative infinite monoid Γ with a finite generator system G. It is a power series in t whose coefficients lie in integral Lie-like space LZ(Γ, G) in the configuration algebra associated with the Cayley graph (Γ, G). We determine them for homogeneous monoids admitting left greatest common divisor and right common multiple...

Journal: :Electr. J. Comb. 2013
Matt DeVos Roi Krakovski Bojan Mohar Azhvan Sheikh Ahmady

It is shown that a Cayley multigraph over a group G with generating multiset S is integral (i.e., all of its eigenvalues are integers) if S lies in the integral cone over the boolean algebra generated by the normal subgroups of G. The converse holds in the case when G is abelian. This in particular gives an alternative, character-theoretic proof of a theorem of Bridges and Mena (1982). We exten...

2010
Dongseok Kim Young Soo Kwon Jaeun Lee DONGSEOK KIM YOUNG SOO KWON JAEUN LEE

A Cayley map is a 2-cell embedding of a Cayley graph into an orientable surface with the same local orientation induced by a cyclic permutation of generators at each vertex. In this paper, we provide classifications of prime-valent regular Cayley maps on abelian groups, dihedral groups and dicyclic groups. Consequently, we show that all prime-valent regular Cayley maps on dihedral groups are ba...

2011
Alan J. Cain Pedro V. Silva

The geometry of the Cayley graphs of monoids defined by regular confluent monadic rewriting systems is studied. Using geometric and combinatorial arguments, these Cayley graphs are proved to be hyperbolic, and the monoids to be word-hyperbolic in the Duncan–Gilman sense. The hyperbolic boundary of the Cayley graph is described in the case of finite confluent monadic rewriting systems.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید