Symmetric graphs and interpretations

DOI10.1016/0095-8956(84)90056-XzbMATH Open0547.05058DBLPjournals/jct/Welzl84WikidataQ54310052 ScholiaQ54310052MaRDI QIDQ798680FDOQ798680

Emo 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)

Cites Work

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

Cited In (23)

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

This page was built for publication: Symmetric graphs and interpretations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798680)