摘要
研究并证明了两类零度为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