354 research outputs found
Flows on the join of two graphs
summary:The join of two graphs and is a graph formed from disjoint copies of and by connecting each vertex of to each vertex of . We determine the flow number of the resulting graph. More precisely, we prove that the join of two graphs admits a nowhere-zero -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
Recommended from our members
Differentialgeometrie im Großen
The topics discussed at the meeting were Kähler geometry, geometric evolution equations, manifolds of nonnegative curvature, metric geometry and geometric representations of groups. The choice of topics reflects current trends in the development of differential geometry
- …