Open Access Open Access  Restricted Access Subscription Access

Some Algebraic Properties of me-homomorphism of Semi graphs

Paras Dineshchandra Uchat, Maitri Sutaria

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.


Keywords


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

Full Text:

PDF

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.


Refbacks

  • »


This site has been shifted to https://stmcomputers.stmjournals.com/