About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

Dohmen, Klaus
A note on Möbius inversion over power set lattices. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 38 (1997), issue 1, pp. 121-124
MSC: 05A15, 05C15, 05C65, 06A07, 06E99 | MR 1455475 | Zbl 0886.05061
Keywords:
Möbius inversion; power set lattices; graphs; hypergraphs; colourings
Summary:
In this paper, we establish a theorem on Möbius inversion over power set lattices which strongly generalizes an early result of Whitney on graph colouring.
References:
[1] Dohmen K.: A contribution to the chromatic theory of uniform hypergraphs. Result. Math. 28 (1995), 49-52. MR 1345354 | Zbl 0831.05029
[2] Dohmen K.: A Broken-Circuits-Theorem for hypergraphs. Arch. Math. 64 (1995), 159-162. MR 1312006 | Zbl 0813.05048
[3] van Lint J.H., Wilson R.M.: A Course in Combinatorics. Cambridge University Press, Cambridge, 1992. MR 1207813 | Zbl 0980.05001
[4] Whitney H.: A logical expansion in mathematics. Bull. Amer. Math. Soc. 38 (1932), 572-579. MR 1562461 | Zbl 0005.14602
Partner of
EuDML logo