Article ID Journal Published Year Pages File Type
418786 Discrete Applied Mathematics 2014 8 Pages PDF
Abstract

Let GG be a connected graph with order n=|V(G)|n=|V(G)|, minimum degree δ=δ(G)δ=δ(G) and edge-connectivity λ=λ(G)λ=λ(G). A graph is said to be maximally edge-connected if λ=δλ=δ. In this paper, we present two sufficient conditions for (triangle-free) graphs to be maximally edge-connected in terms of its order and the Zeroth-order general Randić index.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,