Metadata
Author: WikiMatrix
Data
Hungarian[hu]
(Roberts 1969) megmutatta, hogy a 2n csúcsú csúcsú teljes gráfból egy teljes párosítás eltávolításával kapott gráf boxicitása éppen n: minden eltávolított csúcspárt másik dimenzióban elválasztott hipertéglatesteknek kell reprezentálnia, mint a többi párt.
Russian[ru]
Робертс показал, что граф с 2n вершинами, образованный удалением совершенного паросочетания из полного графа с 2n вершинами, имеет интервальную размерность в точности n — любая пара несоединённых вершин должна быть представлена в виде гиперпрямоугольников, которые должны быть разделены в отличной от другой пары размерности.