Digraph homomorphisms on \(Z_n\)-digraph

Downloads

DOI:

https://doi.org/10.26637/MJM0804/0025

Abstract

A graph homomorphism is a mapping between two graphs that respect their structure. In this paper we develop some results related to digraph homomorphisms for the class of \({\overrightarrow{Z_n}}^{-}\)-digraphs. We will begin by giving some standard definitions, then expanding our focus to specifically study different types of digraph homomorphisms. In particular we will be discussing the idea of automorphism, isomorphism, weak homomorphism and its relation with the corresponding group homomorphisms defined on \(Z_n\).

Keywords:

Group homomorphisms, Automorphism, Digraph homomorphisms, Weak homomorphism

Mathematics Subject Classification:

Mathematics
  • Jimly Manuel Mathematics Research Centre, Mary Matha Arts and Science College, Mananthavady-670645, Kerala, India.
  • Bindhu K Thomas P.G. and Research Department of Mathematics, Mary Matha Arts and Science College, Mananthavady-670645, Kerala, India.
  • Pages: 1488-1492
  • Date Published: 01-10-2020
  • Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)

F. Harary,Graph Theory, Narosa Publishing House, 2001.

J. B. Fraleigh, A first Course in Abstract Algebra, Seventh edition, Pearson, 2009.

Jimly Manuel, Bindhu K Thomas Properties of Digraphs Associated with Finite Cyclic Groups, Submitted.

B. D. acharya, K. A. Germina, Kumar Abhishek, S. B. Rao and Thomas Zaslavsky, Point and Arc- Reaching sets of Vertices a Digraph, Indian Journal of Mathematics, 51(3)(2010), 597-609.

Moharram N. Iradmusaand Cheryl E. Praeger, Two -Sided Group Digraphs and Graphs, Journal of Graph Theory, 82(3)(2012), 279-295.

R. Balakrishnan, K. Ranganathan, A Textbook of Graph Theory, second edition, Springer-Verlag, 2000.

Sonja Willis, Hamiltonian paths and Cayley digraphs of Algebraic Groups, UCSD Honors Thesis 2001.

Laura J. Culp and Richard H. Hammack, An Isomorphism Theorem for Digraphs, Australasian Journal of Combinatorics, 48(2010), 205-211.

Joseph A. Gallian Contemporary Abstract algebra, Fourth edition, Narosa Publishing House, 1999.

Javier Diaz-Vargas and Gustavo de los Santos, The number of homomorphisms from $Z_n$ to $Z_m$, Abstraction and Applications, 13 (2015), 1-3.

  • NA

Metrics

Metrics Loading ...

Published

01-10-2020

How to Cite

Jimly Manuel, and Bindhu K Thomas. “Digraph Homomorphisms on \(Z_n\)-Digraph”. Malaya Journal of Matematik, vol. 8, no. 04, Oct. 2020, pp. 1488-92, doi:10.26637/MJM0804/0025.