Javascript must be enabled to continue!
Further study on k-restricted edge connectivity and exact k-restricted edge connectivity of a graph
View through CrossRef
Inspired by the studies on conditional connectivity by Harary [ 1 ], we worked on [Formula: see text]-restricted edge connectivity of a graph [Formula: see text] [ 4 ]. The [Formula: see text]-restricted edge connectivity of a graph [Formula: see text] is the cardinality of a minimum edge-cut whose deletion disconnects the graph [Formula: see text] into components where each component has order at least [Formula: see text]. In this work, we take into account some results on [Formula: see text]-restricted edge connectivity and the novel parameter exact [Formula: see text]-restricted edge connectivity. In the definition of [Formula: see text]-restricted edge connectivity, we impose some extra constraints to achieve this parameter. In this paper, we consider some fundamental aspects of exact [Formula: see text]-restricted edge connectivity and how they relate to the [Formula: see text]-restricted edge connectivity.
World Scientific Pub Co Pte Ltd
Title: Further study on k-restricted edge connectivity and exact k-restricted edge connectivity of a graph
Description:
Inspired by the studies on conditional connectivity by Harary [ 1 ], we worked on [Formula: see text]-restricted edge connectivity of a graph [Formula: see text] [ 4 ].
The [Formula: see text]-restricted edge connectivity of a graph [Formula: see text] is the cardinality of a minimum edge-cut whose deletion disconnects the graph [Formula: see text] into components where each component has order at least [Formula: see text].
In this work, we take into account some results on [Formula: see text]-restricted edge connectivity and the novel parameter exact [Formula: see text]-restricted edge connectivity.
In the definition of [Formula: see text]-restricted edge connectivity, we impose some extra constraints to achieve this parameter.
In this paper, we consider some fundamental aspects of exact [Formula: see text]-restricted edge connectivity and how they relate to the [Formula: see text]-restricted edge connectivity.
Related Results
The Restricted Edge-Connectivity of Strong Product Graphs
The Restricted Edge-Connectivity of Strong Product Graphs
The restricted edge-connectivity of a connected graph G, denoted by λ′(G), if it exists, is the minimum cardinality of a set of edges whose deletion makes G disconnected, and each ...
Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
Abstract 902: Explainable AI: Graph machine learning for response prediction and biomarker discovery
Abstract 902: Explainable AI: Graph machine learning for response prediction and biomarker discovery
Abstract
Accurately predicting drug sensitivity and understanding what is driving it are major challenges in drug discovery. Graphs are a natural framework for captu...
THE FORCING EDGE FIXING EDGE-TO-VERTEX MONOPHONIC NUMBER OF A GRAPH
THE FORCING EDGE FIXING EDGE-TO-VERTEX MONOPHONIC NUMBER OF A GRAPH
For a connected graph G = (V, E), a set Se ⊆ E(G)–{e} is called an edge fixing edge-to-vertex monophonic set of an edge e of a connected graph G if every vertex of G lies on an e –...
The upper connected edge geodetic number of a graph
The upper connected edge geodetic number of a graph
For a non-trivial connected graph G, a set S ? V (G) is called an edge
geodetic set of G if every edge of G is contained in a geodesic joining some
pair of vertices in S. The...
2-Edge Connectivity in Directed Graphs
2-Edge Connectivity in Directed Graphs
Edge and vertex connectivity are fundamental concepts in graph theory. While they have been thoroughly studied in the case of undirected graphs, surprisingly, not much has been inv...
The edge-to-edge geodetic domination number of a graph
The edge-to-edge geodetic domination number of a graph
Let G = (V, E) be a connected graph with at least three vertices. A set S Í E is called an edge-to-edge geodetic dominating set of G if S is both an edge-to-edge geodetic set of G ...
The Complexity of Pencil Graph and Line Pencil Graph
The Complexity of Pencil Graph and Line Pencil Graph
Let ???? be a linked and undirected graph. Every linked graph ???? must contain a spanning tree ????, which is a subgraph of ????that is a tree and contain all the nodes of ????. T...

