项链T-图和完全T-图中活的和安全的标识类个数的证明  

The Proof for the Amount of Live and Safe Marked Class in Necklace T-graph and Complete T-graph

作　　者：耿霞[1] 吴哲辉[1] 

机构地区：[1]山东科技大学信息科学与工程学院

出　　处：《计算机科学》2007年第4期254-257,共4页Computer Science

基　　金：国家自然科学基金资助课题(60173053)

摘　　要：本文证明了:有k个结点(变迁)的项链型T-图Nk和有n个结点(变迁)的完全T-图Kn这两种特定结构的T-图中活的和安全的标识类的个数分别为:k-1和(n-1)!个。The conclusion： the amount of live and safe marked class about a necklace T-graph of k transition is k-1 ,and about a complete T：graph of n transition is （n-l）! is proved in this paper.

关 键 词：项链型T-图 完全T-图 活的和安全的标识类 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]