Explore BrainMass

# Cubic Graphs : Connectivity and Edge-connectivity

Not what you're looking for? Search our solutions OR ask your own Custom question.

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

Connectivity and edge-connectivity are equal for cubic graphs.
Construct examples showing that every possible connectivity number occurs (for graphs regular of degree 3):(Kappa) = 0, 1, 2, 3.
Kappa = connectivity.

https://brainmass.com/math/graphs-and-functions/cubic-graphs-connectivity-edge-connectivity-157577

#### Solution Preview

Please see the attached file for the complete solution.

Construct examples showing that every possible connectivity number occurs (for graphs regular of degree 3):(Kappa) = 0, 1, 2, 3.
connectivity and edge-connectivity are equal for cubic
graphs.
Construct examples showing that every possible ...

#### Solution Summary

Cubic graphs, connectivity and edge-connectivity are investigated in the solution. The solution is detailed and well presented.

\$2.49