求网的S-不变量的一种图算法
Computer Science(2007)
摘要
本文提出了一种新的求解网的S-不变量的方法。这种方法的基本思路是把一个网看作一个有向图,通过寻找网N的S-封闭基本有向贯通路簇或S-封闭基本有向回路簇,可以得到封闭重数方程组,求此封闭重数方程组的解就得到此网N的所有极小S-不变量。
更多查看译文
关键词
S-invariant,Closure repetitive degree,S-closured basic directed transfixion path cluster,S-closured basic directed circuit cluster
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要