Evento

Circuits and Circulant Minors

Bianchi, Silvia; Nasini, Graciela LeonorIcon ; Tolomei, Paola BeatrizIcon ; Torres, Luis Miguel
Tipo del evento: Simposio
Nombre del evento: 10th Latin and American Algorithms, Graphs and Optimization Symposium
Fecha del evento: 02/06/2019
Institución Organizadora: Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior; Conselho Nacional de Desenvolvimento Científico e Técnologico do Brasil; Universidade Federal de Minas Gerais;
Título de la revista: Electronic Notes in Theoretical Computer Science
Editorial: Elsevier
ISSN: 1571-0661
Idioma: Inglés
Clasificación temática:

Resumen

Circulant contraction minors play a key role for characterizing ideal circular matrices in terms of minimally non ideal structures. In this article we prove necessary and sufficient conditions for a circular matrix A to have circulant contraction minors in terms of circuits in a digraph associated with A. In the particular case when A itself is a circulant matrix, our result provides an alternative characterization to the one previously known from the literature
Palabras clave: Circular matrices , Circulant minors , Circuits , Idealness
 
Archivos asociados
Thumbnail
 
Tamaño: 243.3Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Atribución-NoComercial-SinDerivadas 2.5 Argentina (CC BY-NC-ND 2.5 AR)
Identificadores
URI: http://hdl.handle.net/11336/129565
DOI: https://doi.org/10.1016/j.entcs.2019.08.014
URL: https://www.sciencedirect.com/science/article/pii/S1571066119300647
Colecciones
Eventos(CCT - ROSARIO)
Eventos de CTRO.CIENTIFICO TECNOL.CONICET - ROSARIO
Citación
Circuits and Circulant Minors; 10th Latin and American Algorithms, Graphs and Optimization Symposium; Belo Horizonte; Brasil; 2019; 147-158
Compartir
Altmétricas