Zobrazeno 1 - 10
of 123
pro vyhledávání: '"Tree embedding"'
Autor:
G. Sethuraman, V. Murugan
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 1, Pp 592-605 (2020)
Acharya (1982) proved that every connected graph can be embedded in a graceful graph. The generalization of this result that, any set of graphs can be packed into a graceful graph was proved by Sethuraman and Elumalai (2005). Recently, Sethuraman et
Externí odkaz:
https://doaj.org/article/d81c223a0c14454ca9d446be2d57f954
Publikováno v:
Biology, Vol 11, Iss 9, p 1256 (2022)
Phylogenetic placement, used widely in ecological analyses, seeks to add a new species to an existing tree. A deep learning approach was previously proposed to estimate the distance between query and backbone species by building a map from gene seque
Externí odkaz:
https://doaj.org/article/32fa79f253094ba688157198c141f5c7
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
SIAM Journal on Discrete Mathematics. 34:2108-2123
We propose the following conjecture: For every fixed $\alpha\in [0,\frac 13)$, each graph of minimum degree at least $(1+\alpha)\frac k2$ and maximum degree at least $2(1-\alpha)k$ contains each tree with $k$ edges as a subgraph. Our main result is a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::264f9ad3d6d2995e37b52a8421cda01c
https://doi.org/10.1137/19m1277667
https://doi.org/10.1137/19m1277667
Autor:
V. Murugan, G. Sethuraman
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 1, Pp 592-605 (2020)
Acharya (1982) proved that every connected graph can be embedded in a graceful graph. The generalization of this result that, any set of graphs can be packed into a graceful graph was proved by Sethuraman and Elumalai (2005). Recently, Sethuraman et
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ffb22b406fb6f83ee54716fdb3efc43d
https://doaj.org/article/d81c223a0c14454ca9d446be2d57f954
https://doaj.org/article/d81c223a0c14454ca9d446be2d57f954
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Mijajlović, Žarko
Publikováno v:
Bulletin T.CLIV de l’Académie serbe des sciences et des arts
Djuro Kurepa formulated in 1971 the so called left factorial hypothesis. This hypothesis is still open, despite much efforts to solve it. Here we give some historical notes and review the current status of the hypothesis. Using probabilistic model we
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=daisdigitala::96221bb1e37610488ab599c41d35b36d
https://dais.sanu.ac.rs/123456789/13289
https://dais.sanu.ac.rs/123456789/13289
Publikováno v:
SIAM Journal on Discrete Mathematics. 31:1072-1148
This is the last paper of a series of four papers in which we prove the following relaxation of the Loebl-Komlos-Sos Conjecture: For every $\alpha>0$ there exists a number~$k_0$ such that for every $k>k_0$ every $n$-vertex graph $G$ with at least $(\
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c2510050f3586d01720df5e325b3c0bf
https://doi.org/10.1137/140982878
https://doi.org/10.1137/140982878