ON GRAPHS ASSOCIATED TO CONJUGACY CLASSES OF SOME THREE-GENERATOR GROUPS
DOI:
https://doi.org/10.11113/jt.v79.8448Keywords:
Graph, conjugacy class, independent number, chromatic number, clique number, dominating numberAbstract
A graph consists of points which are called vertices, and connections which are called edges, which are indicated by line segments or curves joining certain pairs of vertices. In this paper, four types of graphs which are the commuting graph, non-commuting graph conjugate graph and the conjugacy class graph for some three-generator groups are discussed. Some of the graph properties are also found which include the independent number, chromatic number, clique number and dominating number.
References
Baranidharan, B., and B. Shanthi. 2011. A New Graph Theory based Routing Protocol for Wireless Sensor Networks. International Journal On Applications Of Graph Theory In Wireless And Hoc Network And Sensor Networks. 3(4): 15-26.
Patel, P., and C. Patel. 2013. Various Graphs and Their Applications in Real World. International Journal of Engineering Research and Technology. 2(12): 1499-1504.
Norman, J. 2011. Connectivity and Coverage in Hybrid Wireless Sensor Networks using Dynamic Random Geometric Graph Model. International Journal On Applications Of Graph Theory In Wireless And Hoc Network And Sensor Networks. 3(3): 39-47.
Sriram, S., D. Ranganayakulu, N. H. Sarmin, I. Venkat, and K. G. Subramanian. 2014. On Eccentric Graphs of Unique Eccentric Point Graphs and Diameter Maximal Graphs. Applied Mathematics and Computational Intelligence. 3(1): 283-291.
Shirinivas, S. G., S. Vetrivel, and N. M. Elango. 2010. Applications of Graph Theory In Computer Science An Overview. International Journal of Engineering Science and Technology. 2(9): 4610-4621.
Harary, F. 1969. Graph Theory. Boston: Addison-Wesley Publishing Company.
Marcus, D. A. 2008. Graph Theory: A Problem Oriented Approach. Washington, DC: The Mathematical Association of America.
Ilangovan, S., and N. H. Sarmin. 2012. Conjugacy Class Sizes for Some 2-Groups of Nilpotency Class Two. Jurnal Teknologi. 57(1): 25-33.
Moreto, A., G. Qian, and W. Shi. 2005. Finite Groups Whose Conjugacy Class Graphs Have Few Vertices. Archiv der Mathematik. 85(2): 102-107.
Omer, S. M. S., N. H. Sarmin, and A. Erfanian. 2013. The Probability That An Element of A Symmetric Group Fixes A Set and Its Application in Graph Theory. World Applied Sciences Journal. 27(12): 1637-1642.
Bianchi, M., R. D. Camina, M. Herzog, and E. Pacifici. 2015. Conjugacy Classes of Finite Groups and Graph Regularity. Forum Mathematicum. 27(6): 3167-3172.
Giudici, M. and A. Pope. 2010. The Diameters of Commuting Graph of Linear Groups and Matrix Rings Over The Integers Modulo n. Australian Journal of Combinators. 48: 221-230.
Abdollahi, A., S. Akbari, and H. R. Maimani. 2006. Non-commuting Graph of A Group. Journal of Algebra. 298(2): 468-492.
Erfanian, A., and B. Tolue. 2012. Conjugate Graphs of Finite Groups. Discrete Mathematics, Algorithms and Applications. 4(2): 35-43.
Bertam, E. A., M. Herzog, and A. Mann. 1990. On Graph Related to Conjugacy Classes of Groups. Bulletin of the London Mathematical Society. 22: 569-575.
Kim, S. O. 2001. On p-groups of Order p^4. Communications of the Korean Mathematical Society. 16(2): 205-210.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
