柳柏濂,张显坤.关于含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阅读器 |
|
|
|