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