柳柏濂,张显坤.关于含k圈标号图的计数问题(英文)[J].数学研究及应用,1991,11(4):535~543
关于含k圈标号图的计数问题(英文)
On the Enumeration of Labeled Graphs with k Cycles
投稿时间:1990-05-14  
DOI:10.3770/j.issn:1000-341X.1991.04.012
中文关键词:  
英文关键词:
基金项目:
作者单位
柳柏濂 华南师范大学 
张显坤 广东机械学院 
摘要点击次数: 2234
全文下载次数: 1448
中文摘要:
      含k个圈的标号图的计数问题是一个未解决问题.迄今仅对于k=1,2被解决,可是,所得出的计数式均较复杂.本文改进了已得到的一系列公式,并且解决了K=3的上述计数问题.
英文摘要:
      Enumeration of labeled connected graphs with k cycles is an open problem . Up to now it has been settled only for k = 1, 2. Unfortunately , these given for-mulas are very complicated . In this paper we improve a series of enum nerations and solve the enumeration problem for k = 3.
查看全文  查看/发表评论  下载PDF阅读器