图的循环定向(英文)

作者：邹腾

来源：四川大学学报(自然科学版), 2010, (01): 21-26.

• cluster代数
• 有限型
• 图
• 循环定向 cluster algebra
• finite type
• graph
• cyclical orientation

Barot,Geiss和Zelevingsky曾经给出了一个图是否可定向的判断方法.该方法对图中所有圈上的边依次排序编号,然后考察不同的圈是否有不同的极大边,或者是计算顶点、边、圈和连通分支间的数量关系.本文给出另外一种判定方法.该方法主要通过观察顶点之间的链进行.

• 单位
  四川大学