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
Veröffentlicht in:	Algebra and Discrete Mathematics
Datum:	2018
Hauptverfasser:	Knauer, U., Pipattanajinda, N.
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Інститут прикладної математики і механіки НАН України 2018
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/188413
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	A formula for the number of weak endomorphisms on paths / U. Knauer, N. Pipattanajinda // Algebra and Discrete Mathematics. — 2018. — Vol. 26, № 2. — С. 270–279. — Бібліогр.: 5 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

A formula for the number of weak endomorphisms on paths
von: Knauer, Ulrich, et al.
Veröffentlicht: (2019)

The endomorphisms monoids of graphs of order n with a minimum degree n − 3
von: N. Pipattanajinda, et al.
Veröffentlicht: (2014)

The endomorphisms monoids of graphs of order n with a minimum degree n − 3
von: Pipattanajinda, N., et al.
Veröffentlicht: (2014)

The endomorphism monoids of (n − 3)-regular graphs of order n
von: N. Pipattanajinda, et al.
Veröffentlicht: (2016)

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

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

Semigroup of weak endomorphisms of a partial equivalence relationship
von: Zhuchok, Yu., et al.
Veröffentlicht: (2025)

T-Path Formula and Atomic Bases for Cluster Algebras of Type D
von: Gunawan, E., et al.
Veröffentlicht: (2015)

Virtual endomorphisms of groups
von: Nekrashevych, Volodymyr
Veröffentlicht: (2018)

Virtual endomorphisms of groups
von: Nekrashevych, V.
Veröffentlicht: (2002)

Integration of Cocycles and Lefschetz Number Formulae for Differential Operators
von: Ramadoss, A.C.
Veröffentlicht: (2011)

On the fractal nature of combinatorial sets and finding of formulas for combinatorial numbers
von: N. K. Tymofiieva
Veröffentlicht: (2020)

The monoid of endomorphisms of disconnected hypergraphs
von: Yu. V. Zhuchok
Veröffentlicht: (2013)

The monoid of endomorphisms of disconnected hypergraphs
von: Zhuchok, Yu.V.
Veröffentlicht: (2013)

On the endomorphisms of translation modules of polynomials
von: Bodnarchuk, Yu. V., et al.
Veröffentlicht: (2000)

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

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

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

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

Symmetric modules over their endomorphism rings
von: Ungor, Burcu, et al.
Veröffentlicht: (2015)

On the determinability of free trioids by semigroups of endomorphisms
von: Ju. V. Zhuchok
Veröffentlicht: (2015)

Symmetric modules over their endomorphism rings
von: B. Ungor, et al.
Veröffentlicht: (2015)

Symmetric modules over their endomorphism rings
von: Ungor, B., et al.
Veröffentlicht: (2015)

Automorphisms and endomorphisms of partitions of topological spaces
von: Maksymenko, S., et al.
Veröffentlicht: (2026)

On the semigroup of monoid endomorphisms of the semigroup \(\mathscr{C}_{+}(a,b)\)
von: Gutik, Oleg, et al.
Veröffentlicht: (2025)

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

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

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

Endomorphisms of Clifford semigroups with injective structure homomorphisms
von: Worawiset, S., et al.
Veröffentlicht: (2021)

Semigroups of Strong Endomorphisms of Infinite Graphs and Hypergraphs
von: E. A. Bondar, et al.
Veröffentlicht: (2013)

Semigroups of Strong Endomorphisms of Infinite Graphs and Hypergraphs
von: Bondar’, E. A., et al.
Veröffentlicht: (2013)

Endomorphisms of Clifford semigroups with injective structure homomorphisms
von: Worawiset, S., et al.
Veröffentlicht: (2020)

Representation of solutions of the Lamé–Navier system by endomorphisms on quaternions
von: D. C. Dinh
Veröffentlicht: (2024)

Representation of solutions of the Lamé–Navier system by endomorphisms on quaternions
von: Dinh, Doan Cong, et al.
Veröffentlicht: (2024)

Modules in which every surjective endomorphism has a δ-small kernel
von: Ebrahimi Atani, S., et al.
Veröffentlicht: (2018)

Modules in which every surjective endomorphism has a \(\delta\)-small kernel
von: Ebrahimi Atani, Shahabaddin, et al.
Veröffentlicht: (2019)

A complex and glorious path of development
von: H. A. Aleksandrova
Veröffentlicht: (2020)

On the Signature of a Path in an Operator Algebra
von: Gilliers, Nicolas, et al.
Veröffentlicht: (2022)

By a Beaten Field Path (On Expeditions to Poltavshchyna and Sumshchyna)
von: N. Lytvynchuk
Veröffentlicht: (2018)

Following the Paths of Memory
von: L. Bosa
Veröffentlicht: (2017)