Graphical Partition

A graphical partition of order is the Degree Sequence of a Graphwith Edges and no isolated Vertices. For , 4, 6, ..., the number of graphical partitions is1, 2, 5, 9, 17, ... (Sloane's A000569).

References

Barnes, T. M. and Savage, C. D. ``A Recurrence for Counting Graphical Partitions.'' Electronic J. Combinatorics 2, R11 1-10, 1995.http://www.combinatorics.org/Volume_2/volume2.html#R11.

Barnes, T. M. and Savage, C. D. ``Efficient Generation of Graphical Partitions.'' Disc. Appl. Math. 78, 17-26, 1997.

Ruskey, F. ``Information on Graphical Partitions.'' http://sue.csc.uvic.ca/~cos/inf/nump/GraphicalPartition.html.

Sloane, N. J. A. Sequence A000569in ``The On-Line Version of the Encyclopedia of Integer Sequences.''http://www.research.att.com/~njas/sequences/eisonline.html.

• Current
• Curtate Cycloid
• Curtate Cycloid Evolute
• Curvature
• Curvature Center
• Curvature Scalar
• Curvature Vector
• Curve
• Curve of Constant Breadth
• Curve of Constant Precession
• Curve of Constant Slope
• Curve of Constant Width
• Curvilinear Coordinates
• Cushion
• Cusp
• Cusp Catastrophe
• Cusp Form
• Cusp Map
• Cusp Point
• Cutting
• Cut-Vertex
• CW-Approximation Theorem
• CW-Complex
• Transfinite Diameter
• Transfinite Number