On graphs with equal edge connectivity and minimum degree |
| |
Authors: | Béla Bollobás |
| |
Institution: | University of Cambridge, 16 Mill Lane, Cambridge CB2 1SB, England |
| |
Abstract: | The note contains some conditions on a graph implying that the edge connectivity is equal to the minimum degree. One of these conditions is that if d1?d2???dn is the degree sequence then ∑ll?1(d1+dn?1)>In?1 for . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|