摘要：
设犐是图犌的一个含有犽个点的独立集（简称犽独立集）．如果犐不是犌的其它任何独立集的真子集，则称犐为犌的一个极大独立集．犌中所含的极大犽独立集的个数记为犿（犵犽，犌）．设犵犽是图犌的任一个犽独立集，如果存在｛狏１，狏２，…，狏犻｝犞（犌）－犵犽，犻≥１，使得（１）对任意犼∈ ｛１，２，…，犻｝，犵犽＋｛狏犼｝的都是犌的（犽＋１）独立集；（２）对任意狌∈犞（犌）－犵犽－｛狏１，狏２，…，狏犻｝，犵犽＋｛狌｝的都不是犌的独立集；则称犵犽为犌的一个犻爪犽独立集，犌所含的犻爪犽独立集的个数记为犿犻（犵犽，犌）．该文证明了对简单图犌，犿犻（犵犽，犌）和犿（犵犽，犌）都是可重构的．另外，用同样的方法可以证明犌中的极大犽团的个数及犻爪犽团的个数也是可重构的．
中图分类号: