I've this question. What is the difference between simply connected graph and a 4-connected graph?

Can anyone kindly help me understand their definition and their difference?

Printable View

- Aug 11th 2012, 08:32 AMx3bnmWhat is a simply connected and 4-connected graph?
I've this question. What is the difference between simply connected graph and a 4-connected graph?

Can anyone kindly help me understand their definition and their difference? - Aug 11th 2012, 10:18 AMx3bnmRe: What is a simply connected and 4-connected graph?

Found the answers. Sorry for not researching properly.

The definition of simple graph is given by the text book Discrete Mathematics with Applications second edition by Susanna S. Epp from page 609:

"A simple graph is a graph that does not have any loops or parallel edges."

And the definition of $\displaystyle k$-connected graph is given by k-Connected Graph -- from Wolfram MathWorld

"A graph $\displaystyle G$ is said to be $\displaystyle k$-connected (or $\displaystyle k$-vertex connected, or $\displaystyle k$-point connected) if there does not exist a set of $\displaystyle k-1$ vertices whose removal disconnects the graph, i.e., the vertex connectivity of $\displaystyle G$ is $\displaystyle \geq k$ (Skiena 1990, p. 177). Therefore, a connected graph is $\displaystyle 1$-connected, and a biconnected graph is $\displaystyle 2$-connected."