首页    期刊浏览 2024年10月05日 星期六
登录注册

文章基本信息

  • 标题: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
国家哲学社会科学文献中心版权所有