A135831 Independence number of commuting graph of symmetric group S_n.

0, 0, 0, 4, 10, 31, 175

Offset

0,4

Comments

The graph is empty for n = 0, 1 and 2, so a(n) = 0 by convention (or should it be 1?).

References

A. Iranmanesh and A. Jafarzadeh, On the commuting graph associated with the symmetric and alternating groups, J. Algebra and Applic., 7 (2008), 129-146.

Links

Table of n, a(n) for n=0..6.

Crossrefs

Sequence in context: A006342 A258041 A289447 * A213106 A360919 A015796

Adjacent sequences: A135828 A135829 A135830 * A135832 A135833 A135834

Keyword

nonn

Author

N. J. A. Sloane, Mar 06 2008

Status

approved