| تعداد نشریات | 44 |
| تعداد شمارهها | 1,877 |
| تعداد مقالات | 15,278 |
| تعداد مشاهده مقاله | 43,730,729 |
| تعداد دریافت فایل اصل مقاله | 17,563,039 |
Groups for which the noncommuting graph is a split graph | ||
| International Journal of Group Theory | ||
| مقاله 43، دوره 6، شماره 1، خرداد 2017، صفحه 29-35 اصل مقاله (183.36 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/ijgt.2017.11161 | ||
| نویسندگان | ||
| Marzieh Akbari1؛ Alireza Moghaddamfar* 2 | ||
| 1K. N. Toosi University of Technology | ||
| 2K.N. Toosi University of Technology | ||
| چکیده | ||
| The noncommuting graph $\nabla (G)$ of a group $G$ is a simple graph whose vertex set is the set of noncentral elements of $G$ and the edges of which are the ones connecting two noncommuting elements. We determine here, up to isomorphism, the structure of any finite nonabeilan group $G$ whose noncommuting graph is a split graph, that is, a graph whose vertex set can be partitioned into two sets such that the induced subgraph on one of them is a complete graph and the induced subgraph on the other is an independent set. | ||
| کلیدواژهها | ||
| nonabelian group؛ noncommuting graph؛ split graph | ||
| مراجع | ||
|
[1] S. Foldes and P. L. Hammer, Split graphs, Proceedings of the Eighth Southeastern Conference on Combinatorics, Graph Theory and Computing (Louisiana State Univ., Baton Rouge, La., 1977), Congressus Numerantium, Utilitas Math., Winnip eg, Man., 1977 311-315.
[2] I. M. Isaacs, Finite Group Theory, Graduate Studies in Mathematics, 92, American Mathematical So ciety, Provi-dence, RI, 2008.
[3] P. L. Hammer and B. Simeone, The splittance of a graph, Combinatorica, 1 (1981) 275-284.
[4] A. R. Moghaddamfar, W. J. Shi, W. Zhou and A. R. Zokayi, On noncommutative graphs asso ciated with a nite group, (Russian), translation in Siberian Math. J., 46 (2005) 325-332.
[5] B. H. Neumann, Groups whose elements have b ounded orders, J. London Math. Soc., 12 (1937) 195-198.
[6] D. B. West, Introduction to Graph Theory, Second Edition, Prentice Hall, Inc., Upp er Saddle River, NJ, 1996. | ||
|
آمار تعداد مشاهده مقاله: 3,035 تعداد دریافت فایل اصل مقاله: 3,029 |
||