Options
Biclique Immersions In Graphs With Independence Number 2
Journal
European Journal of Combinatorics
Date Issued
2024-08-12
Author(s)
F. Botler
C.N. Lintzmayer
A. Pastine
M. Sambinelli
WoS ID
WOS:001295477900001
Abstract
The analogue of Hadwiger's conjecture for the immersion relation states that every graph G contains an immersion of Kχ(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.
OCDE Subjects
Quartile (Date Issued)
Q2
License
acceso restringido