Javascript must be enabled to continue!
Cycle connectivity in weighted graphs
View through CrossRef
Some new connectivity concepts in weighted graphs are introduced in this article. The concepts of strong arc, partial cutnode, bridge and block are introduced. Also three different types of cycles namely locamin cycle, multimin cycle and strongest strong cycle are introduced. Partial blocks in weighted graphs are characterized using strongest paths. Also a set of necessary conditions for a weighted graph to be a partial block involving strong cycles and a sufficient condition for a weighted graph to be a partial block involving strongest strong cycles are obtained. A new connectivity parameter called cycle connectivity and a new type of weighted graphs called θ - weighted graphs are introduced and partial blocks in θ - weighted graphs are fully characterized.
Title: Cycle connectivity in weighted graphs
Description:
Some new connectivity concepts in weighted graphs are introduced in this article.
The concepts of strong arc, partial cutnode, bridge and block are introduced.
Also three different types of cycles namely locamin cycle, multimin cycle and strongest strong cycle are introduced.
Partial blocks in weighted graphs are characterized using strongest paths.
Also a set of necessary conditions for a weighted graph to be a partial block involving strong cycles and a sufficient condition for a weighted graph to be a partial block involving strongest strong cycles are obtained.
A new connectivity parameter called cycle connectivity and a new type of weighted graphs called θ - weighted graphs are introduced and partial blocks in θ - weighted graphs are fully characterized.
Related Results
Research progresses and trends of hydrological connectivity based on bibliometrics
Research progresses and trends of hydrological connectivity based on bibliometrics
<p>Water is the main factor restricting and maintaining biological activities, and hydrological connectivity is closely related to many ecological processes. As a pro...
Refining intra-patch connectivity measures in landscape fragmentation and connectivity indices
Refining intra-patch connectivity measures in landscape fragmentation and connectivity indices
Abstract
Context. Measuring intra-patch connectivity, i.e. the connectivity within a habitat patch, is important to evaluate landscape fragmentation and connectivity. Howev...
Corticocortical and Corticomuscular Connectivity Dynamics in Standing Posture: Electroencephalography Study
Corticocortical and Corticomuscular Connectivity Dynamics in Standing Posture: Electroencephalography Study
AbstractCortical involvements, including those in the sensorimotor, frontal, and occipitoparietal regions, are important mechanisms of neural control in human standing. Previous re...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background:
The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex.
Objective:
Our a...
Eigenspectral Analysis of Pendant Vertex- and Pendant Edge-Weighted Graphs of Linear Chains, Cycles, and Stars
Eigenspectral Analysis of Pendant Vertex- and Pendant Edge-Weighted Graphs of Linear Chains, Cycles, and Stars
Abstract
Three classes of pendent vertex- and pendant edge-weighted graphs of linear chains (class I), stars (class II), and cycles (class III) have been presented. ...
GLOBAL CONNECTIVTY REPORT 2022. CHAPTER 2. THE JOURNEY TO UNIVERSAL AND MEANINGFUL CONNECTIVITY
GLOBAL CONNECTIVTY REPORT 2022. CHAPTER 2. THE JOURNEY TO UNIVERSAL AND MEANINGFUL CONNECTIVITY
The Global Connectivity Report 2022 takes stock of the progress in digital connectivity over the past three decades. It provides a detailed assessment of the current state of conne...
GLOBAL CONNECTIVTY REPORT 2022. CHAPTERS 3-4. ACCELERATING PROGRESS TOWARDS UNIVERSAL AND MEANINGFUL CONNECTIVITY & THE CRITICAL ROLE OF MIDDLE-MILE CONNECTIVITY
GLOBAL CONNECTIVTY REPORT 2022. CHAPTERS 3-4. ACCELERATING PROGRESS TOWARDS UNIVERSAL AND MEANINGFUL CONNECTIVITY & THE CRITICAL ROLE OF MIDDLE-MILE CONNECTIVITY
The Global Connectivity Report 2022 takes stock of the progress in digital connectivity over the past three decades. It provides a detailed assessment of the current state of conne...
Abstract P4-01-06: Evaluation of 3D T2-weighted Breast MRI
Abstract P4-01-06: Evaluation of 3D T2-weighted Breast MRI
Abstract
Background: Although the dynamic contrast enhanced (DCE) sequence has long been considered the most important sequence to characterize benign and malignant ...

