354 research outputs found

    Flows on the join of two graphs

    Get PDF
    summary:The join of two graphs GG and HH is a graph formed from disjoint copies of GG and HH by connecting each vertex of GG to each vertex of HH. We determine the flow number of the resulting graph. More precisely, we prove that the join of two graphs admits a nowhere-zero 33-flow except for a few classes of graphs: a single vertex joined with a graph containing an isolated vertex or an odd circuit tree component, a single edge joined with a graph containing only isolated edges, a single edge plus an isolated vertex joined with a graph containing only isolated vertices, and two isolated vertices joined with exactly one isolated vertex plus some number of isolated edges

    Master index of volumes 161–170

    Get PDF
    corecore