scientific article; zbMATH DE number 1054727

Publication date: 19 January 1998

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Cayley graphs embeddings graph homomorphism graph products colourings Kneser graphs

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items (64)

Restricted trees: simplifying networks with bottlenecks ⋮ Endomorphisms of twisted Grassmann graphs ⋮ Homomorphisms and colourings of oriented graphs: an updated survey ⋮ Endomorphisms and cores of quadratic forms graphs in odd characteristic ⋮ Conceptual Navigation in Large Knowledge Graphs ⋮ Equitable distinguishing chromatic number ⋮ Graph homomorphisms and nodal domains ⋮ The chromatic number of the product of 14-chromatic graphs can be 13 ⋮ Ideal-based quasi zero divisor graph ⋮ On the circular altitude of graphs ⋮ Cores of cubelike graphs ⋮ Sabidussi versus Hedetniemi for three variations of the chromatic number ⋮ On the fold thickness of graphs ⋮ The core of a complementary prism ⋮ Graph homomorphisms via vector colorings ⋮ Characterizing circular colouring mixing for pq<4 $\frac{p}{q}\lt 4$ ⋮ The core of a vertex-transitive complementary prism ⋮ Logical argumentation by dynamic proof systems ⋮ Graph Information Ratio ⋮ Cores and independence numbers of Grassmann graphs ⋮ Homomorphisms and amalgamation ⋮ Braid graphs in simply-laced triangle-free Coxeter systems are partial cubes ⋮ Cores of vertex transitive graphs ⋮ Unnamed Item ⋮ Homomorphisms of strongly regular graphs ⋮ Cores of geometric graphs ⋮ Retractions and homomorphisms on some operations of graphs ⋮ Forbiddance and capacity ⋮ Density and power graphs in graph homomorphism problem ⋮ On endomorphisms of alternating forms graph ⋮ Graphsof BCI/BCK -algebras ⋮ On Motzkin's problem in the circle group ⋮ Double graphs ⋮ On Minkowski space and finite geometry ⋮ On retracts, absolute retracts, and foldings in cographs ⋮ Shifts of the stable Kneser graphs and hom-idempotence ⋮ On unretractive graphs ⋮ On unretractive graphs ⋮ On wreathed lexicographic products of graphs ⋮ Idomatic partitions of direct products of complete graphs ⋮ De Bruijn and Kautz digraphs of a rooted tree ⋮ Endomorphisms of quadratic forms graph in characteristic two ⋮ Uniform emulations of Cartesian-product and Cayley graphs ⋮ Independence and coloring properties of direct products of some vertex-transitive graphs ⋮ Coloring graphs by translates in the circle ⋮ Uniquely pairable graphs ⋮ Graph-FCA: an extension of formal concept analysis to knowledge graphs ⋮ Homomorphisms of binary Cayley graphs ⋮ A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations ⋮ Retracting Graphs to Cycles ⋮ Unnamed Item ⋮ Pell graphs ⋮ Homomorphisms of hexagonal graphs to odd cycles ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg ⋮ On colorings of graph powers ⋮ Generalized symmetry of graphs - a survey ⋮ The capture time of a graph ⋮ Fractional multiples of graphs and the density of vertex-transitive graphs ⋮ On the spectrum of a class of distance-transitive graphs ⋮ Multiplicative graphs and semi-lattice endomorphisms in the category of graphs ⋮ On maximum independent set of categorical product and ultimate categorical ratios of graphs ⋮ Quantum graph homomorphisms via operator systems ⋮ Quantum homomorphisms ⋮ Counterexamples to Hedetniemi's conjecture and infinite Boolean lattices

This page was built for publication: