计算机科学 ›› 2007, Vol. 34 ›› Issue (4): 254-257.

• 计算机网络与信息安全 • 上一篇    下一篇

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

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金资助课题(60173053).

  • Online:2018-11-16 Published:2018-11-16

摘要: 本文证明了:有k个结点(变迁)的项链型T-图Nk和有n个结点(变迁)的完全T-图K。这两种特定结构的T-图中活的和安全的标识类的个数分别为:k-1和(n-1)!个。

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

Abstract: 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.

Key words: Necklace T-graph, Complete T-graph, Live and safe marked class

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!