Please use this identifier to cite or link to this item: http://ricaxcan.uaz.edu.mx/jspui/handle/20.500.11845/2490
Full metadata record
DC FieldValueLanguage
dc.contributor132236es_ES
dc.coverage.spatialGlobales_ES
dc.creatorde Alba, Hernán-
dc.creatorCarballosa, Walter-
dc.creatorLeaños, Jesús-
dc.creatorRivera Martínez, Luis Manuel-
dc.date.accessioned2021-05-18T14:14:23Z-
dc.date.available2021-05-18T14:14:23Z-
dc.date.issued2020-
dc.identifierinfo:eu-repo/semantics/publishedVersiones_ES
dc.identifier.issn1034-4942es_ES
dc.identifier.issn2202-3518es_ES
dc.identifier.urihttp://ricaxcan.uaz.edu.mx/jspui/handle/20.500.11845/2490-
dc.description.abstractLet G be a graph of order n and let k ∈ {1, . . . , n−1}. The k-token graph Fk(G) of G is the graph whose vertices are the k-subsets of V (G), where two vertices are adjacent in Fk(G) whenever their symmetric difference is an edge of G. We study the independence and matching numbers of Fk(G). We present a tight lower bound for the matching number of Fk(G) for the case in which G has either a perfect matching or an almost perfect matching. Also, we estimate the independence number for bipartite ktoken graphs, and determine the exact value for some graphs.es_ES
dc.language.isoenges_ES
dc.publisherCombinatorial Mathematics Society of Australasia (CMSA) by The University of Queenslandes_ES
dc.relationhttps://ajc.maths.uq.edu.au/pdf/76/ajc_v76_p387.pdfes_ES
dc.relation.ispartofhttps://ajc.maths.uq.edu.au/es_ES
dc.relation.urigeneralPublices_ES
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 Estados Unidos de América*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.sourceAustralasian Journal Of Combinatorics Vol. 76, No.3, pp. 387–403es_ES
dc.subject.classificationCIENCIAS FISICO MATEMATICAS Y CIENCIAS DE LA TIERRA [1]es_ES
dc.subject.otherIndependence numberes_ES
dc.subject.othertoken graphses_ES
dc.subject.othermatching numberes_ES
dc.titleIndependence and matching number for some token graphses_ES
dc.typeinfo:eu-repo/semantics/articlees_ES
Appears in Collections:*Documentos Académicos*-- Doc. en Ciencias Básicas

Files in This Item:
File Description SizeFormat 
Independence and matching numbers token_sellos.pdfArtículo publicado198,92 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons