A minimum degree condition for wheels (Q2732628)

From MaRDI portal





scientific article; zbMATH DE number 1624781
Language Label Description Also known as
English
A minimum degree condition for wheels
scientific article; zbMATH DE number 1624781

    Statements

    0 references
    0 references
    29 July 2001
    0 references
    minimum degree
    0 references
    wheel
    0 references
    A minimum degree condition for wheels (English)
    0 references
    Let \(v\) be a node of a graph \(G\) with \(n\geq 4\) nodes. The authors show that if \(d(v)+ d(u)\geq n+2\) for every neighbour \(u\) of \(v\), then \(v\) is the centre of a wheel in \(G\).
    0 references
    0 references

    Identifiers