Results 11 to 20 of about 3,793 (215)
On the Edge-Connectivity of an Uncertain Random Graph
IEEE Access, 2020 Connectivity is one of the most important concepts in graph theory. When graph theory is applied to complex systems with indeterminate factors, uncertainty and randomness are two basic types of indeterminacy.
Hao Li, Hui Zhang
doaj +3 more sources
Frontiers in Neuroscience, 2019 Background: Analysis of the human connectome using functional magnetic resonance imaging (fMRI) started in the mid-1990s and attracted increasing attention in attempts to discover the neural underpinnings of human cognition and neurological disorders. In
Farzad V. Farahani +2 more
doaj +3 more sources
On Divided-Type Connectivity of Graphs
Entropy, 2023 The graph connectivity is a fundamental concept in graph theory. In particular, it plays a vital role in applications related to the modern interconnection graphs, e.g., it can be used to measure the vulnerability of the corresponding graph, and is an ...
Qiao Zhou, Xiaomin Wang, Bing Yao
doaj +1 more source
Vector Connectivity in Graphs [PDF]
Networks, 2013 AbstractMotivated by challenges related to domination, connectivity, and information propagation in social and other networks, we initiate the study of the VECTOR CONNECTIVITY problem. This problem takes as input a graph G and an integer kv for every vertex v of G, and the objective is to find a vertex subset S of minimum cardinality such that every ...
Endre Boros +3 more
openaire +1 more source
Connectivity Index in Vague Graphs with Application in Construction
Discrete Dynamics in Nature and Society, 2022 The vague graph (VG), which has recently gained a place in the family of fuzzy graph (FG), has shown good capabilities in the face of problems that cannot be expressed by fuzzy graphs and interval-valued fuzzy graphs. Connectivity index (CI) in graphs is
Huiqin Jiang, Yongsheng Rao
doaj +1 more source
On the Vertex-Connectivity of an Uncertain Random Graph
IEEE Access, 2020 In many practical problems, randomness and uncertainty simultaneously appear in one complex system or network. When graph theory is applied to these problems, these complex systems or networks are usually represented by uncertain random graphs, in which ...
Hao Li, Xin Gao
doaj +1 more source
Local Connectivity of Uncertain Random Graphs
IEEE Access, 2020 As the system becomes more and more complex, we are usually in the state of indeterminacy. In the real world, the states of uncertainty and randomness are the two most common types of indeterminacy.
Hui Li, Bo Zhang, Jin Peng, Xiangyu Ge
doaj +1 more source
On the roots and stability of Vertex connectivity polynomial of graphs
Ratio Mathematica, 2022 The connectedness property of vertices in a graph is not in general preserved after the removal of geodesics connecting them. Infact, the adjacent and nonadjacent vertices in a graph may sometimes differ in terms of ”closeness” and this motivated the ...
Priya Krishnan, V Anil Kumar
doaj +1 more source
The Orderings of Bicyclic Graphs and Connected Graphs by Algebraic Connectivity [PDF]
The Electronic Journal of Combinatorics, 2010 The algebraic connectivity of a graph $G$ is the second smallest eigenvalue of its Laplacian matrix. Let $\mathscr{B}_n$ be the set of all bicyclic graphs of order $n$. In this paper, we determine the last four bicyclic graphs (according to their smallest algebraic connectivities) among all graphs in $\mathscr{B}_n$ when $n\geq 13$.
Jianxi Li, Ji-Ming Guo, Wai Chee Shiu
openaire +2 more sources
BC tree-based spectral sampling for big complex network visualization
Applied Network Science, 2021 Graph sampling methods have been used to reduce the size and complexity of big complex networks for graph mining and visualization. However, existing graph sampling methods often fail to preserve the connectivity and important structures of the original ...
Jingming Hu +7 more
doaj +1 more source