315 KB13 KB200820252017Yang, Yanštevilka:1letnik:12str. 135-144COBISSID:18095961ISSN:1855-3966URN:URN:NBN:SI:doc-F406JBN4enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneadebelinagrafipolni tridelni grafRemarks on the thickness of Ksub{n, n, n}|The thickness ?$\theta(G)$? of a graph ?$G$? is the minimum number of planar subgraphs into which ?$G$? can be decomposed. In this paper, we provide a new upper bound for the thickness of the complete tripartite graphs ?$K_{n, n, n} \; (n \ge 3)$? and obtain ?$\theta(K_{n, n, n}) = \lceil \frac{n+1}{3}\rceil$?, when ?$n \equiv 3 \pmod{6}$?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}$?TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije