Lattices arising in categorial investigations of Hedetniemi's conjecture
type: Item
instance of: scholarly article
title: Lattices arising in categorial investigations of Hedetniemi's conjecture
zbMATH Open document ID: 0853.06006
DOI: 10.1016/0012-365X(94)00298-W
author: Dwight Duffus
author: Norbert Sauer
published in: Discrete Mathematics
publication date: 1996-07-07T00:00:00Z
Mathematics Subject Classification ID: 06D15
Mathematics Subject Classification ID: 08A02
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 18D35
Mathematics Subject Classification ID: 18B35
zbMATH DE Number: 897572
zbMATH Keywords: Hedetniemi conjecture
zbMATH Keywords: product
zbMATH Keywords: multiplicative structures in categories
zbMATH Keywords: categories of relational structures
zbMATH Keywords: skeleton of a category
zbMATH Keywords: distributive lattice
zbMATH Keywords: pseudocomplementation
zbMATH Keywords: Boolean lattice
zbMATH Keywords: relational structures over a unary language
Wikidata QID: Q56389107
MaRDI profile type: Publication
cites work: Generalized arithmetic
cites work: On the chromatic number of the product of graphs
cites work: The chromatic number of the product of two 4-chromatic graphs is 4
cites work: Q4165427
cites work: On multiplicative graphs and the product conjecture
cites work: The chromatic number of the product of two \(\aleph _ 1\)-chromatic graphs can be countable
cites work: Homomorphisms to oriented cycles
cites work: Q5682456
cites work: Operations with structures
cites work: The Categorical Product of Graphs
cites work: Colimits in Topoi
cites work: On the arc-chromatic number of a digraph
cites work: Q3990225
cites work: Q5734410
cites work: An algebraic approach to non-classical logics
cites work: Graph multiplication
cites work: An approach to hedetniemi's conjecture
cites work: Color-families are dense
full work available at URL: 0012-365x(94)00298-w
OpenAlex ID: W2008149288
DBLP publication ID: journals/dm/DuffusS96
description: scientific article; zbMATH DE number 897572