CORES OF SYMMETRIC GRAPHS

DOI10.1017/S1446788708000815zbMath1167.05032MaRDI QIDQ5322910

Peter J. Cameron, Priscila A. Kazanidis

Publication date: 23 July 2009

Published in: Journal of the Australian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

graph homomorphismcore graphrank three graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial aspects of finite geometries (05B25) Coloring of graphs and hypergraphs (05C15)

Related Items (26)

Adjacency preservers on invertible Hermitian matrices. I. ⋮ Endomorphisms of twisted Grassmann graphs ⋮ Imprimitive permutations in primitive groups ⋮ A transversal property for permutation groups motivated by partial transformations ⋮ Dixon's theorem and random synchronization ⋮ Groups synchronizing a transformation of non-uniform kernel ⋮ Primitive groups synchronize non-uniform maps of extreme ranks ⋮ The core of a complementary prism ⋮ On generalizations of the Petersen graph and the Coxeter graph ⋮ Graph homomorphisms via vector colorings ⋮ The core of a vertex-transitive complementary prism ⋮ Primitive groups, graph endomorphisms and synchronization ⋮ Cores and independence numbers of Grassmann graphs ⋮ Separating rank 3 graphs ⋮ Adjacency preservers, symmetric matrices, and cores ⋮ Primitive permutation groups and strongly factorizable transformation semigroups ⋮ On inertia and ratio type bounds for the \(k\)-independence number of a graph and their relationship ⋮ Homomorphisms of strongly regular graphs ⋮ Cores of geometric graphs ⋮ Groups that together with any transformation generate regular semigroups or idempotent generated semigroups. ⋮ On Minkowski space and finite geometry ⋮ Two generalizations of homogeneity in groups with applications to regular semigroups ⋮ Cores of Imprimitive Symmetric Graphs of Order a Product of Two Distinct Primes ⋮ Primitive permutation groups and their section-regular partitions. ⋮ Optimization of eigenvalue bounds for the independence and chromatic number of graph powers ⋮ Homomorphic image orders on combinatorial structures.

Cites Work

• Unnamed Item
• Kneser's conjecture, chromatic number, and homotopy
• Symmetric graphs and interpretations
• Partitioning the planes of \(AG_{2m}(2)\) into 2-designs
• On parallelisms in finite projective spaces
• Synchronizing groups and automata
• Finite permutation groups of rank 3
• The Rank 3 Permutation Representations of the Finite Classical Groups
• The Finite Primitive Permutation Groups of Rank Three
• The Affine Permutation Groups of Rank Three

This page was built for publication: CORES OF SYMMETRIC GRAPHS