|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Математическая логика, алгебра и теория чисел
On the realizability of a graph as the Gruenberg–Kegel graph of a finite group
N. V. Maslovaab, D. Pagonc a N. N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Science,
16, S. Kovalevskaja St, 620990, Ekaterinburg, Russia
b Ural Federal University named after the first President of Russia B. N. Yeltsin, 19, Mira St, 620002, Ekaterinburg, Russia
c University of Maribor, 160, Koroška cesta, 2000, Maribor, Slovenia
Аннотация:
Let $G$ be a finite group. Denote by $\pi(G)$ the set of all prime divisors of the
order of $G$ and by $\omega (G)$
the spectrum of $G$, i.e. the set of all its element orders. The
set $\omega(G)$ defines the Gruenberg–Kegel graph (or the prime graph)
$\Gamma(G)$ of $G$; in this graph the vertex set is $\pi(G)$ and different vertices $p$ and $q$ are adjacent if and only if
$pq\in\omega (G)$. We say that a graph $\Gamma$ with $|\pi(G)|$ vertices is realizable as the Gruenberg–Kegel graph of a group $G$
if there exists a vertices marking of $\Gamma$ by distinct primes from $\pi(G)$ such
that the marked graph is equal to $\Gamma(G)$. A graph $\Gamma$ is realizable as the Gruenberg–Kegel graph of a group if $\Gamma$ is
realizable as the Gruenberg–Kegel graph of an appropriate group $G$. We prove that a complete bipartite graph $K_{m,n}$ is realizable as the
Gruenberg–Kegel graph of a group if and only if $m+n \le 6$ and $(m,n)\not =(3,3)$. Moreover, we describe all the groups $G$ such that the graph
$K_{1,5}$ is realizable as the Gruenberg–Kegel graph of $G$.
Ключевые слова:
finite group, Gruenberg–Kegel graph (prime graph), realizability of a graph, complete bipartite graph.
Поступила 1 декабря 2015 г., опубликована 22 февраля 2016 г.
Образец цитирования:
N. V. Maslova, D. Pagon, “On the realizability of a graph as the Gruenberg–Kegel graph of a finite group”, Сиб. электрон. матем. изв., 13 (2016), 89–100
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr658 https://www.mathnet.ru/rus/semr/v13/p89
|
Статистика просмотров: |
Страница аннотации: | 383 | PDF полного текста: | 97 | Список литературы: | 95 | Первая страница: | 38 |
|