On a conjecture concerning optimal orientations of the Cartesian product of a triangle and an odd cycle (Q5937458)

From MaRDI portal
Revision as of 09:10, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 1619294
Language Label Description Also known as
English
On a conjecture concerning optimal orientations of the Cartesian product of a triangle and an odd cycle
scientific article; zbMATH DE number 1619294

    Statements

    On a conjecture concerning optimal orientations of the Cartesian product of a triangle and an odd cycle (English)
    0 references
    0 references
    0 references
    28 October 2001
    0 references
    Let \(G\times H\) denote the Cartesian product of the graphs \(G\) and \(H\) and let \(C_n\) be the cycle on \(n\) vertices. The authors prove a conjecture of \textit{J.-C. Konig} et al. [Networks 32, 1-11 (1998; Zbl 0990.05041)] that the minimum diameter of any orientation of the graph \(C_3\times C_{2n+1}\) is \(n+3\).
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references