Some Algebraic Properties of me-homomorphism of Semi graphs

Authors

  • Paras Dineshchandra Uchat Indian Institute of Teacher Education(IITE)
  • Maitri Sutaria Department of Mathematics, Samarpan Science and Commerce College, Gandhinagar, Gujarat, India

DOI:

https://doi.org/10.37591/rrdms.v5i3.1936

Keywords:

me-chromatic number, me-clique, me-homomorphism, me-dominating

Abstract

The theory of Semi graph was introduced by E. Sampat Kumar [6] which is analogous with theory of Hyper graph. Study of Homomorphism[4] is useful to prove numerous application of Graph theory, which is adjacency preserving mapping. In this Paper we have introduced me-homomorphism of Semi graphs and derived some of its algebraic properties [5]. We have also investigated nature of some parameters and its bounds under this mapping.

Cite this Article

P.D. Uchat, M.S. Sutaria. Some Algebraic Properties of me-homomorphism of Semi-Graphs. Research & Reviews: Discrete Mathematical Structures. 2018; 5(3):
27–30p.

Author Biography

  • Paras Dineshchandra Uchat, Indian Institute of Teacher Education(IITE)

    Assistant Professor & Head

    Department of Mathematics

    Centre of Education

References

Biggs N. Algebraic Graph Theory. Cambridge University; 1993.

Harary F. Graph Theory. New Delhi: Narosa Publishing House; 2000.

Hedertimini S. Homomorphism of Graphs. Technical Report; 1965.

Hell P, Nesetrril. J. Graphs and Homomorphisms. Oxford University Press; 2004.

Godsil C, Royle G. Algebraic Graph Theory. Berlin, Germany: Springer-Verlag; 2001.

Sampathkumar E. Semi-graphs and their Applications. DST Project Report; 2000.

West DB. Introduction to Graph Theory. New Delhi: Prentice-Hall Inc.; 2002.

Uchat P, Sutaria M. An algebraic characteristic of line graph. Newest International Multidisciplinary Referred Journal. 2017.

Uchat P. Sutaria M. Characterization of e-homomorphism of Semi Graphs. International Journal of Applied Engineering Research. 2018; 13.

Thakkar D, Prajapati A. Consecutive adjacent domination number in semi graphs Journal of Computer and Mathematical Sciences. 2013; 4(1): 69–74p.

Thakkar D. Prajapati A. Vertex covering and independence in semi graph Annals of Pure and Applied Mathematics. 2013; 4 (2): 172–181p.

Noga Alon, Asaf Shapira. Homomorphisms in Graph Property Testing - A Survey.

Murugesan N. Narmath D. Some properties of semigraph and its associated graphs. International Journal of Engineering Research & Technology. 2014; 3(5).

Surajit Kr. Nath Das P. Matching in semigraph. International Journal of Computer Application. 2013; 6 (3): 21–38p.

Uchat P. A Study on Some Operation of Graphs [Ph.D. Thesis] 2008.

Venkata Krishnan. Swaminathan V. Theory bipartite theory of semi graphs. WSEAS Transactions on Mathematics. 2012; 11(1): 1–9p.

Downloads

Published

2019-01-23

Issue

Vol. 5 No. 3 (2018)

Section

Research Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.