504 KB62 KB200820252018Gross, Jonathan L.Khan, Imran F.Mansour, ToufikTucker, Thomas W.letnik:15številka:2str. 267-295COBISSID:18541401ISSN:1855-3966URN:URN:NBN:SI:doc-8TUPJFF8enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaprodukcijska matrikarodni polinomtransferna matrična metodavložitev grafaCalculating genus polynomials via string operations and matrices|Za izračunavanje rodnih polinomov rekurzivno določljivega zaporedja grafov se množico celičnih vložitev v orientabilne ploskve za vsakega od grafov običajno razdeli v vložitvene tipe. Učinki grafovske operacije ?$\tau$?, rekurzivno uporabljene na vsakem od vložitvenih tipov, so predstavljeni s produkcijsko matriko. Kadar operacija ?$\tau$? omogoča konstruiranje naslednjega člana zaporedja z dodajanjem kopije danega grafa ?$H$? k prejšnjemu članu, se dobljeno zaporedje grafov po Stahlu imenuje ?$H$?-linearna družina. Tukaj pokažemo, kako nam predstavitev vložitvenih tipov z zaporedji znakov in operacije ?$\tau$? z operacijami na zaporedjih znakov omogoča avtomatizirati izračunavanje produkcijskih matrik; to delo zahteva čas, sorazmeren kvadratu števila vložitvenih tipovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije