VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • The core of a vertex transitive complementary prism of a lexicographic product [Elektronski vir]
    Orel, Marko, matematik, 1980-
    The complementary prism of a graph ▫$\Gamma$▫ is the graph ▫$\Gamma \overline{\Gamma}$▫, which is formed from the union of ▫$\Gamma$▫ and its complement ▫$\overline{\Gamma}$▫ by adding an edge ... between each pair of identical vertices in ▫$\Gamma$▫ and ▫$\overline{\Gamma}$▫. Vertex-transitive self-complementary graphs provide vertex-transitive complementary prisms. It was recently proved by the author that ▫$\Gamma \overline{\Gamma}$▫ is a core, i.e. all its endomorphisms are automorphisms, whenever ▫$\Gamma$▫ is vertex-transitive, self-complementary, and either ▫$\Gamma$▫ is a core or its core is a complete graph. In this paper the same conclusion is obtained for some other classes of vertex-transitive self-complementary graphs that can be decomposed as a lexicographic product ▫$\Gamma = \Gamma_1 [\Gamma_2]$▫. In the process some new results aboutthe homomorphisms of a lexicographic product are obtained.
    Vir: The art of discrete and applied mathematics [Elektronski vir]. - ISSN 2590-9770 (Vol. 6, iss. 3, 2023, str. 1-12)
    Vrsta gradiva - e-članek ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 145671427

    Povezava(-e):

    https://adam-journal.eu/index.php/ADAM/article/view/1623
    https://doi.org/10.26493/2590-9770.1623.7f0
    DiRROS - Digitalni repozitorij raziskovalnih organizacij Slovenije
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico