<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

Balance in Random Trees

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Jan 2014Embargo end date: 01 Jan 2014Publisher:Scientific Research Publishing, Inc.Journal:Open Journal of Discrete Mathematics, volume 4, pages 97-108 (issn: 2161-7635, eissn: 2161-7643,

Authors: Warren E. Shreve; Azer Akhmedov;

doi: 10.4236/ojdm.2014.44013 , 10.48550/arxiv.1404.1153

arXiv: http://arxiv.org/abs/1404.1153

Balance in Random Trees

- Summary
- Subjects
- Metrics

Abstract

We prove that a random labeled (unlabeled) tree is balanced. We also prove that random labeled and unlabeled trees are strongly $k$-balanced for any $k\geq 3$.

3 Figures

Related Organizations

North Dakota State University
United States

Keywords

FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

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