Mostrar el registro sencillo del ítem
dc.contributor.author
Bonomo, Flavia
dc.contributor.author
Duran, Guillermo Alfredo
dc.contributor.author
Safe, Martin Dario
dc.contributor.author
Wagler, Annegret K.
dc.date.available
2017-05-16T15:20:49Z
dc.date.issued
2010-08
dc.identifier.citation
Bonomo, 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-1128
dc.identifier.issn
1571-0653
dc.identifier.uri
http://hdl.handle.net/11336/16530
dc.description.abstract
A 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.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Elsevier Science
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.subject
Balanced Graphs
dc.subject
Circular-Arc Graphs
dc.subject
Forbidden Subgraphs
dc.subject
Perfect Graphs
dc.subject.classification
Ingeniería de Sistemas y Comunicaciones
dc.subject.classification
Ingeniería Eléctrica, Ingeniería Electrónica e Ingeniería de la Información
dc.subject.classification
INGENIERÍAS Y TECNOLOGÍAS
dc.title
Balancedness of some subclasses of circular-arc 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
2017-05-15T21:09:15Z
dc.journal.volume
36
dc.journal.pagination
1121-1128
dc.journal.pais
Países Bajos
dc.journal.ciudad
Amsterdam
dc.description.fil
Fil: 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.fil
Fil: 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.fil
Fil: 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.fil
Fil: Wagler, Annegret K.. Otto-von-Guericke-Universität Magdeburg; Alemania
dc.journal.title
Electronic Notes In Discrete Mathematics
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2010.05.142
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S1571065310001435?via%3Dihub
Archivos asociados
Tamaño:
265.1Kb
Formato:
PDF