izpis_h1_title_alt

New structural results on tetravalent half-arc-transitive graphs
Ramos Rivera, Alejandra (Avtor), Šparl, Primož (Avtor)

URLURL - Predstavitvena datoteka, za dostop obiščite https://doi.org/10.1016/j.jctb.2018.08.006 Povezava se odpre v novem oknu

Izvleček
Tetravalent graphs admitting a half-arc-transitive subgroup of automorphisms, that is a subgroup acting transitively on its vertices and its edges but not on its arcs, are investigated. One of the most fruitful approaches for the study of structural properties of such graphs is the well known paradigm of alternating cycles and their intersections which was introduced by Marušič 20 years ago. In this paper a new parameter for such graphs, giving a further insight into their structure, is introduced. Various properties of this parameter are given and the parameter is completely determined for the tightly attached examples in which any two non-disjoint alternating cycles meet in half of their vertices. Moreover, the obtained results are used to establish a link between two frameworks for a possible classification of all tetravalent graphs admitting a half-arc-transitive subgroup of automorphisms, the one proposed by Marušič and Praeger in 1999, and the much more recent one proposed by Al-bar, Al-kenai, Muthana, Praeger and Spiga which is based on the normal quotients method. New results on the graph of alternating cycles of a tetravalent graph admitting a half-arc-transitive subgroup of automorphisms are obtained. A considerable step towards the complete answer to the question of whether the attachment number necessarily divides the radius in tetravalent half-arc-transitive graphs is made.

Jezik:Angleški jezik
Ključne besede:half-arc-transitive, tetravalent, alternating cycle, alternating jump, quotient graph
Vrsta gradiva:Članek v reviji (dk_c)
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:PEF - Pedagoška fakulteta
Leto izida:2019
Št. strani:Str. 256-278
Številčenje:Vol. 135
UDK:519.17
ISSN pri članku:0095-8956
DOI:10.1016/j.jctb.2018.08.006 Povezava se odpre v novem oknu
COBISS.SI-ID:1540554436 Povezava se odpre v novem oknu
Število ogledov:23
Število prenosov:29
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Gradivo je del revije

Naslov:Journal of combinatorial theory
Skrajšan naslov:J. comb. theory, Ser. B
Založnik:Academic Press
ISSN:0095-8956
COBISS.SI-ID:25721600 Povezava se odpre v novem oknu

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj