Symmetric graphs and interpretations

DOI10.1016/0095-8956(84)90056-XMaRDI QIDQ798680zbMATH OpenDBLPWikidataFDO

Authors 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

• scientific article; zbMATH DE number 3728320 (Why is no real title available?)
• scientific article; zbMATH DE number 3758365 (Why is no real title available?)
• scientific article; zbMATH DE number 3767068 (Why is no real title available?)
• scientific article; zbMATH DE number 3520447 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Color-families are dense
• Colorings and interpretations: a connection between graphs and grammar forms
• Finitary and infinitary interpretations of languages
• Grammar and L forms: an introduction
• Graph derivatives
• Homomorphism Interpolation and Approximation
• On color-families of graphs
• On minimal graphs
• On the complexity of the general coloring problem
• Symmetric relations (undirected graphs) with given semigroups

Cited in

(23)

• Coloring graph products---a survey
• scientific article; zbMATH DE number 1462940 (Why is no real title available?)
• 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
• CORES OF SYMMETRIC GRAPHS
• Generalized symmetry of graphs - a survey
• Circular colouring and graph homomorphism
• Homomorphisms to oriented cycles
• Path homomorphisms
• Multiplicativity of acyclic digraphs
• Symmetrical extensions of graphs
• On multiplicative graphs and the product conjecture
• Applications of Hajós-type constructions to the Hedetniemi conjecture
• Symmetry in Graphs
• The core of a vertex-transitive complementary prism
• Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs
• Givental graphs and inversion symmetry
• Generating symmetric graphs
• Complexity of tree homomorphisms
• Homomorphisms to oriented paths
• Fractional multiples of graphs and the density of vertex-transitive graphs

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)