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...
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...
The impact of dams on the river connectivity of the two largest river basins in China
The impact of dams on the river connectivity of the two largest river basins in China
AbstractDams are built on rivers for power generation, flood prevention and control, and water resources utilization. However, dams also reduce the connectivity of rivers, which hi...
Insula Functional Connectivity in Schizophrenia
Insula Functional Connectivity in Schizophrenia
AbstractThe insula is structurally abnormal in schizophrenia, demonstrating robust reductions in gray matter volume, cortical thickness, and altered gyrification during prodromal, ...
Ecological connectivity between land and sea: a review
Ecological connectivity between land and sea: a review
AbstractLand–sea ecological connectivity refers to the interaction (convenience or hindrance) of certain physical, chemical and biological processes between terrestrial and marine ...

