On the general coloring problem

DOI10.1007/978-3-642-19391-0_9MaRDI QIDQ3003475zbMATH OpenOpenAlexFDO

Authors Norbert Sauer

Publication date 27 May 2011

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-19391-0_9

zbMATH Keywords

generalized homomorphismsHeyting algebras

Mathematics Subject Classification ID

Heyting algebras (lattice-theoretic aspects) (06D20) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 38327
• scientific article; zbMATH DE number 68352
• scientific article; zbMATH DE number 1284140
• Generalized varieties
• On the algebraic structure of combinatorial problems

Cites work

• A survey on Hedetniemi's conjecture
• Colorings and interpretations: a connection between graphs and grammar forms
• Continuous Lattices and Domains
• Dense Hierarchies of Grammatical Families
• Dualities and dual pairs in Heyting algebras
• Duality theorems for finite structures (characterising gaps and good characterisations)
• Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
• Generalized arithmetic
• Hedetniemi's conjecture---a survey
• Heyting algebras and formal languages
• scientific article; zbMATH DE number 5595959 (Why is no real title available?)
• scientific article; zbMATH DE number 3207310 (Why is no real title available?)
• Lattices arising in categorial investigations of Hedetniemi's conjecture
• On the complexity of the general coloring problem

Cited in

(3)

• The 1-Color Problem and the Brylawski Model
• scientific article; zbMATH DE number 38327 (Why is no real title available?)
• scientific article; zbMATH DE number 4116565 (Why is no real title available?)

This page was built for publication: On the general coloring problem

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