For every nontrivial graph, .
These compare two numerical invariants of connectivity with the minimum degree of a graph.
Two large cliques joined by a bipartite cross graph with edge count and vertex-cover number realize edge connectivity and vertex connectivity while preserving a chosen minimum degree.
Articles by others on the same topic
There are currently no matching articles.