329 KB12 KB200820252018Rubio-Montiel, Christianletnik:14številka:2str. 319-327COBISSID:18415705ISSN:1855-3966URN:URN:NBN:SI:doc-033XR0HTenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneapolni grafravninska dekompozicijateorija grafovThe 4-girth-thickness of the complete graph|V članku definiramo 4-debelino ožine ?$\theta(4,G)$? grafa ?$G$? kot najmanjše število ravninskih podgrafov ožine najmanj 4, katerih unija je ?$G$?. Dokažemo, da je 4-debelina ožine poljubnega polnega grafa ?$K_n, \ \theta(4,K_n)$?, enaka ?$\lceil\frac{n+2}4\rceil$? za ?$n \neq 6,\ 10$? in ?$\theta(4,K_6) = 3$?TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije