Balancedness of some subclasses of circular-arc graphs

Volver a la Vista simple
dc.conicet.organizacionUniversidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática
dc.conicet.organizacionUniversidad de Chile
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación
dc.conicet.organizacionUniversidad Nacional de General Sarmiento. Instituto de Ciencias
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionOtto-von-Guericke-Universität Magdeburg
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionChile
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionAlemania
dc.conicet.produccionid5679464
dc.contributor.authorBonomo, Flavia
dc.contributor.authorDuran, Guillermo Alfredo
dc.contributor.authorSafe, Martin Dario
dc.contributor.authorWagler, Annegret K.
dc.date.accessioned2017-05-16T15:20:49Z
dc.date.available2017-05-16T15:20:49Z
dc.date.issued2010-08
dc.date.updated2017-05-15T21:09:15Z
dc.description.abstractA graph is balanced if its clique-vertex incidence matrix is balanced, i.e., it does not contain a square submatrix of odd order with exactly two ones per row and per column. Interval graphs, obtained as intersection graphs of intervals of a line, are well-known examples of balanced graphs. A circular-arc graph is the intersection graph of a family of arcs on a circle. Circular-arc graphs generalize interval graphs, but are not balanced in general. In this work we characterize balanced graphs by minimal forbidden induced subgraphs restricted to graphs that belong to some classes of circular-arc graphs.es
dc.description.filFil: Bonomo, Flavia. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.filFil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Universidad de Chile; Chile. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.filFil: Safe, Martin Dario. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.filFil: Wagler, Annegret K.. Otto-von-Guericke-Universität Magdeburg; Alemania
dc.formatapplication/pdfes
dc.identifier.citationBonomo, Flavia; Duran, Guillermo Alfredo; Safe, Martin Dario; Wagler, Annegret K.; Balancedness of some subclasses of circular-arc graphs; Elsevier Science; Electronic Notes In Discrete Mathematics; 36; 8-2010; 1121-1128es
dc.identifier.issn1571-0653
dc.identifier.urihttp://hdl.handle.net/11336/16530
dc.journal.ciudadAmsterdames
dc.journal.pagination1121-1128es
dc.journal.paisPaíses Bajoses
dc.journal.titleElectronic Notes In Discrete Mathematicses
dc.journal.volume36es
dc.language.isoenges
dc.publisherElsevier Sciencees
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2010.05.142
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S1571065310001435?via%3Dihub
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/es
dc.subjectBalanced Graphses
dc.subjectCircular-Arc Graphses
dc.subjectForbidden Subgraphses
dc.subjectPerfect Graphses
dc.subject.classificationIngeniería de Sistemas y Comunicacioneses
dc.subject.classificationIngeniería Eléctrica, Ingeniería Electrónica e Ingeniería de la Informaciónes
dc.subject.classificationINGENIERÍAS Y TECNOLOGÍASes
dc.titleBalancedness of some subclasses of circular-arc graphses
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.20325.pdf
Tamaño:
265.15 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Articulos(OCA CIUDAD UNIVERSITARIA)
Volver a la Vista simple