0 KB562 KB53 KB200820252011Albertson, Michael O.Boutin, Debra L.Gethner, Ellenštevilka:1letnik:4str. 5-24COBISSID:16260697ISSN:1855-3966URN:URN:NBN:SI:doc-POKQJ97EenDruštvo matematikov, fizikov in astronomov SlovenijeArs mathematica contemporanea?$r$?-inflationarboricitybarvanjechromatic numberfractional chromatic numbergraph theorykromatično številoteorija grafovthicknessMore results on r-inflated graphs: arboricity, thickness, chromatic number and fractional chromatic number|The ?$r$?-inflation of a graph ?$G$? is the lexicographic product ?$G$? with ?$K_r$?. A graph is said to have thickness ?$t$? if its edges can be partitioned into ?$t$? sets, each of which induces a planar graph, and ?$t$? is smallest possible. In the setting of the ?$r$?-inflation of planar graphs, we investigate the generalization of Ringel's famous Earth-Moon problem: What is the largest chromatic number of any thickness-t graph? In particular, we study classes of planar graphs for which we can determine both the thickness and chromatic number of their 2-inflations, and provide bounds on these parameters for their ?$r$?-inflations. Moreover, in the same setting, we investigate arboricity and fractional chromatic number as well. We end with a list of open questionsTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije