4-ožinska-debelina ?$\theta(4, G)$? grafa ?$G$? je minimalno število ravninskih podgrafov ožine najmanj štiri, katerih unija je ?$G$?. V članku pokažemo, da je 4-ožinska-debelina polnega tridelnega grafa ?$K_{n, n, n}$? enaka ?$\lceil\frac{n + 1}{2}\rceil$? razen za ?$\theta(4, K_{1, 1, 1}) = 2$?. Pokažemo tudi, da je 4-ožinska-debelina polnega grafa ?$K_{10}$? enaka tri, kar ovrže domnevo, ki jo je postavil Rubio-Montiel Ars Math. Contemp. 14, No. 2, 319--327 (2018) v zvezi z ?$\theta(4, K_{10})$?.

Pravice

URN

URN:NBN:SI:DOC-9Y1AWR1R

COBISSID

18699353

Objavljeno

29.05.2020

Metapodatki

Citiranje

APA:

Guo, Xia, Yang, Yan (2019). A note on the 4-girth-thickness of Ksub{n,n,n}. Ars mathematica contemporanea, letnik 16, številka 1, str. 19-24. URN:NBN:SI:DOC-9Y1AWR1R from http://www.dlib.si

MLA:

Guo, Xia, Yang, Yan. "A note on the 4-girth-thickness of Ksub{n,n,n}." Ars mathematica contemporanea letnik 16. številka 1 (2019) str. 19-24.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-9Y1AWR1R>

Ars mathematica contemporanea
2008-
(Zbirni zapis)