RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2007 Volume 13, Number 3, Pages 22–29 (Mi timm103)

This article is cited in 4 papers

Chromatic uniqueness of atoms in lattices of complete multipartite graphs

V. A. Baranskii, T. A. Koroleva


Abstract: A new approach is suggested to the study of the chromatic uniqueness of complete multipartite graphs. The approach is based on the natural lattice order introduced for such graphs. It is proved that atoms with nonelemental partite sets are chromatically unique in the lattice of complete $t$-partite $n$-graphs for any given positive integers $n$ and $t$.

UDC: 519.174

Received: 28.09.2007


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2008, 261, suppl. 1, S15–S23

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024