Symmetric graphs and interpretations

DOI10.1016/0095-8956(84)90056-XzbMath0547.05058DBLPjournals/jct/Welzl84WikidataQ54310052 ScholiaQ54310052MaRDI QIDQ798680

Ermo Welzl

Publication date: 1984

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

chromatic numbergraph homomorphismssymmetric graphscolorings of products of graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items (18)

Homomorphisms to oriented paths ⋮ On multiplicative graphs and the product conjecture ⋮ CORES OF SYMMETRIC GRAPHS ⋮ Multiplicativity of acyclic digraphs ⋮ Coloring graph products---a survey ⋮ Complexity of tree homomorphisms ⋮ Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs ⋮ The core of a vertex-transitive complementary prism ⋮ Odd-angulated graphs and cancelling factors in box products ⋮ Path homomorphisms ⋮ Counterexamples to Hedetniemi's conjecture ⋮ Generalized symmetry of graphs - a survey ⋮ Fractional multiples of graphs and the density of vertex-transitive graphs ⋮ Chromatic numbers and products ⋮ Duality theorems for finite structures (characterising gaps and good characterisations) ⋮ Homomorphisms to oriented cycles ⋮ Circular colouring and graph homomorphism ⋮ Applications of Hajós‐Type Constructions to the Hedetniemi Conjecture

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Grammar and L forms: an introduction
• Graph derivatives
• Colorings and interpretations: a connection between graphs and grammar forms
• On minimal graphs
• Color-families are dense
• Symmetric relations (undirected graphs) with given semigroups
• On color-families of graphs
• Homomorphism Interpolation and Approximation
• On the complexity of the general coloring problem
• Finitary and infinitary interpretations of languages

This page was built for publication: Symmetric graphs and interpretations