A proof of the rooted tree alternative conjecture

被引：13

作者：

Tyomkyn, Mykhaylo ^{[1
]}

机构：

[1] Univ Cambridge, Dept Pure Math & Math Stat, Ctr Math Sci, Cambridge CB3 0WB, England

来源：

DISCRETE MATHEMATICS | 2009年 / 309卷 / 20期

关键词：

Infinite graphs; Trees; Graph isomomorphisms; GRAPHS;

D O I：

10.1016/j.disc.2009.04.025

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Bonato and Tardif [A. Bonato, C. Tardif, Mutually embeddable graphs and the tree alternative conjecture, J. Combinatorial Theory, Series B 96 (2006), 874-880] conjectured that the number of isomorphism classes of trees mutually embeddable with a given tree T is either 1 or infinite. We prove the analogue of their conjecture for rooted trees. We also make some progress towards the original conjecture for locally finite trees and state some new conjectures. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：5963 / 5967

页数：5

共 38 条

[1] Proof of a conjecture on the determinant of the walk matrix of rooted product with a path
Wang, Wei
Yan, Zhidan
Mao, Lihuan
LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (05): : 828 - 840
[2] A Proof of the Molecular Conjecture
Katoh, Naoki
Tanigawa, Shin-ichi
PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'09), 2009, : 296 - 305
[3] A Proof of a Conjecture of Ohba
Noel, Jonathan A.
Reed, Bruce A.
Wu, Hehui
JOURNAL OF GRAPH THEORY, 2015, 79 (02) : 86 - 102
[4] Proof of a conjecture on the nullity of a graph
Wang, Long
Geng, Xianya
JOURNAL OF GRAPH THEORY, 2020, 95 (04) : 586 - 593
[5] The proof of a conjecture due to Snevily
Gao, Ze-Tu
Yin, Jian-Hua
DISCRETE MATHEMATICS, 2010, 310 (10-11) : 1614 - 1621
[6] A proof of the universal fixer conjecture
Rosicka, Monika
UTILITAS MATHEMATICA, 2018, 108 : 125 - 132
[7] Proof of the Clustered Hadwiger Conjecture
Dujmovic, Vida
Esperet, Louis
Morin, Pat
Wood, David R.
2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 1921 - 1930
[8] A PROOF OF RINGEL'S CONJECTURE
Montgomery, R.
Pokrovskiy, A.
Sudakov, B.
GEOMETRIC AND FUNCTIONAL ANALYSIS, 2021, 31 (03) : 663 - 720
[9] A proof of Sumner's universal tournament conjecture for large tournaments
Kuehn, Daniela
Mycroft, Richard
Osthus, Deryk
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2011, 102 : 731 - 766
[10] A proof of a conjecture on the distance spectral radius
Wang, Yanna
Zhou, Bo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 674 : 124 - 154

← 1 2 3 4 →