Recent content by voodoomathema

  1. V

    Is Every Induced Subgraph with a Cut-Vertex a Block?

    If G is a connected graph with a cut-vertex v and G1 is a component of G-v, then show that the induced subgraph <V(G1)U{v}> of G need NOT be a block of G. I guess all I would need is a counterexample, but I can't come up with one.
Back
Top