AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (252.4 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Exponents of a class of special three-colored primitive digraphs with n vertices in graph theory

Meijin LuoQiutao Qin( )
School of Mathematics and Physics, Hechi University, Yizhou 546300, China
Show Author Information

Abstract

The exponent problems of the three-colored digraphs containing n vertices, one n-cycle, one ( n 3 )-cycle, and one 3-cycle are considered. According to the coloring of the 3-cycle, we only consider the case where there are zero red arcs, one yellow arc, and two blue arcs in the 3-cycle. The primitive conditions of the cycle matrix are given, based on the discussion of different cases, the upper bound of the primitive exponents is found, and the extreme digraphs are characterized. The results are useful for the study of the primitive exponents of three-colored digraphs in general cases and the application of graph coloring problems.

CLC number: 05C20, 05C50

References

【1】
【1】
 
 
AIMS Mathematics
Pages 9415-9434

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Luo M, Qin Q. Exponents of a class of special three-colored primitive digraphs with n vertices in graph theory. AIMS Mathematics, 2025, 10(4): 9415-9434. https://doi.org/10.3934/math.2025435

3

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 13 November 2024
Revised: 13 April 2025
Accepted: 18 April 2025
Published: 15 April 2025
©2025 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)