Parameterized Leaf Power Recognition via Embedding into Graph Products
The $k$-leaf power graph $G$ of a tree $T$ is a graph whose vertices are the leaves of $T$ and whose edges connect pairs of leaves at unweighted distance at most~$k$ in $T$. Recognition of the $k$-leaf power graphs for $k \geq 7$ is still an open problem. In this paper, we provide two algorithms for...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2018
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/1810.02452 http://arxiv.org/abs/1810.02452 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|