DIKUL - logo
(UL)
PDF
  • Symmetry properties of generalized graph truncations
    Eiben, Eduard ; Jajcay, Robert ; Šparl, Primož
    In the generalized truncation construction, one replaces each vertex of a ▫$k$▫-regular graph ▫$\Gamma$▫ with a copy of a graph ▫$\Upsilon$▫ of order ▫$k$▫. We investigate the symmetry properties of ... the graphs constructed in this way, especially in connection to the symmetry properties of the graphs ▫$\Gamma$▫ and ▫$\Upsilon$▫ used in the construction. We demonstrate the usefulness of our results by using them to obtain a classification of cubic vertex-transitive graphs of girths ▫$3$▫, ▫$4$▫, and ▫$5$▫.
    Source: Journal of combinatorial theory. Series B. - ISSN 0095-8956 (Vol. 137, July 2019, str. 291-315)
    Type of material - article, component part ; adult, serious
    Publish date - 2019
    Language - english
    COBISS.SI-ID - 18663257

    Link(s):

    https://doi.org/10.1016/j.jctb.2019.01.002
    DOI

source: Journal of combinatorial theory. Series B. - ISSN 0095-8956 (Vol. 137, July 2019, str. 291-315)

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

Shelf entry