期刊文献+

关于若干零度为3的基本图类的圈唯一性

On the Circuit Uniqueness of Certain Graphs with Cyclomatic Number 3
在线阅读 下载PDF
导出
摘要 研究并证明了两类零度为3的基本图Dm,n,k和D’m,n,k的圈唯一性,并将后一类图的圈唯一性扩充到更大的一类图上. It is shown that two kinds of basic pobs with cyclomatic number 3, Dm,n, k and D'm, n, k, are circuit unique. The result is an extension of the known fact that all the basic graphs with cyclomatic number 2 are circuit unique.
出处 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 1998年第1期22-26,共5页 Journal of Tongji University:Natural Science
基金 国家自然科学基金!19671029
关键词 零度 圈多项式 圈唯一性 基本图 Cyclomatic number Circuit polynomial Circuit unique
  • 相关文献

参考文献4

  • 1郭镜明,同济大学学报,1990年,18卷,3期,373页
  • 2郭镜明,郭知熠.关于图与圈之并图的圈唯一性[J].应用数学,1990(3):21-26. 被引量:5
  • 3Farrell E J,JCMCC,1987年,2卷,161页
  • 4张福基,数学学报,1985年,28卷,1期,122页

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部