Extending Potočnik and Šajna’s Conditions on the Existence of Vertex-Transitive Self-Complementary k-Hypergraphs

IF 0.5 4区数学 Q3 MATHEMATICS

Discussiones Mathematicae Graph Theory Pub Date : 2022-11-25 DOI:10.7151/dmgt.2360

L. Lesniak, Henri Thuiller, A. Wojda

引用次数: 0

Abstract

Abstract Let ℓ be a positive integer, k = 2ℓ or k = 2ℓ + 1, and let n be a positive integer with n ≡ 1 (mod 2ℓ+1). For a prime p, n(p) denotes the largest integer i such that pi divides n. Potočnik and Šajna showed that if there exists a vertex-transitive self-complementary k-hypergraph of order n, then for every prime p we have pn(p) ≡ 1 (mod 2ℓ+1). Here we extend their result to a larger class of integers k.

查看原文本刊更多论文

推广poto nik和Šajna关于顶点传递自互补k-超图存在的条件

抽象Letℓ 是正整数，k=2ℓ 或k=2ℓ + 设n是一个正整数，其中n≠1（mod 2ℓ+1）。对于素数p，n（p）表示最大整数i，使得pi除n。Potočnik和Šajna证明了如果存在n阶的顶点传递自补k-超图，那么对于每个素数p，我们都有pn（p）lect 1（mod 2ℓ+1）。在这里，我们将它们的结果扩展到一个更大的整数类k。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Discussiones Mathematicae Graph Theory MATHEMATICS-

CiteScore

2.20

自引率

0.00%

发文量

审稿时长

53 weeks

期刊介绍： The Discussiones Mathematicae Graph Theory publishes high-quality refereed original papers. Occasionally, very authoritative expository survey articles and notes of exceptional value can be published. The journal is mainly devoted to the following topics in Graph Theory: colourings, partitions (general colourings), hereditary properties, independence and domination, structures in graphs (sets, paths, cycles, etc.), local properties, products of graphs as well as graph algorithms related to these topics.