Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-28T08:58:31.810Z Has data issue: false hasContentIssue false

ON SYLOW SUBGRAPHS OF VERTEX-TRANSITIVE SELF-COMPLEMENTARY GRAPHS

Published online by Cambridge University Press:  01 September 1999

MIKHAIL MUZYCHUK
Affiliation:
Department of Mathematics and Computer Science, Netanya Academic College, 42365 Netanya, Israel Department of Mathematics and Computer Science, Bar-Ilan University, 52900 Ramat-Gan, Israel
Get access

Abstract

One of the basic facts of group theory is that each finite group contains a Sylow p-subgroup for each prime p which divides the order of the group. In this note we show that each vertex-transitive self- complementary graph has an analogous property. As a consequence of this fact, we obtain that each prime divisor p of the order of a vertex-transitive self-complementary graph satisfies the congruence pm ≡ 1(mod 4), where pm is the highest power of p which divides the order of the graph.

Type
NOTES AND PAPERS
Copyright
© The London Mathematical Society 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)