Articles with "edge connectivity" as a keyword



Photo from wikipedia

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
Photo from wikipedia

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
Photo from wikipedia

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
Photo by rachitank from unsplash

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
Photo from wikipedia

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