Now showing items 1-1 of 1

  • Subdivisions in a bipartite graph 

    Balbuena Martínez, Maria Camino Teófila; Cera, Martín; García-Vázquez, Pedro; Valenzuela, Juan Carlos (Iniciativa Digital Politècnica, 2011)
    Conference report
    Open Access
    Given a bipartite graph G with m and n vertices, respectively,in its vertices classes, and given two integers s, t such that 2 ≤ s ≤ t, 0 ≤ m−s ≤ n−t, and m+n ≤ 2s+t−1, we prove that if G has at least mn−(2(m−s)+n−t) edges ...