430 KB29 KB200820252020Guo, XiaYang, Yanletnik:18številka:2str. 339-357ISSN:1855-3966COBISSID_HOST:41878531URN:URN:NBN:SI:doc-WL4WGA5ZenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneadebelinaKronecker product graphKroneckerjev produkt grafovplanar decompositionravninska razgradnjathicknessThe thickness of the Kronecker product of graphs|The thickness of a graph ?$G$? is the minimum number of planar subgraphs whose union is ?$G$?. In this paper, we present sharp lower and upper bounds for the thickness of the Kronecker product ?$G\times H$? of two graphs ?$G$? and ?$H$?. We also give the exact thickness numbers for the Kronecker product graphs ?$K_n\times K_2$?, ?$K_{m,n}\times K_2$? and ?$K_{n,n,n}\times K_2$?Debelina grafa ?$G$? je najmanjše število njegovih ravninskih podgrafov, katerih unija je ?$G$?. V članku določimo ostro spodnjo in ostro zgornjo mejo za debelino Kroneckerjevega produkta ?$G\times H$? dveh grafov ?$G$? in ?$H$?. Natančno določimo tudi debeline Kroneckerjevega produkta grafov ?$K_n\times K_2$?, ?$K_{m,n}\times K_2$? in ?$K_{n,n,n}\times K_2$?TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije