On a conjecture of entringer and slater |
| |
Authors: | Yahya Ould Hamidoune |
| |
Institution: | Université Pierre et Marie Curie, U.E.R. 48, E.R. Combinatoire, 4 Place Jussieu, 75230 ParisFrance |
| |
Abstract: | Entringer and Slater proved that every k-critically h-connected graph with h?2k+1 contains a vertex of degree h and conjectured the existence of two such vertices. We prove this conjecture. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|