Por favor, use este identificador para citar o enlazar este ítem: http://ricaxcan.uaz.edu.mx/jspui/handle/20.500.11845/2490
Título : Independence and matching number for some token graphs
Autor : 132236
Fecha de publicación : 2020
Editorial : Combinatorial Mathematics Society of Australasia (CMSA) by The University of Queensland
Resumen : Let 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.
URI : http://ricaxcan.uaz.edu.mx/jspui/handle/20.500.11845/2490
ISSN : 1034-4942
2202-3518
Otros identificadores : info:eu-repo/semantics/publishedVersion
Aparece en las colecciones: *Documentos Académicos*-- Doc. en Ciencias Básicas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Independence and matching numbers token_sellos.pdfArtículo publicado198,92 kBAdobe PDFVisualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons