矩阵环的欧拉恒等式与标准多项式恒等式

Szigeti-Tuza和Revesz使用Swan图论定理构造了n×n矩阵环Mn（C）的欧拉恒等式[1].本文中证明这些恒等式可由标准多项式生成,即：若欧拉图Γp,q从某顶点t到u（t,u可为同一点）至少有n条边,则该欧拉图对应的欧拉多项式fΓp,q（X）可由标准多项式Sn（X）生成.该结果不仅推广了Chang[2]和Giambruno-Sehal[3]的结果,而且找到由欧拉恒等式生成的T-理想的一个有限生成集.     

矩阵环的欧拉恒等式

由简单的欧拉图构造一类多重线性多项式,称作欧拉多项式,并探讨这些多项式成为矩阵环的恒等式的条件,PI-理论中著名的Amitsur-Levitzki定理和Chang-Giambruno-Sehgal定理是本文结果的直接推论.     

欧拉图与Capelli多项式

由极其简单的欧拉图得到在PI-理论中起着重要作用的(多重)Capelli多项式,探讨了这些多项式成为矩阵环的恒等式的条件.     

图论在单词接龙中的应用

讨论了"单词接龙"的求解问题.运用图论中的欧拉定理建立了数学模型,并且设计了比较优化的算法,编制了程序.对任意一组单词,该程序可以判断出它们能否完成接龙.经测试,该算法较之传统的穷举法明显地降低了复杂度.