Debelina ?$\theta(G)$? grafa ?$G$? je minimalno število ravninskih podgrafov, v katere lahko dekomponiramo graf ?$G$?. V tem članku podamo novo zgornjo mejo za debelino polnih tridelnih grafov ?$K_{n, n, n} \; (n \ge 3)$?, pokažemo tudi, da je ?$\theta(K_{n, n, n}) = \lceil \frac{n+1}{3}\rceil$?, ko je ?$n\equiv 3 \pmod{6}$?.

Pravice

URN

URN:NBN:SI:DOC-F406JBN4

COBISSID

18095961

Objavljeno

29.05.2020

Metapodatki

Citiranje

APA:

Yang, Yan (2017). Remarks on the thickness of Ksub{n, n, n}. Ars mathematica contemporanea, letnik 12, številka 1, str. 135-144. URN:NBN:SI:DOC-F406JBN4 from http://www.dlib.si

MLA:

Yang, Yan. "Remarks on the thickness of Ksub{n, n, n}." Ars mathematica contemporanea letnik 12. številka 1 (2017) str. 135-144.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-F406JBN4>

Ars mathematica contemporanea
2008-
(Zbirni zapis)