Repository logo
  • English
  • Deutsch
  • Español
  • Français
  • Log In
    New user? Click here to register.Have you forgotten your password?

  • English
  • Deutsch
  • Español
  • Français
  • Log In
    New user? Click here to register.Have you forgotten your password?
Repository logo
  • Communities & Collections
  • Research Outputs
  • Fundings & Projects
  • Researchers
  • Statistics
  1. Home
  2. Current Research Information System UV
  3. Publicaciones
  4. Biclique Immersions In Graphs With Independence Number 2
 
  • Details
Options

Biclique Immersions In Graphs With Independence Number 2

Journal
European Journal of Combinatorics
Date Issued
2024-08-12
Author(s)
F. Botler
Jiménez, Andrea  
Facultad de Ingeniería  
C.N. Lintzmayer
A. Pastine
Quiroz, Daniel  
Facultad de Ingeniería  
M. Sambinelli
DOI
10.1016/j.ejc.2024.104042
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.
Subjects

Computational Theory ...

Discrete Mathematics ...

Geometry And Topology...

Mathematics

Theoretical Computer ...

OCDE Subjects

Natural Sciences::Phy...

Quartile (Date Issued)
Q2
License
acceso restringido

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback

Hosting & Support by

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science