On the spectrum of nested \(G\)-designs, where \(G\) has four non-isolated vertices or less (Q2760458)

From MaRDI portal





scientific article; zbMATH DE number 1684694
Language Label Description Also known as
English
On the spectrum of nested \(G\)-designs, where \(G\) has four non-isolated vertices or less
scientific article; zbMATH DE number 1684694

    Statements

    0 references
    2 January 2002
    0 references
    decomposition
    0 references
    nested \(G\)-designs
    0 references
    On the spectrum of nested \(G\)-designs, where \(G\) has four non-isolated vertices or less (English)
    0 references
    The spectrum problem of nested \(G\)-designs, \(N(G, n;\lambda_1,\lambda_2)\), is discussed when \(G\) has four non-isolated vertices or less, by generalizing the available definition of nestedness. They are done for (1) \(G\cong K_3\) and \(P_3\), and (2) \(G\cong K_4\), \(K_4-{\mathbf e}\), \(K_3+{\mathbf e}\), \(C_4\), \(P_4\), \(S_3\), \(2P_2\). In particular, an argument for a necessary and sufficient condition for the existence of an \(N(2P_2, n;\lambda_1,\lambda_2)\) is of interest. Some open problems still remain.
    0 references

    Identifiers