Cover Image

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.

Saved in:

Bibliographic Details
Date:	2019
Main Authors:	Knauer, Ulrich, Pipattanajinda, Nirutt
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2019
Subjects:	path weak endomorphisms three-dimensional square lattices 05C30 05C38
Online Access:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/349
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Similar Items

The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
by: Gyurov, Boyko, et al.
Published: (2016)

Endomorphisms of Cayley digraphs of rectangular groups
by: Arworn, Srichan, et al.
Published: (2019)

Arithmetic properties of exceptional lattice paths
by: Rump, Wolfgang
Published: (2018)

Almost all derivative quivers of artinian biserial rings contain chains
by: Avdeeva, Tetjana, et al.
Published: (2018)

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

On the edge-Wiener index of the disjunctive product of simple graphs
by: Azari, M., et al.
Published: (2020)

On the zero forcing number of graphs and their splitting graphs
by: Chacko, Baby, et al.
Published: (2019)

Square difference labeling of some union and disjoint union graphs
by: Sherman, Zoya
Published: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)

Paley-type graphs of order a product of two distinct primes
by: Das, Angsuman
Published: (2019)

Weak comultiplication modules over a pullback of commutative local Dedekind domains
by: Atani, Reza Ebrahimi, et al.
Published: (2018)

On square-Hamiltonian graphs
by: Protasova, K. D.
Published: (2018)

Colour class domination numbers of some classes of graphs
by: Venkatakrishnan, Yanamandram B., et al.
Published: (2018)

On one-sided interval edge colorings of biregular bipartite graphs
by: Kamalian, Rafayel Ruben
Published: (2015)

Automorphisms of the endomorphism semigroup of a free abelian diband
by: Zhuchok, Yurii V.
Published: (2018)

Classification of homogeneous Fourier matrices
by: Singh, Gurmail
Published: (2019)

Weak equivalence of representations of Kleinian 4-group
by: Plakosh, Andriana
Published: (2018)

Binary matroids that classify forests
by: Traldi, L.
Published: (2022)

On a stronger notion of connectedness in c-spaces
by: Santhosh, P. K.
Published: (2023)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
by: Chattopadhyay, Sriparna, et al.
Published: (2018)

Co-intersection graph of submodules of a module
by: Mahdavi, Lotf Ali, et al.
Published: (2016)

Conjugate Laplacian eigenvalues of co-neighbour graphs
by: Paul, S.
Published: (2022)

Twin signed domination numbers in directed graphs
by: Atapour, Maryam, et al.
Published: (2017)

Automorphisms of kaleidoscopical graphs
by: Protasov, I. V., et al.
Published: (2018)

About the spectra of a real nonnegative matrix and its signings
by: Attas, K., et al.
Published: (2021)

Chromatic number of graphs with special distance sets, I
by: Yegnanarayanan, V.
Published: (2018)

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

Automorphisms of the endomorphism semigroup of a free commutative \(g\)-dimonoid
by: Zhuchok, Yurii V.
Published: (2016)

Serial group rings of finite groups. \(p\)-solvability
by: Kukharev, Andrei, et al.
Published: (2018)

On the character tables of symmetric groups
by: Kawsathon, K., et al.
Published: (2022)

Computing bounds for the general sum-connectivity index of some graph operations
by: Akhter, S., et al.
Published: (2020)

The detour hull number of a graph
by: Santhakumaran, A. P., et al.
Published: (2018)

The center of the wreath product of symmetric group algebras
by: Tout, O.
Published: (2021)

Weak Frobenius monads and Frobenius bimodules
by: Wisbauer, Robert
Published: (2016)

Characterization of finite simple semigroup digraphs
by: Meksawang, J., et al.
Published: (2018)

Regular pairings of functors and weak (co)monads
by: Wisbauer, Robert
Published: (2018)

Double-toroidal and \(1\)-planar non-commuting graph of a group
by: Pezzott, J. C. M.
Published: (2023)

Domination polynomial of clique cover product of graphs
by: Jahari, Somayeh, et al.
Published: (2020)

Exact sequences of graphs
by: Abbasi, Ahmad, et al.
Published: (2019)

The lattice of quasivarietes of modules over a Dedekind ring
by: Jedlička, Přemysl, et al.
Published: (2019)