On the exponents of primitive digraphs with the shortest elementary circuit length s (Q1105617): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: On the exponent of a primitive digraph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bounds for a Linear Diophantine Problem of Frobenius / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a conjecture about the exponent set of primitive matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gaps in the exponent set of primitive matrices / rank | |||
Normal rank |
Latest revision as of 18:04, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the exponents of primitive digraphs with the shortest elementary circuit length s |
scientific article |
Statements
On the exponents of primitive digraphs with the shortest elementary circuit length s (English)
0 references
1988
0 references
Let \({\mathcal D}_ s(n)=\{D\); D is a primitive digraph on n vertices of the shortest circuit length \(s\}\), \(b_ s(n)=\max \{\gamma (D)\); \(D\in {\mathcal D}_ s(n)\}\), where \(\gamma\) (D) is the exponent of D. The authors determine the values \(b_ s(n)\) and the digraphs of \({\mathcal D}_ s(n)\) with the property \(\gamma (D)=b_ s(n)\) are characterized for \(s\geq 3\), \(s\neq 6\), and \(\gcd (s,n)>1\).
0 references
primitive digraph
0 references
shortest circuit length
0 references
exponent
0 references