Abstract:
The purpose of the paper is to prove the following theorem. Let integers n,t, and h be such that 0<t<n and h≤3. Then, any complete t-partite graph with nontrivial parts that has height h in the lattice NPL(n,t) is chromatically unique.
Citation:
V. A. Baranskii, T. A. Sen'chonok, “Chromatic uniqueness of elements of height ≤3 in lattices of complete multipartite graphs”, Trudy Inst. Mat. i Mekh. UrO RAN, 17, no. 4, 2011, 3–18; Proc. Steklov Inst. Math. (Suppl.), 279, suppl. 1 (2012), 1–16