On weighted clique graphs | ||
| dc.conicet.organizacion | 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ó" | |
| dc.conicet.organizacion | Universidade Federal do Rio de Janeiro | |
| dc.conicet.rol | Autor | |
| dc.conicet.rol | Autor | |
| dc.contributor.author | Bonomo, Flavia | |
| dc.contributor.author | Szwarcfiter, Jayme L. | |
| dc.coverage | Internacional | |
| dc.date.evento | 2010-11-16 | |
| dc.date.eventoHasta | 2010-11-19 | |
| dc.date.issued | 2010 | es |
| dc.description.abstract | Let K(G) be the clique graph of a graph G. A m-weighting of K(G) consists on giving to each m-size subset of its vertices a weight equal to the size of the intersection of the m corresponding cliques of G. The 2-weighted clique graph was previously considered by McKee. In this work we obtain a characterization of weighted clique graphs similar to Roberts and Spencer´s characterization for clique graphs. Some graph classes can be naturally defined in terms of their weighted clique graphs, for example clique-Helly graphs and their generalizations, and diamond-free graphs. The main contribution of this work is to characterize several graph classes by means of their weighted clique graph: hereditary clique-Helly graphs, split graphs, chordal graphs, UV graphs, interval graphs, proper interval graphs, trees, and block graphs. | es |
| dc.description.ciudadEvento | Itaipava | es |
| dc.description.fil | Fil: 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.fil | Fil: Szwarcfiter, Jayme L.. Universidade Federal do Rio de Janeiro; Brasil | |
| dc.description.institucionOrganizadora | Sociedade Brasileira de Matemática | es |
| dc.description.nombreEvento | 4th Latin-American Workshop on Cliques in Graphs | es |
| dc.description.paisEvento | Brasil | es |
| dc.format | application/pdf | es |
| dc.identifier.citation | On weighted clique graphs; 4th Latin-American Workshop on Cliques in Graphs; Itaipava; Brasil; 2010; 9-22 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 2317-6636 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/282050 | |
| dc.journal.ciudad | Sao Paulo | es |
| dc.journal.pagination | 9-22 | es |
| dc.journal.pais | Brasil | es |
| dc.journal.volume | 39 | es |
| dc.language.iso | eng | es |
| dc.publisher | Sociedade Brasileira de Matemática | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://mc.sbm.org.br/volumes/volume-39/ | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.21711/231766362010/rmc392 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://mc.sbm.org.br/wp-content/uploads/sites/15/2021/08/39-2.pdf | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.source.revista | Matemática Contemporânea | es |
| dc.subject | WEIGHTED CLIQUE GRAPHS | es |
| dc.subject | GRAPH CLASSES STRUCTURAL CHARACTERIZATION | es |
| dc.subject.classification | Matemática Aplicada | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | On weighted clique graphs | es |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type | info:eu-repo/semantics/conferenceObject | |
| dc.type | info:ar-repo/semantics/documento de conferencia | |
| dc.type.publicacion | Journal | es |
| dc.type.subtype | Workshop | es |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.b0110d56-3b40-470a-8a85-d99429a56935_X.pdf
- Tamaño:
- 159.67 KB
- Formato:
- Adobe Portable Document Format
- Descripción: