文章基本信息

标题：Block Statistics in Subcritical Graph Classes
本地全文：下载
作者：Dimbinaina Ralaivaosaona ; Clment Requil ; Stephan Wagner 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2020
卷号：159
页码：24:1-24:14
DOI：10.4230/LIPIcs.AofA.2020.24
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We study block statistics in subcritical graph classes; these are statistics that can be defined as the sum of a certain weight function over all blocks. Examples include the number of edges, the number of blocks, and the logarithm of the number of spanning trees. The main result of this paper is a central limit theorem for statistics of this kind under fairly mild technical assumptions.
关键词：subcritical graph class; block statistic; number of blocks; number of edges; number of spanning trees