Monday, 26 August 2013

On \"super connected\" graphs – mathoverflow.net

On \"super connected\" graphs â€" mathoverflow.net References A graph $G$ is called super connected if for every connected subgraph $H\\subset G$ the graph $G-H$ is also connected. Conjecture: The only super connected graphs are $K_{n}$ and $C_{n}$. Is it true? …

No comments:

Post a Comment