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$?.

Pravice

URN

URN:NBN:SI:DOC-WL4WGA5Z

COBISSID

41878531

Objavljeno

28.04.2021

Metapodatki

Citiranje

APA:

Guo, Xia, Yang, Yan (2020). The thickness of the Kronecker product of graphs. Ars mathematica contemporanea, letnik 18, številka 2, str. 339-357. URN:NBN:SI:DOC-WL4WGA5Z from http://www.dlib.si

MLA:

Guo, Xia, Yang, Yan. "The thickness of the Kronecker product of graphs." Ars mathematica contemporanea letnik 18. številka 2 (2020) str. 339-357.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-WL4WGA5Z>

Ars mathematica contemporanea
2008-
(Zbirni zapis)