INVESTIGADORES
ESCALANTE Mariana Silvina
artículos
Título:
Minimal N+-rank graphs: Progress on Lipták and Tunçels conjecture
Autor/es:
ESCALANTE MARIANA SILVINA; MONTELAR MARÍA SUSANA; NASINI GRACIELA LEONOR
Revista:
OPERATIONS RESEARCH LETTERS
Editorial:
Elsevier
Referencias:
Lugar: Netherlands; Año: 2006 p. 639 - 646
ISSN:
0167-6377
Resumen:
We analyze Lipták and Tunçels conjecture on minimal graphs with N+-rank k.
We present necessary conditions for k-minimal graphs and describe the family of 2-minimal graphs. We find a 3-minimal graph and show that there is no k-minimal subdivision of a complete graph for k > 4.
