20.500.12556/RUP-17612 A 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 Cenzus 4-valentnih pol-ločno-tranzitivnih grafov in ločno-tranzitivnih digrafov valence dve 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 discussed. Prikazan 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 cenzusa. graphs digraphs edge-transitive vertex-transitive arc-transitive half arc-transitive graf digraf povezavna tranzitivnost točkovna tranzitivnost ločna tranzitivnost pol-ločna tranzitivnost true true false Angleški jezik Slovenski jezik Neznano 2021-12-31 00:36:55 2021-12-31 00:36:56 2024-03-01 14:39:19 0000-00-00 00:00:00 2015 0 0 str. 133-148 no. 1 Vol. 8 2015 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17:512.542 1855-3966 1536989124 RAZ_Potocnik_Primoz_i2015.pdf RAZ_Potocnik_Primoz_i2015.pdf 1 78955851FB913BAFB9D77E28E9F54F67 50a12730aa77044c28b1af098f2d49d57cbe8f149a83e69a5d6360f21a6d343f 772c88be-c3d6-11ed-b5df-005056bf369b https://repozitorij.upr.si/Dokument.php?lang=slv&id=25919 Založba Univerze na Primorskem 0 0 0