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.
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | Knauer, Ulrich, Pipattanajinda, Nirutt |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Lugansk National Taras Shevchenko University
2019
|
| Теми: | |
| Онлайн доступ: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/349 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Репозитарії
Algebra and Discrete MathematicsСхожі ресурси
The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
за авторством: Gyurov, Boyko, та інші
Опубліковано: (2016)
за авторством: Gyurov, Boyko, та інші
Опубліковано: (2016)
Endomorphisms of Cayley digraphs of rectangular groups
за авторством: Arworn, Srichan, та інші
Опубліковано: (2019)
за авторством: Arworn, Srichan, та інші
Опубліковано: (2019)
A formula for the number of weak endomorphisms on paths
за авторством: Knauer, U., та інші
Опубліковано: (2018)
за авторством: Knauer, U., та інші
Опубліковано: (2018)
Exact values of girth for some graphs \(D\left({k},{q}\right)\) and upper bounds of the order of cages
за авторством: Pikuta, Piotr
Опубліковано: (2018)
за авторством: Pikuta, Piotr
Опубліковано: (2018)
Almost all derivative quivers of artinian biserial rings contain chains
за авторством: Avdeeva, Tetjana, та інші
Опубліковано: (2018)
за авторством: Avdeeva, Tetjana, та інші
Опубліковано: (2018)
Arithmetic properties of exceptional lattice paths
за авторством: Rump, Wolfgang
Опубліковано: (2018)
за авторством: Rump, Wolfgang
Опубліковано: (2018)
On the edge-Wiener index of the disjunctive product of simple graphs
за авторством: Azari, M., та інші
Опубліковано: (2020)
за авторством: Azari, M., та інші
Опубліковано: (2020)
Paley-type graphs of order a product of two distinct primes
за авторством: Das, Angsuman
Опубліковано: (2019)
за авторством: Das, Angsuman
Опубліковано: (2019)
On a graph isomorphic to its intersection graph: self-graphoidal graphs
за авторством: Das, P. K., та інші
Опубліковано: (2019)
за авторством: Das, P. K., та інші
Опубліковано: (2019)
On one-sided interval edge colorings of biregular bipartite graphs
за авторством: Kamalian, Rafayel Ruben
Опубліковано: (2015)
за авторством: Kamalian, Rafayel Ruben
Опубліковано: (2015)
Square difference labeling of some union and disjoint union graphs
за авторством: Sherman, Zoya
Опубліковано: (2018)
за авторством: Sherman, Zoya
Опубліковано: (2018)
Binary matroids that classify forests
за авторством: Traldi, L.
Опубліковано: (2022)
за авторством: Traldi, L.
Опубліковано: (2022)
Conjugate Laplacian eigenvalues of co-neighbour graphs
за авторством: Paul, S.
Опубліковано: (2022)
за авторством: Paul, S.
Опубліковано: (2022)
Automorphisms of kaleidoscopical graphs
за авторством: Protasov, I. V., та інші
Опубліковано: (2018)
за авторством: Protasov, I. V., та інші
Опубліковано: (2018)
About the spectra of a real nonnegative matrix and its signings
за авторством: Attas, K., та інші
Опубліковано: (2021)
за авторством: Attas, K., та інші
Опубліковано: (2021)
On a stronger notion of connectedness in c-spaces
за авторством: Santhosh, P. K.
Опубліковано: (2023)
за авторством: Santhosh, P. K.
Опубліковано: (2023)
Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
за авторством: Chattopadhyay, Sriparna, та інші
Опубліковано: (2018)
за авторством: Chattopadhyay, Sriparna, та інші
Опубліковано: (2018)
Co-intersection graph of submodules of a module
за авторством: Mahdavi, Lotf Ali, та інші
Опубліковано: (2016)
за авторством: Mahdavi, Lotf Ali, та інші
Опубліковано: (2016)
On the zero forcing number of graphs and their splitting graphs
за авторством: Chacko, Baby, та інші
Опубліковано: (2019)
за авторством: Chacko, Baby, та інші
Опубліковано: (2019)
Colour class domination numbers of some classes of graphs
за авторством: Venkatakrishnan, Yanamandram B., та інші
Опубліковано: (2018)
за авторством: Venkatakrishnan, Yanamandram B., та інші
Опубліковано: (2018)
Classification of homogeneous Fourier matrices
за авторством: Singh, Gurmail
Опубліковано: (2019)
за авторством: Singh, Gurmail
Опубліковано: (2019)
On square-Hamiltonian graphs
за авторством: Protasova, K. D.
Опубліковано: (2018)
за авторством: Protasova, K. D.
Опубліковано: (2018)
Computing bounds for the general sum-connectivity index of some graph operations
за авторством: Akhter, S., та інші
Опубліковано: (2020)
за авторством: Akhter, S., та інші
Опубліковано: (2020)
Exact sequences of graphs
за авторством: Abbasi, Ahmad, та інші
Опубліковано: (2019)
за авторством: Abbasi, Ahmad, та інші
Опубліковано: (2019)
Double-toroidal and \(1\)-planar non-commuting graph of a group
за авторством: Pezzott, J. C. M.
Опубліковано: (2023)
за авторством: Pezzott, J. C. M.
Опубліковано: (2023)
Domination polynomial of clique cover product of graphs
за авторством: Jahari, Somayeh, та інші
Опубліковано: (2020)
за авторством: Jahari, Somayeh, та інші
Опубліковано: (2020)
Characterization of clones of boolean operations by identities
за авторством: Butkote, Runglawan, та інші
Опубліковано: (2018)
за авторством: Butkote, Runglawan, та інші
Опубліковано: (2018)
Twin signed domination numbers in directed graphs
за авторством: Atapour, Maryam, та інші
Опубліковано: (2017)
за авторством: Atapour, Maryam, та інші
Опубліковано: (2017)
Chromatic number of graphs with special distance sets, I
за авторством: Yegnanarayanan, V.
Опубліковано: (2018)
за авторством: Yegnanarayanan, V.
Опубліковано: (2018)
Free ultra-groups, generators and relations
за авторством: Tolue, Behnaz, та інші
Опубліковано: (2020)
за авторством: Tolue, Behnaz, та інші
Опубліковано: (2020)
On the difference between the spectral radius and the maximum degree of graphs
за авторством: Oboudi, Mohammad Reza
Опубліковано: (2018)
за авторством: Oboudi, Mohammad Reza
Опубліковано: (2018)
On the genus of the annhilator graph of a commutative ring
за авторством: Tamizh Chelvam, T., та інші
Опубліковано: (2018)
за авторством: Tamizh Chelvam, T., та інші
Опубліковано: (2018)
Weak comultiplication modules over a pullback of commutative local Dedekind domains
за авторством: Atani, Reza Ebrahimi, та інші
Опубліковано: (2018)
за авторством: Atani, Reza Ebrahimi, та інші
Опубліковано: (2018)
On unicyclic graphs of metric dimension \(2\)
за авторством: Dudenko, Margaryta, та інші
Опубліковано: (2017)
за авторством: Dudenko, Margaryta, та інші
Опубліковано: (2017)
Characterization of commuting graphs of finite groups having small genus
за авторством: Das, Shrabani, та інші
Опубліковано: (2024)
за авторством: Das, Shrabani, та інші
Опубліковано: (2024)
Automorphisms of the endomorphism semigroup of a free abelian diband
за авторством: Zhuchok, Yurii V.
Опубліковано: (2018)
за авторством: Zhuchok, Yurii V.
Опубліковано: (2018)
On the character tables of symmetric groups
за авторством: Kawsathon, K., та інші
Опубліковано: (2022)
за авторством: Kawsathon, K., та інші
Опубліковано: (2022)
Serial group rings of finite groups. \(p\)-solvability
за авторством: Kukharev, Andrei, та інші
Опубліковано: (2018)
за авторством: Kukharev, Andrei, та інші
Опубліковано: (2018)
Some properties of the nilradical and non-nilradical graphs over finite commutative ring \(\mathbb{Z}_n\)
за авторством: Chandra, Shalini, та інші
Опубліковано: (2018)
за авторством: Chandra, Shalini, та інші
Опубліковано: (2018)
Common neighborhood spectrum of commuting graphs of finite groups
за авторством: Fasfous, W. N. T., та інші
Опубліковано: (2021)
за авторством: Fasfous, W. N. T., та інші
Опубліковано: (2021)
Схожі ресурси
-
The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
за авторством: Gyurov, Boyko, та інші
Опубліковано: (2016) -
Endomorphisms of Cayley digraphs of rectangular groups
за авторством: Arworn, Srichan, та інші
Опубліковано: (2019) -
A formula for the number of weak endomorphisms on paths
за авторством: Knauer, U., та інші
Опубліковано: (2018) -
Exact values of girth for some graphs \(D\left({k},{q}\right)\) and upper bounds of the order of cages
за авторством: Pikuta, Piotr
Опубліковано: (2018) -
Almost all derivative quivers of artinian biserial rings contain chains
за авторством: Avdeeva, Tetjana, та інші
Опубліковано: (2018)