Degree condition for subdivisions of unicyclic graphs (Q1015434)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Degree condition for subdivisions of unicyclic graphs
scientific article

    Statements

    Degree condition for subdivisions of unicyclic graphs (English)
    0 references
    0 references
    0 references
    8 May 2009
    0 references
    The authors prove the following results: Let \(H\) be any graph of order \(n\) with \(k\) vertex disjoint pieces \(H_1,\dots, H_k\), each of which contains at most one cycle. Let \(G\) be any graph of order at least \(n\) with \(\delta (G) \geq n -k \). Then \(G\) contains a cyclic subdivision of \(H\).
    0 references
    degree condition
    0 references
    subdivision
    0 references
    unicyclic graph
    0 references
    0 references

    Identifiers