哈密顿图

本文讨论哈密顿图的充分条件,设G=(▽,E)为无环的简单图,对于独立集S(?)▽,N(S)表示与S至少一点相邻的点的集合,d(S)表示N(S)的点数,即d(S)=|N(S)|,特别地,d(a)=|N(a)|。 1986年Fraisse得到如下的结果: 定理1 设G=(▽,E)为n阶k连通图。若存在s(1≤s≤k),使对于任何基数为s的独立集S有d(S)>s/(1+s)(n—1),则G为哈密顿图。

談歌剧“柯山紅日”打击乐的运用

歌剧“柯山紅日”中的打击乐貫串全剧,它跟剧情的发展和人物性格、情感的变化紧密地配合着,联系着。 歌剧“柯山紅日”的打击乐基本上是采用了京剧的鑼鼓点,但它不局限在京剧的鑼鼓上,而是根据剧情的需要而变化着。在乐器的使用上除了原来京剧所用的一套外。