2 research outputs found

    Graham\u27s Pebbling Conjecture Holds for the Product of a Graph and a Sufficiently Large Complete Graph

    Get PDF
    For connected graphs GG and HH, Graham conjectured that π(G□H)≤π(G)π(H)\pi(G\square H)\leq\pi(G)\pi(H) where π(G),π(H)\pi(G), \pi(H), and π(G□H)\pi(G\square H) are the pebbling numbers of GG, HH, and the Cartesian product G□HG\square H, respectively. In this paper, we show that the inequality holds when HH is a complete graph of sufficiently large order in terms of graph parameters of GG
    corecore