Counting Lines and Triangles in the Unit Graphs
Main Article Content
Abstract
Given a group G , define the unit graph G = (G,E) to have the vertex-set G and the edge-set E such that for every x,y G, , X and y are adjacent in G if and only if xy = e ,and for each x, y G, , and x and y are adjacent in G where e is the identity element in a group G. A line in the unit graph is G an edge {a,b} E such that the degree of is one. A triangle in the unit graph G is a subgraph which is isomorphic to the cycle of length three. In this paper, we count the number of lines and triangles in the unit graph of some finite groups.
Keywords: group as graphs, graphs of cyclic groups, graphs of dihedral groups, handshaking lemma
*Corresponding author:
E-mail: wsomnu@kku.ac.th
Article Details
Copyright Transfer Statement
The copyright of this article is transferred to Current Applied Science and Technology journal with effect if and when the article is accepted for publication. The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, electronic form (offline, online) or any other reproductions of similar nature.
The author warrants that this contribution is original and that he/she has full power to make this grant. The author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors.
Here is the link for download: Copyright transfer form.pdf
References
[2] Godase, A.D., 2015. Unit Graph of some finite group and S., International Journal of Universal Science and Technology, 122-130. DOI: 10.13140/RG.2.1.4726.3843
[3] DeMeyer, F. and DeMeyer, L., 2005. Zero divisor graphs of Semigroups, Journal of Algebra, 283, 190-198.
[4] Birkhoff, G. and Bartee, T.C., 1970. Modern Applied Algebra, Mc- Graw Hill, New York.
[5] Bollobas, B., 1998. Modern Graph Theory, Springer-Verlag, New York.
[6] Hall, M., 1961. Theory of Groups, The Macmillan Company, New York.
[7] Herrnstein, I.N., 1975. Topics in Algebra, Wiley Eastern Limited.
[8] Lang, S., 1967. Algebra, Add ison Wesley.
[9] Malik, D.S., Mordeson J.D. and Sen M.K., 2007. Introduction to Abstract Algebra, Scientific Word.