Articles with "edge connectivity" as a keyword



Fuzzy edge connectivity in bipolar fuzzy networks and the applications in topology design

Sign Up to like & get
recommendations!
Published in 2022 at "International Journal of Intelligent Systems"

DOI: 10.1002/int.22797

Abstract: The graph model is verified to be an effective network model, where the edges represent the direct channels between two sites. In practical applications, the sites and channels of the network have uncertain characteristics, and… read more here.

Keywords: topology; edge connectivity; fuzzy; bipolar fuzzy ... See more keywords

A Note on Connectivity of Regular Graphs

Sign Up to like & get
recommendations!
Published in 2023 at "Journal of Interconnection Networks"

DOI: 10.1142/s0219265923500020

Abstract: In this note, we prove the equivalence of edge connectivity, essential edge connectivity and cyclic edge connectivity in an [Formula: see text]-regular graph, where [Formula: see text]. read more here.

Keywords: connectivity; edge connectivity; connectivity regular; regular graphs ... See more keywords

Characterizing Forbidden Pairs for the Edge-Connectivity of a Connected Graph to Be Its Minimum Degree

Sign Up to like & get
recommendations!
Published in 2022 at "Axioms"

DOI: 10.3390/axioms11050219

Abstract: Let H be a class of given graphs. A graph G is said to be H-free if G contains no induced copies of H for any H∈H. In this article, we characterize all connected subgraph… read more here.

Keywords: minimum degree; connectivity connected; edge connectivity; characterizing forbidden ... See more keywords

On 3-Restricted Edge Connectivity of Replacement Product Graphs

Sign Up to like & get
recommendations!
Published in 2023 at "Axioms"

DOI: 10.3390/axioms12050504

Abstract: A 3-restricted edge cut is an edge cut of a connected graph that separates this graph into components, each having an order of at least 3. The minimum size of all 3-restricted edge cuts of… read more here.

Keywords: restricted edge; product graphs; edge connectivity; graphs ... See more keywords

Super Vertex (Edge)-Connectivity of Varietal Hypercube

Sign Up to like & get
recommendations!
Published in 2022 at "Symmetry"

DOI: 10.3390/sym14020304

Abstract: The reliability measure of networks is of significant importance to the design and maintenance of networks. Based on connectivity, many refined quantitative indicators for the reliability of network systems have been introduced. The super vertex… read more here.

Keywords: connectivity; edge connectivity; super vertex; varietal hypercube ... See more keywords

The Reliability of Cayley Graphs Generated by Transposition Trees Based on Edge Failures

Sign Up to like & get
recommendations!
Published in 2025 at "Symmetry"

DOI: 10.3390/sym17060918

Abstract: Extra edge connectivity is an important parameter for measuring the reliability of interconnection networks. Given a graph G and a non-negative integer h, the h-extra edge connectivity of G, denoted by λhG, is the minimum… read more here.

Keywords: edge connectivity; generated transposition; graphs generated; extra edge ... See more keywords