English

On friendliness between trees

Geometric Topology 2015-09-02 v1 Combinatorics

Abstract

The notion of friendliness between trees first appeared in solution of Lando's problem on intersection of polyhedra in 3-space. A tree is friendly to a path graph if edges of the tree can be numbered so that for each k,s the path between the edges k and k+1 contains either both or none of the edges k+2s,k+2s+1. Theorem. If a tree contains a path containing all vertices of degree greater than 2, then the tree is friendly to a path graph. We also prove another sufficient condition for friendliness to a path graph and a criterion for friendliness between trees, one of which has diameter 3.

Keywords

Cite

@article{arxiv.1509.00370,
  title  = {On friendliness between trees},
  author = {Daria Kolodzey},
  journal= {arXiv preprint arXiv:1509.00370},
  year   = {2015}
}

Comments

23 pages, 31 figures, in Russian

R2 v1 2026-06-22T10:46:37.369Z