摘要
用图论的方法讨论有向图Δ的几何性质及其路代数k(Δ)的代数性质.论图Δ不是有向环线弧点图,则Δ是双侧连接图■k(Δ)是素代数,给出了无限和有限竞赛图Hamilton圈存在的路代数条件;给出了半素路代数的有向图特征.
The relations between geometric properties of digraph △ and algebraic properties of its path algebra k (△) if digraph A is not directal ring or acnode graph, digraph △ is bilateral connected graph if and only if k ( △ ) is prime algebra. The necessary and sufficient conditions for k (△) to be semiprime are presented and applied, to study the existence of Hamilton cycle in △.
出处
《上海理工大学学报》
EI
CAS
北大核心
2008年第1期87-90,共4页
Journal of University of Shanghai For Science and Technology
基金
上海市教委科研项目(06EZ033)