Lupa

Show document Help

A- | A+ | Print
Title: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
Authors:ID Potočnik, Primož (Author)
ID Spiga, Pablo (Author)
ID Verret, Gabriel (Author)
Files:.pdf RAZ_Potocnik_Primoz_i2015.pdf (370,47 KB)
MD5: 78955851FB913BAFB9D77E28E9F54F67
 
Language:English
Work type:Unknown
Typology:1.01 - Original Scientific Article
Organization:ZUP - University of Primorska Press
Abstract: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.
Keywords:graphs, digraphs, edge-transitive, vertex-transitive, arc-transitive, half arc-transitive
Year of publishing:2015
Number of pages:str. 133-148
Numbering:Vol. 8, no. 1
PID:20.500.12556/RUP-17612 This link opens in a new window
UDC:519.17:512.542
ISSN on article:1855-3966
COBISS.SI-ID:1536989124 This link opens in a new window
Publication date in RUP:31.12.2021
Views:898
Downloads:16
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Ars mathematica contemporanea
Publisher:Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:1855-3966
COBISS.SI-ID:239049984 This link opens in a new window

Secondary language

Language:Slovenian
Title:Cenzus 4-valentnih pol-ločno-tranzitivnih grafov in ločno-tranzitivnih digrafov valence dve
Abstract: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.
Keywords:graf, digraf, povezavna tranzitivnost, točkovna tranzitivnost, ločna tranzitivnost, pol-ločna tranzitivnost


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica