2 research outputs found

    The crossing numbers of Kn,nβˆ’nK2K_{n,n}-nK_2, KnΓ—P2K_{n}\times P_2, KnΓ—P3K_{n}\times P_3 and KnΓ—C4K_n\times C_4

    Full text link
    The crossing number of a graph GG is the minimum number of pairwise intersections of edges among all drawings of GG. In this paper, we study the crossing number of Kn,nβˆ’nK2K_{n,n}-nK_2, KnΓ—P2K_n\times P_2, KnΓ—P3K_n\times P_3 and KnΓ—C4K_n\times C_4.Comment: 14 pages, 33 figure

    The crossing numbers of KmΓ—PnK_m\times P_n and KmΓ—CnK_m\times C_n

    Full text link
    The {\it crossing number} of a graph GG is the minimum number of pairwise intersections of edges in a drawing of GG. In this paper, we study the crossing numbers of KmΓ—PnK_{m}\times P_n and KmΓ—CnK_{m}\times C_n.Comment: 16 pages, 30 figure
    corecore