求网的S-不变量的一种图算法

摘要：

本文提出了一种新的求解网的S-不变量的方法.这种方法的基本思路是把一个网看作一个有向图,通过寻找网N的S-封闭基本有向贯通路簇或S-封闭基本有向回路簇,可以得到封闭重数方程组,求此封闭重数方程组的解就得到此网N的所有极小S-不变量.

关键词：S-不变量、S-封闭基本有向回路簇、S-封闭基本有向贯通路簇、封闭重数

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60173053

在线出版日期：2007-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：246-249