Some Algebraic Properties of me-homomorphism of Semi graphs
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
Full Text:
PDFReferences
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/