Concepedia

Vertex Connectivity

Vertex Connectivity is the minimum number of vertices whose removal results in a disconnected graph or a single-vertex graph, serving as a measure of network robustness within graph theory.

389

Publications

58.1K

Citations

730

Authors

389

Institutions

Publications per year

2017–2026

61

Variants

Vertex Connectivity Number

Parents

Publications

389

Emergence of Scaling in Random Networks

Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text

, , +16

Classes of small-world networks

Luı́s A. Nunes Amaral, Antonio Scala, Marc Barthélemy et al. · Proceedings of the National Academy of Sciences · 2000 · 3.1K citations · Full text

, , +14

Graph clustering based on structural/attribute similarities

Yang Zhou, Hong Cheng, Jeffrey Xu Yu · Proceedings of the VLDB Endowment · 2009 · 882 citations

, , +13

Network Flow and Testing Graph Connectivity

Shimon Even, Robert E. Tarjan · SIAM Journal on Computing · 1975 · 558 citations

, , +16

Control of Vertex Geometry, Structure Dimensionality, Functionality, and Pore Metrics in the Reticular Synthesis of Crystalline Metal−Organic Frameworks and Polyhedra

Hiroyasu Furukawa, Jaheon Kim, N.W. Ockwig et al. · Journal of the American Chemical Society · 2008 · 546 citations

, , +17

1–5 of 389

Authors

730

  1. XL
    Xueliang Li

    Nankai University, China

    19 publications · 485 citations

    15

    h-index

  2. EC
    Eddie Cheng

    Oakland University, United States

    10 publications · 374 citations

    10

    h-index

  3. RH
    Rong‐Xia Hao

    Beijing Jiaotong University, China

    8 publications · 222 citations

    8

    h-index

  4. YS
    Yongtang Shi

    Nankai University, China

    8 publications · 484 citations

    8

    h-index

  5. JX
    Jun‐Ming Xu

    University of Science and Technology of China, China

    6 publications · 175 citations

    6

    h-index

1–5 of 730

Institutions

389

  1. Nankai University

    Tianjin, China

    15 h-index

    61 publications

    1.7K citations

  2. Oakland University

    Rochester, United States

    8 h-index

    15 publications

    521 citations

  3. Tel Aviv University

    Tel Aviv, Israel

    8 h-index

    10 publications

    770 citations

  4. Princeton University

    Princeton, United States

    8 h-index

    10 publications

    160 citations

  5. Xiamen University

    Xiamen, China

    7 h-index

    11 publications

    235 citations

  6. Universitat Politècnica de Catalunya

    Barcelona, Spain

    7 h-index

    11 publications

    217 citations

  7. Beijing Jiaotong University

    Beijing, China

    7 h-index

    14 publications

    348 citations

  8. Xinjiang University

    Ürümqi, China

    7 h-index

    10 publications

    381 citations

1–8 of 389

Venues

  1. Discrete Applied Mathematics

    19 publications · 537 citations

    15

    h-index

  2. Journal of Graph Theory

    17 publications · 642 citations

    14

    h-index

  3. Journal of Combinatorial Theory Series B

    14 publications · 525 citations

    13

    h-index

  4. Discrete Mathematics

    19 publications · 418 citations

    13

    h-index

  5. Theoretical Computer Science

    12 publications · 403 citations

    11

    h-index

1–5