Balancedness of some subclasses of circular-arc graphs

Volver a la Vista simple
dc.conicet.fuenteindividual
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"
dc.conicet.organizacionUniversidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Calculo. - Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Calculo
dc.conicet.organizacionUniversidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
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.paisOrganizacionArgentina
dc.conicet.paisOrganizacionAlemania
dc.conicet.produccionid9573877
dc.conicet.rolAutor
dc.conicet.rolAutor
dc.conicet.rolAutor
dc.conicet.rolAutor
dc.contributor.authorBonomo, Flavia
dc.contributor.authorDuran, Guillermo Alfredo
dc.contributor.authorSafe, Martin Dario
dc.contributor.authorWagler, Annegret Katrin
dc.coverageInternacional
dc.date.accessioned2026-02-20T16:21:11Z
dc.date.available2026-02-20T16:21:11Z
dc.date.evento2010-03-24
dc.date.eventoHasta2010-01-26
dc.date.issued2010es
dc.date.updated2025-10-07T09:21:24Z
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.ciudadEventoHammametes
dc.description.filFil: Bonomo, Flavia. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina
dc.description.filFil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Calculo. - Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Calculo; Argentina
dc.description.filFil: Safe, Martin Dario. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.filFil: Wagler, Annegret Katrin. Otto-von-Guericke-Universität Magdeburg; Alemania
dc.description.institucionOrganizadoraTunisia Polytechnic Schooles
dc.description.institucionOrganizadoraUniversidad París-Dauphinees
dc.description.institucionOrganizadoraUniversity Paris 13es
dc.description.nombreEventoInternational Symposium on Combinatorial Optimizationes
dc.description.paisEventoTúnezes
dc.formatapplication/pdfes
dc.identifier.citationBalancedness of some subclasses of circular-arc graphs; International Symposium on Combinatorial Optimization; Hammamet; Túnez; 2010; 25-25es
dc.identifier.institucionalCONICET
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/282010
dc.journal.ciudadHammametes
dc.journal.pagination25-25es
dc.journal.paisTúnezes
dc.language.isoenges
dc.publisherTunisia Polytechnic Schooles
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/https://www.lamsade.dauphine.fr/~isco/ISCO2010/ISCO_Booklet.pdf
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://www.lamsade.dauphine.fr/~isco/ISCO2010/
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.source.libroInternational Symposium on Combinatorial Optimizationes
dc.source.revistaBooklet of abstracts. International Symposium on Combinatorial Optimizationes
dc.subjectBALANCED GRAPHSes
dc.subjectCIRCULAR-ARC GRAPHSes
dc.subjectFORBIDDEN SUBGRAPHSes
dc.subjectPERFECT GRAPHSes
dc.subject.classificationMatemática Aplicadaes
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.subject.classificationCiencias de la Computaciónes
dc.subject.classificationCiencias de la Computación e Informaciónes
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleBalancedness of some subclasses of circular-arc graphses
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeinfo:eu-repo/semantics/conferenceObject
dc.typeinfo:ar-repo/semantics/documento de conferencia
dc.type.publicacionBookes
dc.type.subtypeSimposioes

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.4eefd693-b43f-4465-b916-a666ead8b86a_X.pdf
Tamaño:
140.51 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar

Colecciones

Eventos(IMAS)
Volver a la Vista simple