Busque entre los 157122 recursos disponibles en el repositorio
Mostrar el registro sencillo del ítem
dc.date.accessioned | 2022-07-12T15:09:50Z | |
dc.date.available | 2022-07-12T15:09:50Z | |
dc.date.issued | 2011 | |
dc.identifier.uri | http://sedici.unlp.edu.ar/handle/10915/139353 | |
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. | en |
dc.format.extent | 121-130 | es |
dc.language | en | es |
dc.subject | Weighted clique graphs | es |
dc.subject | Graph classes structural characterization | es |
dc.title | On weighted clique graphs | en |
dc.type | Objeto de conferencia | es |
sedici.identifier.uri | https://40jaiio.sadio.org.ar/sites/default/files/T2011/SIO/1151.pdf | es |
sedici.identifier.issn | 1850-2865 | es |
sedici.creator.person | Bonomo, Flavia | es |
sedici.creator.person | Szwarcfiter, Jayme Luiz | es |
sedici.subject.materias | Ciencias Informáticas | es |
sedici.description.fulltext | true | es |
mods.originInfo.place | Sociedad Argentina de Informática e Investigación Operativa | es |
sedici.subtype | Objeto de conferencia | es |
sedici.rights.license | Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) | |
sedici.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | |
sedici.date.exposure | 2011-08 | |
sedici.relation.event | X Simposio de Investigación Operativa (SIO 2011) (XL JAIIO, Córdoba, 29 de agosto al 2 de septiembre de 2011) | es |
sedici.description.peerReview | peer-review | es |