Estimates of Multiplicities of Irreducible Multitours of Some Binary Trees

Irreducible multitours of binary trees appear in the weight formula for minimal fillings of finite metric spaces. In this paper, it is proved that the multiplicity of an irreducible multitour does not exceed 2 for any binary tree with 3 mustaches and it does not exceed 4 for binary trees consisting of four so-called sprouts.

Authors

Institutions

Publication Details

Journal
Moscow University Mathematics Bulletin
Published
2025-04-01
DOI
https://doi.org/10.3103/s0027132225700263
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Estimates of Multiplicities of Irreducible Multitours of Some Binary Trees

O. S. Shcherbakov
Moscow University Mathematics Bulletin
Graph theory and applications
article

Estimates of Multiplicities of Irreducible Multitours of Some Binary Trees

O. S. Shcherbakov
article en

Abstract

Irreducible multitours of binary trees appear in the weight formula for minimal fillings of finite metric spaces. In this paper, it is proved that the multiplicity of an irreducible multitour does not exceed 2 for any binary tree with 3 mustaches and it does not exceed 4 for binary trees consisting of four so-called sprouts.

Moscow University Mathematics BulletinVol. 80(2)
Bauman Moscow State Technical University (RU)
Openalex Percentile: Top 77%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Estimates of Multiplicities of Irreducible Multitours of Some Binary Trees — O. S. Shcherbakov · Moscow University Mathematics Bulletin (2025) | TGRS Research Map | TGRS