Explore BrainMass
Share

Cubic Graphs : Connectivity and Edge-connectivity

This content was STOLEN 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.

© BrainMass Inc. brainmass.com October 24, 2018, 10:23 pm ad1c9bdddf
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.19