392 KB61 KB200820252017Al-bar, Jehan A.Al-kenani, Ahmad N.Muthana, Najat M.Praeger, Cheryl E.letnik:12številka:2str. 361-381COBISSID:18166361ISSN:1855-3966URN:URN:NBN:SI:doc-65UANV7DenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaciklični kvocientni graforientirani grafpovezavno-tranzitivni graftranzitivna grupaA normal quotient analysis for some families of oriented four-valent graphs|We analyse the normal quotient structure of several infinite families of finite connected edge-transitive, four-valent oriented graphs. These families were singled out by Marušič and others to illustrate various different internal structures for these graphs in terms of their alternating cycles (cycles in which consecutive edges have opposite orientations). Studying the normal quotients gives fresh insights into these oriented graphs: in particular we discovered some unexpected "cross-overs" between these graph families when we formed normal quotients. We determine which of these oriented graphs are "basic", in the sense that their only proper normal quotients are degenerate. Moreover, we show that the three types of edge-orientations studied are the only orientations, of the underlying undirected graphs in these families, which are invariant under a group action which is both vertex-transitive and edge-transitiveAnaliziramo normalno kvocientno strukturo več neskončnih družin končnih, povezavno-tranzitivnih, štirivalentnih orientiranih grafov. Te družine so prvi preučevali Marušič in drugi, da so ilustrirali različne notranje strukture teh grafov v smislu njihovih alternirajočih ciklov (tj. ciklov, v katerih imajo zaporedne povezave nasprotne orientacije). Raziskovanje normalnih kvocientov daje svež vpogled v te orientirane grafe: ko smo tvorili normalne kvociente, smo odkrili tudi nekaj nepričakovanih "prekrivanj" med temi družinami grafov. Določimo, kateri od teh orientiranih grafov so "osnovni", v smislu, da so njihovi edini pravi normalni kvocienti degenerirani. Še več, pokažemo da so študirani trije tipi orientacij povezav edine orientacije osnovnih neusmerjenih grafov v teh družinah, ki so invariantne na delovanje grupe, ki je tako vozliščno-tranzitivno kot tudi povezavno-tranzitivnoTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije