Concepedia

Graph Connectivity Analysis

Graph Connectivity Analysis is a graph-theoretic analytical method that assesses the structural coherence and reachability properties within a graph by identifying connected components, bridges, articulation points, and resilience to node or edge failures, thereby distinguishing itself from other graph analysis techniques through its focus on topological integrity and network robustness.

84

Publications

3.2K

Citations

198

Authors

131

Institutions

Publications per year

2017–2026

23

Parents

Publications

84

A note on finding the bridges of a graph

Robert E. Tarjan · Information Processing Letters · 1974 · 233 citations

, , +8

<title>Internet topology: connectivity of IP graphs</title>

Andre Broido, kc claffy · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2001 · 163 citations

, , +16

On unreliability polynomials and graph connectivity in reliable network synthesis

F Boesch · Journal of Graph Theory · 1986 · 133 citations

, , +14

An Algorithm for Determining Whether the Connectivity of a Graph is at Least<i>k</i>

Shimon Even · SIAM Journal on Computing · 1975 · 110 citations

, , +12

The Extra Connectivity and Conditional Diagnosability of Alternating Group Networks

Limei Lin, Shuming Zhou, Li Xu et al. · IEEE Transactions on Parallel and Distributed Systems · 2014 · 103 citations

, , +13

1–5 of 84

Authors

198

  1. RH
    Rong‐Xia Hao

    Beijing Jiaotong University, China

    6 publications · 144 citations

    6

    h-index

  2. JC
    Jou–Ming Chang

    National Taipei University of Business, Taiwan

    5 publications · 121 citations

    5

    h-index

  3. MG
    Mei-Mei Gu

    Beijing Jiaotong University, China

    5 publications · 121 citations

    5

    h-index

  4. SM
    Sunil Mathew

    National Institute of Technology Calicut, India

    3 publications · 70 citations

    3

    h-index

  5. HS
    Harishchandra S. Ramane

    Karnatak University, India

    2 publications · 76 citations

    2

    h-index

1–5 of 198

Institutions

131

  1. Beijing Jiaotong University

    Beijing, China

    6 h-index

    12 publications

    288 citations

  2. National Taipei University of Business

    Taipei, Taiwan

    5 h-index

    5 publications

    121 citations

  3. Charles University

    Prague, Czechia

    4 h-index

    4 publications

    97 citations

  4. National Institute of Technology Calicut

    Kozhikode, India

    3 h-index

    5 publications

    132 citations

  5. University of California, Berkeley

    Berkeley, United States

    3 h-index

    3 publications

    269 citations

  6. Fujian Normal University

    Fuzhou, China

    3 h-index

    7 publications

    383 citations

  7. Karnatak University

    Dharwad, India

    2 h-index

    4 publications

    152 citations

  8. Stanford University

    Stanford, United States

    2 h-index

    3 publications

    80 citations

1–8 of 131

Venues

  1. International Journal of Foundations of Computer Science

    IJFCS · 4 publications · 80 citations

    4

    h-index

  2. Discrete Applied Mathematics

    4 publications · 201 citations

    4

    h-index

  3. Networks

    3 publications · 108 citations

    3

    h-index

  4. The Computer Journal

    3 publications · 71 citations

    3

    h-index

  5. Journal of Interconnection Networks

    JOIN · 2 publications · 55 citations

    2

    h-index

1–5