1-Skeletons of the Spanning Tree Problems with Additional Constraints

In this paper, we study polyhedral properties of two spanning tree problems with additional constraints. In the first problem, it is required to find a tree with a minimum sum of edge weights among all spanning trees with the number of leaves less than or equal to a given value. In the second proble...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Main Authors: V. A. Bondarenko, A. V. Nikolaev, D. A. Shovgenov
Formato: Artigo
Idioma:Inglês
Publicado em: Yaroslavl State University 2015-08-01
Colecção:Modelirovanie i Analiz Informacionnyh Sistem
Assuntos:
spanning tree
1-skeleton
clique number
np-complete problem
hamiltonian chain
Acesso em linha:https://www.mais-journal.ru/jour/article/view/265
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!

Registos relacionados