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 条

[31] A proof of Lee-Lee?s conjecture about geometry of rigid modules
Nguyen, Son Dang
JOURNAL OF ALGEBRA, 2022, 611 : 422 - 434
[32] Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
Borg, Peter
DISCRETE MATHEMATICS, 2018, 341 (05) : 1331 - 1335
[33] AN ALTERNATIVE PROOF OF THE SOMBOR INDEX MINIMIZING PROPERTY OF GREEDY TREES
Damnjanovic, Ivan
Stevanovic, Dragan
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2023, 113 (127): : 57 - 65
[34] A proof for minimal game tree's leaf node number theorem
Zhang, Ming-Liang
Wu, Jun
Li, Fan-Zhang
Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2011, 24 (04): : 521 - 526
[35] A short proof of Handel and Mosher's alternative for subgroups of Out(FN)
Horbez, Camille
GROUPS GEOMETRY AND DYNAMICS, 2016, 10 (02) : 709 - 721
[36] The potential of tree planting to climate-proof high density residential areas in Manchester, UK
Hall, Justine M.
Handley, John F.
Ennos, A. Roland
LANDSCAPE AND URBAN PLANNING, 2012, 104 (3-4) : 410 - 417
[37] Temperate forest and open landscapes are distinct alternative states as reflected in canopy height and tree cover
Xu, Chi
Vergnon, Remi
Cornelissen, J. Hans C.
Hantson, Stijn
Holmgren, Milena
van Nes, Egbert H.
Scheffer, Marten
TRENDS IN ECOLOGY & EVOLUTION, 2015, 30 (09) : 501 - 502
[38] A 52\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\frac{5}{2}$$\end{document}-approximation algorithm for coloring rooted subtrees of a degree 3 tree
Anuj Rawat
Mark Shayman
Journal of Combinatorial Optimization, 2020, 40 (1) : 69 - 97

← 1 2 3 4 →