Evento

Biclique immersions in graphs with independence number 2

Botler, Fábio; Jiménez, Andrea; Lintzmayer, Carla Negri; Pastine, Adrián GabrielIcon ; Quiroz, Daniel; Sambinelli, Maycon
Tipo del evento: Conferencia
Nombre del evento: European Conference on Combinatorics, Graph Theory and Applications 2023
Fecha del evento: 28/08/2023
Institución Organizadora: Computer Science Institute of Charles University;
Título de la revista: European Conference on Combinatorics, Graph Theory and Applications
Editorial: Masaryk University Press
ISSN: 2788-3116
Idioma: Inglés
Clasificación temática:

Resumen

The analogue of Hadwiger‘s Conjecture for the immersion relation states that every graph G contains an immersion of Kx(G). For graphs with independence number 2, this is equivalent to stating that every such n-vertex graph contains an immersion of K[n/2]. We show that every n-vertex graph with independence number 2 contains every complete bipartite graph on [n/2] vertices as an immersion.
Palabras clave: BICLIQUE IMMERSIONS , INDEPENDENCE NUMBER 2 , IMMERSIONS , MINORS
 
Archivos asociados
Thumbnail
 
Tamaño: 240.7Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/235061
URL: https://journals.muni.cz/eurocomb/article/view/35558
DOI: https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-024
URL: https://arxiv.org/abs/2303.06483
Colecciones
Eventos(IMASL)
Eventos de INST. DE MATEMATICA APLICADA DE SAN LUIS
Citación
Biclique immersions in graphs with independence number 2; European Conference on Combinatorics, Graph Theory and Applications 2023; Praga; República Checa; 2023; 169-177
Compartir
Altmétricas