Mostrar el registro sencillo del ítem

dc.contributor.author
Durán, Guillermo Enrique  
dc.contributor.author
Pardal, Nina  
dc.contributor.author
Safe, Martin Dario  
dc.date.available
2023-05-04T14:54:08Z  
dc.date.issued
2022-06-25  
dc.identifier.citation
Durán, Guillermo Enrique; Pardal, Nina; Safe, Martin Dario; 2-Nested Matrices: Towards Understanding the Structure of Circle Graphs; Springer Tokyo; Graphs And Combinatorics; 38; 111; 25-6-2022; 1-53  
dc.identifier.issn
0911-0119  
dc.identifier.uri
http://hdl.handle.net/11336/196261  
dc.description.abstract
A (0, 1)-matrix has the consecutive-ones property (C1P) if its columns can be permuted to make the 1’s in each row appear consecutively. This property was characterized in terms of forbidden submatrices by Tucker in 1972. Several graph classes were characterized by means of this property, including interval graphs and strongly chordal digraphs. In this work, we define and characterize 2-nested matrices, which are (0, 1)-matrices with a variant of the C1P and for which there is also a certain assignment of one of two colors to each block of consecutive 1’s in each row. The characterization of 2-nested matrices in the present work is of key importance to characterize split graphs that are also circle by minimal forbidden induced subgraphs.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Springer Tokyo  
dc.rights
info:eu-repo/semantics/restrictedAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
CONSECUTIVE-ONES PROPERTY  
dc.subject
CIRCLE GRAPHS  
dc.subject
SPLIT GRAPHS  
dc.subject
2-NESTED MATRICES  
dc.subject.classification
Matemática Aplicada  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
2-Nested Matrices: Towards Understanding the Structure of Circle Graphs  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2023-05-02T23:02:12Z  
dc.journal.volume
38  
dc.journal.number
111  
dc.journal.pagination
1-53  
dc.journal.pais
Japón  
dc.journal.ciudad
Tokyo  
dc.description.fil
Fil: Durán, Guillermo Enrique. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Universidad de Chile. Facultad de Ciencias Físicas y Matemáticas; Chile. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina  
dc.description.fil
Fil: Pardal, Nina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina  
dc.description.fil
Fil: Safe, Martin Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina  
dc.journal.title
Graphs And Combinatorics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s00373-022-02510-1  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s00373-022-02510-1  

Archivos asociados
Tamaño: 1.250Mb
Formato: PDF
.