306 KB23 KB200820252017Cherniavsky, YonahGoldstein, AvrahamLevit, Vadim E.letnik:13številka:2str. 307-315COBISSID:18355545ISSN:1855-3966URN:URN:NBN:SI:doc-ZVSBTXP4enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneagrafi dobitkakonsistentni grafiuravnotežena številčenja grafauravnoteženi označeni grafiuteženi grafiBalanced Abelian group-valued functions on directed graphs|We discuss functions from the edges and vertices of a directed graph to an abelian group. A function is called balanced if the sum of its values along any cycle is zero. The set of all balanced functions forms an abelian group under addition. We study this group in two cases: when we are allowed to walk against the direction of an edge taking the opposite value of the function and when we are not allowed to walk against the directionObravnavamo funkcije, ki preslikujejo povezave in vozlišča usmerjenega grafa v abelsko grupo. Funkcija se imenuje uravnotežena, če je vsota njenih vrednosti vzdolž katerega koli cikla enaka nič. Množica vseh uravnoteženih funkcij tvori abelsko grupo za seštevanje. Raziskujemo to grupo v dveh primerih: ko nam je dovoljeno hoditi v nasprotni smeri povezave in v tem primeru funkciji prirediti nasprotno vrednost, in ko nam ni dovoljeno hoditi proti tej smeriTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije