Coloring minimal Cayley graphs

DOI10.1016/j.ejc.2024.104108MaRDI QIDQ6664149

Kolja Knauer, Ignacio García-Marco

Publication date: 16 January 2025

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

automorphism groupsreconstruction problemrepresentation problemgraph isomorphisms

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generation of finite simple groups by an involution and an element of prime order
• Hamiltonian paths in Cayley graphs
• What's not inside a Cayley graph
• Sidon sets in groups and induced subgraphs of Cayley graphs
• On Burnside's problem on periodic groups
• Ramanujan graphs
• Connectivity of minimal Cayley graphs
• Ueber Gruppen, deren sämtliche Teiler Normalteiler sind.
• Embedding graphs in Cayley graphs
• Independent generating sets and geometries for symmetric groups
• On minimal distance-regular Cayley graphs of generalized dihedral groups
• The chromatic number of random Cayley graphs
• Situation der Untergruppen und Struktur der Gruppe.
• On sensitivity in bipartite Cayley graphs
• Graphs with Given Group and Given Graph-Theoretical Properties
• Bounding the maximal size of independent generating sets of finite groups
• On the Chromatic Number of Random Cayley Graphs
• A Combinatorial Classic — Sparse Graphs with High Chromatic Number
• Maximal subgroups of nontorsion Grigorchuk–Gupta–Sidki groups
• On isomorphisms of minimal Cayley graphs and digraphs
• Chromatic numbers of Cayley graphs of abelian groups: a matrix method
• Odd distances in colourings of the plane

This page was built for publication: Coloring minimal Cayley graphs