340 KB29 KB200820252018Hao, Rong-Xialetnik:14številka:2str. 375-385COBISSID:18457433ISSN:1855-3966URN:URN:NBN:SI:doc-WHEVNZ2MenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaploskvepolni tridelni grafusmerjeni grafusmerjeni rodA note on the directed genus of Ksub{n, n, n} and Ksubn|Dokažemo, da lahko polni graf ?$K_n$? orientiramo tako, da bo njegov minimalni usmerjeni rod enak ?$\lceil\frac1{12}(n-3)(n-4)\rceil$? natanko takrat, ko je ?$n\equiv3,7(\mathrm{mod }12)$?. To odgovori na vprašanje Bonningtona in drugih J. Comb. Theory, Ser. B 85, No. 1, 1-20 (2002, z uporabo drugačne metode od tokovnih grafov. Dokažemo tudi, da ima polni simetrični tridelni graf ?$K_{n,n,n}$? orientacijo, katere minimalni usmerjeni rod je ?$\frac12(n-1)(n-2)$?TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije