373 KB45 KB200820252015Potočnik, PrimožSpiga, PabloVerret, Gabrielštevilka:1letnik:8str. 133-148COBISSID:1536989124ISSN:1855-3966URN:URN:NBN:SI:doc-V8Q4VWTFenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaarc-transitivedigrafdigraphsedge-transitivegrafgraphshalf arc-transitiveločna tranzitivnostpol-ločna tranzitivnostpovezavna tranzitivnosttočkovna tranzitivnostvertex-transitiveA census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two| dedicated to Dragan Marušič on the occasion of his 60th birthday|A complete list of all connected arc-transitive asymmetric digraphs of in-valence and out-valence 2 on up to 1000 vertices is presented. As a byproduct, a complete list of all connected 4-valent graphs admitting a half-arc-transitive group of automorphisms on up to 1000 vertices is obtained. Several graph-theoretical properties of the elements of our census are calculated and discussedPrikazan je popoln seznam vseh povezanih ločno-tranzitivnih asimetričnih digrafov vhodne in izhodne valence 2 z do 1000 vozlišči. Kot stranski produkt je dobljen popoln seznam vseh povezanih 4-valentnih grafov z do 1000 vozlišči, ki dopuščajo pol-ločno-tranzitivno grupo avtomorfizmov. Izračunane in obravnavane so različne grafovsko-teoretične lastnosti elementov našega cenzusaTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije