language-icon Old Web
English
Sign In

On graphical partitions

1993 
An integer partition {λ1,λ2,...,λv} is said to be graphical if there exists a graph with degree sequence 〈λi〉. We give some results corcerning the problem of deciding whether or not almost all partitions of even integer are non-graphical. We also give asymptotic estimates for the number of partitions with given rank.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    11
    References
    32
    Citations
    NaN
    KQI
    []