Results 11 to 20 of about 1,224,461 (319)
A suffix tree or not a suffix tree? [PDF]
Journal of Discrete Algorithms, 2015 In this paper we study the structure of suffix trees. Given an unlabeled tree $ $ on $n$ nodes and suffix links of its internal nodes, we ask the question "Is $ $ a suffix tree?", i.e., is there a string $S$ whose suffix tree has the same topological structure as $ $?
Starikovskaya, Tatiana A. +1 more
openaire +5 more sources
Canonical trees of tree-decompositions [PDF]
Journal of Combinatorial Theory, Series B, 2022 22 ...
Matthias Hamann +2 more
openaire +3 more sources
Tree compression with top trees [PDF]
Information and Computation, 2013 We introduce a new compression scheme for labeled trees based on top trees. Our compression scheme is the first to simultaneously take advantage of internal repeats in the tree (as opposed to the classical DAG compression that only exploits rooted subtree repeats) while also supporting fast navigational queries directly on the compressed representation.
Bille, Philip +3 more
openaire +5 more sources
A Complete Characterisation of Vertex-multiplications of Trees with Diameter 5
Theory and Applications of Graphs, 2021 For a connected graph $G$, let $\mathscr{D}(G)$ be the family of strong orientations of $G$; and for any $D\in\mathscr{D}(G)$, we denote by $d(D)$ the diameter of $D$. The $\textit{orientation number}$ of $G$ is defined as $\bar{d}(G)=\min\{d(D)\mid D\in
Willie Wong, Eng Guan Tay
doaj +1 more source
On the Distance Spectral Radius of Trees with Given Degree Sequence
Discussiones Mathematicae Graph Theory, 2020 We consider the problem of maximizing the distance spectral radius and a slight generalization thereof among all trees with some prescribed degree sequence.
Dadedzi Kenneth +2 more
doaj +1 more source
Trees with Distinguishing Index Equal Distinguishing Number Plus One
Discussiones Mathematicae Graph Theory, 2020 The distinguishing number (index) D(G) (D′ (G)) of a graph G is the least integer d such that G has an vertex (edge) labeling with d labels that is preserved only by the trivial automorphism.
Alikhani Saeid +3 more
doaj +1 more source
Vojnotehnički Glasnik, 2015 Antropogeni i tehnogeni uticaj na životnu sredinu pojačan je u poslednjoj deceniji XX veka. Taj trend se nastavlja i u XXI veku, a ofanziva globalizacije donosi nove ekološke probleme. Globalni ekološki problemi najviše pogađaju gradove.
Miloš Z. Petrović +2 more
doaj +1 more source
Matching-Type Image-Labelings of Trees
Mathematics, 2021 A variety of labelings on trees have emerged in order to attack the Graceful Tree Conjecture, but lack showing the connections between two labelings. In this paper, we propose two new labelings: vertex image-labeling and edge image-labeling, and combine ...
Jing Su, Hongyu Wang, Bing Yao
doaj +1 more source
Pairs of trees in tree–tree triangulations
Discrete Mathematics, 2007 AbstractA triangulation T of a compact 2-manifold is said to be a tree–tree triangulation if the graph of T can be partitioned into two induced trees. Hence each tree–tree triangulation is a triangulation of the 2-sphere. Recognizing tree–tree triangulations among all simple spherical ones can be seen to be an NP-complete problem.
Günter Schaar, Zdzisław Skupień
openaire +2 more sources
Singing Trees. Note su Tōru Takemitsu
Rivista di Estetica, 2022 The article examines the relationship between Western and Eastern aesthetics, analyzing some aspects of the musical production of Tōru Takemitsu, the great Japanese composer, now firmly included in the contemporary music “Western Canon”.
Pier Alberto, Porceddu Cilione
doaj +1 more source