UNI-MB - logo
UMNIK - logo
 
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
PDF
  • A classification of tightly attached half-arc-transitive graphs of valency 4
    Šparl, Primož
    A graph is said to be half-arc-transitive if its automorphism group acts transitively on the set of its vertices and edges but not on the set of its arcs. With each half-arc-transitive graph of ... valency 4 a collection of the so-called alternating cycles is associated, all of which have the same even length. Half of this length is called the radius of the graph in question. Moreover, any two adjacent alternating cycles have the same number of common vertices. If this number, the so-called attachment number, coincides with the radius, we say that the graph is tightly attached. In [D. Marušic, Half-transitive group actions on finite graphs of valency 4, J. Combin. TheorySer. B 73 (1998) 41-76], Marušic gave a classification of tightly attached half-arc-transitive graphs of valency 4 with odd radius. In this paper the even radius tightly attached graphs of valency 4 are classified, thus completing the classification of all tightly attached half-arc-transitive graphs of valency 4.
    Vir: Journal of combinatorial theory. Series B. - ISSN 0095-8956 (Vol. 98, iss. 5, 2008, str. 1076-1108)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2008
    Jezik - angleški
    COBISS.SI-ID - 2017253

    Povezava(-e):

    http://dx.doi.org/10.1016/j.jctb.2008.01.001
    DOI

vir: Journal of combinatorial theory. Series B. - ISSN 0095-8956 (Vol. 98, iss. 5, 2008, str. 1076-1108)

loading ...
loading ...
loading ...

Vnos na polico