Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418786 | Discrete Applied Mathematics | 2014 | 8 Pages |
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
Guifu Su, Liming Xiong, Xiaofeng Su,