蛛网图的连通包数

证明了蛛网图W （m ,n）的连通包数为hc （W （m ,n））＝ m＋2 n -1．通过对蛛网图进行简化处理,即将蛛网图W （m ,n）的叶子顶点去掉,得到图G的连通包数为hc （G）＝┌n2┐＋ m ．     

含有弱s-置换子群的有限群

称群G的一个子群H在G中s-置换,若H与G的每个Sylow子群可置换.称子群H在G中弱s-置换,如果存在群G的次正规子群T使得G=HT且H∩T≤HsG,其中HsG是由包含在H中的G的所有s-置换子群生成的群.利用弱s-置换子群的概念,研究了p-幂零群的构造,得出了一些新结果.     

有关连通图的连通包数的一些结果

通过图的连通包集和连通包数的定义,确定了测地数、包数和连通包数三者之间的大小关系,并通过一些特殊图(完全二部图、分裂图)构造了连通包数为3的3类图.     

简单平图的圈基性质

图的圈基是图的一个重要结构.该文利用代数的思想和方法研究了圈基在简单平图上的一些性质,并计算了一种特殊简单平图的最大圈基值.     

蛛网图的偶匹配可扩性(英文)

图G的匹配M是偶匹配,如果G[V(M)]是偶图.图G是k-偶匹配可扩的(1≤k≤(V(G)-2)/2),如果G的每一个基数不大于k的偶匹配都可以扩充为G的一个完美匹配.研究蛛网图的偶匹配可扩性得出的结论是:蛛网图不具有偶匹配可扩性和2-偶匹配可扩性.