Minkowsky's conjecture on the critical determinant
β Scribed by N. M. Glazunov; A. V. Malyshev
- Publisher
- Springer US
- Year
- 1986
- Tongue
- English
- Weight
- 637 KB
- Volume
- 21
- Category
- Article
- ISSN
- 1573-8337
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Gol'dberg has recently constructed an infinite family of 3βcritical graphs of even order. We now prove that if there exists a __p__(β₯4)βcritical graph __K__ of odd order such that __K__ has a vertex __u__ of valency 2 and another vertex __v__ β __u__ of valency β€(__p__ + 2)/2, then ther
The vertex-critical graph conjecture (critical graph conjecture respectively) states that every vertex-critical (critical) graph has an odd number of vertices. In this note we prove that if G is a critical graph of even order, then G has at least three vertices of less-than-maximum valency. In addit