<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Block statistics in subcritical graph classes

Name: Block statistics in subcritical graph classes
Keywords: Number of spanning trees, Classificació AMS::68 Computer science, Àrees temàtiques de la UPC::Matemàtiques i estadística, Discrete Mathematics, number of blocks, Diskret matematik, block statistic, number of spanning trees, 510, 004

descriptionPublicationkeyboard_double_arrow_right Conference object , Other literature type , Article 01 Jan 2020 Sweden, Spain, Germany English Publisher:Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Authors: Ralaivaosaona, Dimbinaina; Requile, Clement; Wagner, Stephan;

doi: 10.4230/lipics.aofa.2020.24

handle: 2117/409085

Block statistics in subcritical graph classes

- Summary
- Subjects
- Metrics

Abstract

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.

Peer Reviewed

Countries

Sweden, Spain, Germany

Related Organizations

Leibniz Association
Germany
Uppsala University
Sweden
TU Wien
Austria
Universitat Polite`cnica de Catalunya
Spain
Schloss Dagstuhl – Leibniz Center for Informatics
Germany

View all View all

Keywords

Number of spanning trees, Classificació AMS::68 Computer science, Àrees temàtiques de la UPC::Matemàtiques i estadística, Discrete Mathematics, number of blocks, Diskret matematik, block statistic, number of spanning trees, 510, 004, number of edges, Number of blocks, Subcritical graph class, Block statistic, Sannolikhetsteori och statistik, Probability Theory and Statistics, Number of edges, subcritical graph class, ddc: ddc:004

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Usage byUsageCounts

visibility	views	64
download	downloads	9

64
views
9
downloads
Powered by

Found an issue? Give us feedback

visibility

download

Average

Green

bronze