Results 111 to 120 of about 589,042 (217)
Uniquely colorable Cayley graphs
Ars Mathematica Contemporanea, 2016 It is shown that the chromatic number χ ( G ) = k of a uniquely colorable Cayley graph G over a group Γ is a divisor of ∣Γ ∣ = n . Each color class in a k -coloring of G is a coset of a subgroup of order n / k of Γ . Moreover, it is proved that ( k − 1) n is a sharp lower bound for the number of edges of a uniquely k
Klotz, Walter, Sander, Torsten
openaire +4 more sources
Relations between Cayley Graph and Vertex-Transitive Graph
, 2018 In this paper, we first express basic concepts of graph theory then we define vertex-transitive graph and cayley graph with a given group by using generating set or nongenerating set .
Aye Aye Myint
core
Quartic integral Cayley graphs
Ars Mathematica Contemporanea, 2015 We give exhaustive lists of connected 4-regular integral Cayley graphs and connected 4-regular integral arc-transitive graphs. An integral graph is a graph for which all eigenvalues are integers. A Cayley graph Cay(Γ, S) for a given group Γ and connection set S ⊂ Γ is the graph with vertex set Γ and with a connected to b if and only if ba−1 ∈ S.
Minchenko, Marsha, Wanless, Ian M.
openaire +3 more sources
Replacement and zig-zag products, Cayley graphs and Lamplighter random walk [PDF]
International Journal of Group Theory, 2013 We investigate two constructions - the replacement and the zig-zag product of graphs - describing several fascinating connections with Combinatorics, via the notion of expander graph, Group Theory, via the notion of semidirect product and Cayley graph ...
Alfredo Donno
doaj
Red birds of paradise, 1888 [picture] /
, 1888 Title devised by cataloguer based on accession sheet.; New Guinea Island bird study--Accession sheet.; Inscriptions: "N. Cayley, 1888"--In medium, lower right.; NLA File no.
Cayley, Neville, 1854-1903.
core
On spectra of unitary Cayley mixed graph [PDF]
Transactions on Combinatorics, 2016 In this paper we introduce mixed unitary Cayley graph $M_{n}$ $(n>1)$ and compute its eigenvalues. We also compute the energy of $M_{n}$ for some $n$.
Chandrashekar Adiga +1 more
doaj
Laughing kookaburra (Dacelo novaeguineae) [picture] /
, 1897 Inscriptions: "Neville Cayley, 1897" -- Lower right corner.; Title from accession record.; Authenticity questioned.
Cayley, Neville, 1854-1903
core
Meta-Cayley Graphs on Dihedral Groups [PDF]
, 2017 >Magister Scientiae - MScThe pursuit of graphs which are vertex-transitive and non-Cayley on groups has been ongoing for some time. There has long been evidence to suggest that such graphs are a very rarety in occurrence.
Allie, Imran
core
NORMAL 6-VALENT CAYLEY GRAPHS OF ABELIAN GROUPS
International Journal of Industrial Engineering and Production Research, 2008 : We call a Cayley graph Γ = Cay (G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aut(Γ). In this paper, a classification of all non-normal Cayley graphs of finite abelian group with valency 6
M. Alaeiyan
doaj
Australian snipe, 1902 [picture] /
, 1902 Title devised by cataloguer based on accession sheet.; Inscriptions: "Neville Cayley, 1902, original"--In medium, lower right.; Also available online at: http://nla.gov.au/nla.pic ...
Cayley, Neville, 1854-1903.
core