Buchumschlag

A formula for the number of weak endomorphisms on paths

A weak endomorphisms of a graph is a mapping on the vertex set of the graph which preserves or contracts edges. In this paper we provide a formula to determine the cardinalities of weak endomorphism monoids of finite undirected paths.

Gespeichert in:

Bibliographische Detailangaben
Datum:	2019
Hauptverfasser:	Knauer, Ulrich, Pipattanajinda, Nirutt
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Lugansk National Taras Shevchenko University 2019
Schlagworte:	path weak endomorphisms three-dimensional square lattices 05C30 05C38
Online Zugang:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/349
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Ähnliche Einträge

The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
von: Gyurov, Boyko, et al.
Veröffentlicht: (2016)

Endomorphisms of Cayley digraphs of rectangular groups
von: Arworn, Srichan, et al.
Veröffentlicht: (2019)

Arithmetic properties of exceptional lattice paths
von: Rump, Wolfgang
Veröffentlicht: (2018)

Almost all derivative quivers of artinian biserial rings contain chains
von: Avdeeva, Tetjana, et al.
Veröffentlicht: (2018)

Exact values of girth for some graphs \(D\left({k},{q}\right)\) and upper bounds of the order of cages
von: Pikuta, Piotr
Veröffentlicht: (2018)

On the edge-Wiener index of the disjunctive product of simple graphs
von: Azari, M., et al.
Veröffentlicht: (2020)

On the zero forcing number of graphs and their splitting graphs
von: Chacko, Baby, et al.
Veröffentlicht: (2019)

Square difference labeling of some union and disjoint union graphs
von: Sherman, Zoya
Veröffentlicht: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
von: Das, P. K., et al.
Veröffentlicht: (2019)

Paley-type graphs of order a product of two distinct primes
von: Das, Angsuman
Veröffentlicht: (2019)

Weak comultiplication modules over a pullback of commutative local Dedekind domains
von: Atani, Reza Ebrahimi, et al.
Veröffentlicht: (2018)

On square-Hamiltonian graphs
von: Protasova, K. D.
Veröffentlicht: (2018)

Colour class domination numbers of some classes of graphs
von: Venkatakrishnan, Yanamandram B., et al.
Veröffentlicht: (2018)

On one-sided interval edge colorings of biregular bipartite graphs
von: Kamalian, Rafayel Ruben
Veröffentlicht: (2015)

Automorphisms of the endomorphism semigroup of a free abelian diband
von: Zhuchok, Yurii V.
Veröffentlicht: (2018)

Classification of homogeneous Fourier matrices
von: Singh, Gurmail
Veröffentlicht: (2019)

Weak equivalence of representations of Kleinian 4-group
von: Plakosh, Andriana
Veröffentlicht: (2018)

Binary matroids that classify forests
von: Traldi, L.
Veröffentlicht: (2022)

On a stronger notion of connectedness in c-spaces
von: Santhosh, P. K.
Veröffentlicht: (2023)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
von: Chattopadhyay, Sriparna, et al.
Veröffentlicht: (2018)

Co-intersection graph of submodules of a module
von: Mahdavi, Lotf Ali, et al.
Veröffentlicht: (2016)

Conjugate Laplacian eigenvalues of co-neighbour graphs
von: Paul, S.
Veröffentlicht: (2022)

Twin signed domination numbers in directed graphs
von: Atapour, Maryam, et al.
Veröffentlicht: (2017)

Automorphisms of kaleidoscopical graphs
von: Protasov, I. V., et al.
Veröffentlicht: (2018)

About the spectra of a real nonnegative matrix and its signings
von: Attas, K., et al.
Veröffentlicht: (2021)

Chromatic number of graphs with special distance sets, I
von: Yegnanarayanan, V.
Veröffentlicht: (2018)

TO THE QUESTION OF CHOOSING THE MODEL OF WEAK INTERPLANETARY SCINTILLATIONS OF COSMIC SOURCES RADIOEMISSION IN RANGE FROM 8 TO 80 MHZ
von: Кuhai, N. V., et al.
Veröffentlicht: (2019)

Automorphisms of the endomorphism semigroup of a free commutative \(g\)-dimonoid
von: Zhuchok, Yurii V.
Veröffentlicht: (2016)

Serial group rings of finite groups. \(p\)-solvability
von: Kukharev, Andrei, et al.
Veröffentlicht: (2018)

On the character tables of symmetric groups
von: Kawsathon, K., et al.
Veröffentlicht: (2022)

Computing bounds for the general sum-connectivity index of some graph operations
von: Akhter, S., et al.
Veröffentlicht: (2020)

The detour hull number of a graph
von: Santhakumaran, A. P., et al.
Veröffentlicht: (2018)

The center of the wreath product of symmetric group algebras
von: Tout, O.
Veröffentlicht: (2021)

Weak Frobenius monads and Frobenius bimodules
von: Wisbauer, Robert
Veröffentlicht: (2016)

Characterization of finite simple semigroup digraphs
von: Meksawang, J., et al.
Veröffentlicht: (2018)

Regular pairings of functors and weak (co)monads
von: Wisbauer, Robert
Veröffentlicht: (2018)

Double-toroidal and \(1\)-planar non-commuting graph of a group
von: Pezzott, J. C. M.
Veröffentlicht: (2023)

Domination polynomial of clique cover product of graphs
von: Jahari, Somayeh, et al.
Veröffentlicht: (2020)

Exact sequences of graphs
von: Abbasi, Ahmad, et al.
Veröffentlicht: (2019)

The lattice of quasivarietes of modules over a Dedekind ring
von: Jedlička, Přemysl, et al.
Veröffentlicht: (2019)