Ramsey \((K_ {1,2},K_ 3)\)-minimal graphs (Q2571260)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Ramsey \((K_ {1,2},K_ 3)\)-minimal graphs
scientific article

    Statements

    Ramsey \((K_ {1,2},K_ 3)\)-minimal graphs (English)
    0 references
    0 references
    0 references
    0 references
    1 November 2005
    0 references
    If \(G,F\) and \(H\) are arbitrary graphs then the notation \(G\rightarrow(F,H)\) means, that for any 2-colouring of the edges of \(G\) either the first colour contains a copy of \(F\) or \(H\) is a subgraph of the graph induced by the second colour. A graph \(G\) is called \((F,H)\)-Ramsey-minimal if \(G\rightarrow(F,H)\) but \(G^*\not\rightarrow(F,H)\) for any proper subgraph \(G^*\) of \(G\). The class of all \((F,H)\)-Ramsey minimal graphs is denoted by \(R(F,H)\). The paper contains a complete characterisation of the class \(R(K_{1,2},K_3)\). The proof of the main result is based on a few structural lemmas that provide necessary conditions for the graphs belonging to \(R(K_{1,2},K_3)\).
    0 references
    generalised Ramsey number
    0 references

    Identifiers