\((d,2n)\)-dominating number of toroidal meshes with diameter \(d\) (Q2755696)

From MaRDI portal





scientific article; zbMATH DE number 1671601
Language Label Description Also known as
English
\((d,2n)\)-dominating number of toroidal meshes with diameter \(d\)
scientific article; zbMATH DE number 1671601

    Statements

    25 August 2002
    0 references
    graph
    0 references
    reliability
    0 references
    diameter
    0 references
    dominating number
    0 references
    0 references
    0 references
    \((d,2n)\)-dominating number of toroidal meshes with diameter \(d\) (English)
    0 references
    The authors prove the following result: Let \(G= C(d_1,d_2,\dots, d_n)\neq C(3,3,\dots, 3)\), \(n\geq 3\), \(d_i\geq 3\) \((i= 1,2,\dots, n)\). Then the \((d,2n)\)-dominating number of \(G\) is \(2\) for \(d=\text{diam}(G)\).
    0 references
    0 references

    Identifiers

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