|
|||||
|
|
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 等数据库收录！ | |