On the diameter of a super-order-commuting graph

Bračič, Janko (author), Kuzma, Bojan (author)

We answer a question about the diameter of an order-super-commuting graph on a symmetric group by studying the number-theoretical concept of $d$-complete sequences of primes in arithmetic progression.

• Language: English
• Keywords: symmetric groups, order relation, super graphs, commuting graphs, prime numbers, d-complete sequences
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: NTF - Faculty of Natural Sciences and Engineering
• Publication status: Published
• Publication version: Version of Record
• Year: 2025
• Number of pages: 6 str.
• Numbering: Vol. 348, iss. 4, art. 114385
• PID: 20.500.12556/RUL-166384
• UDC: 519.17
• ISSN on article: 0012-365X
• DOI: 10.1016/j.disc.2024.114385
• COBISS.SI-ID: 221343747
• Publication date in RUL: 10.01.2025

Record is a part of a journal

• Title: Discrete mathematics
• Shortened title: Discrete math.
• Publisher: North-Holland
• ISSN: 0012-365X
• COBISS.SI-ID: 1118479

Licences

• License: CC BY 4.0, Creative Commons Attribution 4.0 International
• Link: http://creativecommons.org/licenses/by/4.0/
• Description: This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

• Language: Slovenian
• Keywords: simetrične grupe, relacija urejenosti, super grafi, komutirajoči grafi, praštevila, $d$-polna zaporedja