Intersection graph of subgroups of some non-abelian groups
Downloads
DOI:
https://doi.org/10.26637/mjm402/007Abstract
The intersection graph of subgroups of a group \(G\) is a graph whose vertex set is the set of all proper subgroups of \(G\) and two distinct vertices are adjacent if and only if their intersection is non-trivial. In this paper, we obtain the clique number and degree of vertices of intersection graph of subgroups of dihedral group, quaternion group and quasi-dihedral group.
Keywords:
Intersection graph, subgroups, non-abelian groupsMathematics Subject Classification:
05C25, 05C10, 20F16- Pages: 238-242
- Date Published: 01-04-2016
- Vol. 4 No. 02 (2016): Malaya Journal of Matematik (MJM)
J. Bosak, The graphs of semigroups in: Theory of graphs and application, Academic Press, New York, 1964, pp. 119-125.
B. Csákány, G. Pollák, The graph of subgroups of a finite group (Russian), Czechoslovak Math. J. 19 (1969) $241-247$. DOI: https://doi.org/10.21136/CMJ.1969.100891
I. S. Chakrabarty, T. K. Ghosh, Mukherjee, M. K. Sen, Intersection graphs of ideals of rings, Discrete Math. $309(2009)$ (2381-5392. DOI: https://doi.org/10.1016/j.disc.2008.11.034
R. Rajkumar and P. Devi, Toroidality and projective-planarity of intersection graphs of subgroups of finite groups, preprint available at arXiv:1505.08094v2 [math.GR] (2015).
R. Rajkumar and P. Devi, Intersection graph of cyclic subgroups of groups, Electron. Notes Discrete Math. (accepted).
Rulin Shen, Intersection graphs of subgroups of finite groups, Czechoslovak Math J. 60 (2010) 945-950. DOI: https://doi.org/10.1007/s10587-010-0085-4
B. Zelinka, Intersection graphs of finite abelian groups, Czech. Math. J. 25 (1975) 171-174. DOI: https://doi.org/10.21136/CMJ.1975.101307
- NA
Similar Articles
- K. Ravi, R. Murali, A. Antony Raj, Hyers-Ulam-Rassias stability of nth order linear ordinary differential equations with initial conditions , Malaya Journal of Matematik: Vol. 4 No. 02 (2016): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2016 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.