Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
2-connectedness
Description:
Two-connectedness is a property of a graph that remains connected after removal of any single vertex, used in graph theory.
Primary topic:
Advanced Graph Theory Research (36%)
Related topics:
Advanced Graph Theory Research (36%),
Complexity and Algorithms in Graphs (10%),
Finite Group Theory Research (7%)
OpenAlex ID:
keywords/2-connectedness
Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs
1988
·
J Cheriyan
, S.N Maheshwari
·
Journal of Algorithms
·
173
Relay Placement for Higher Order Connectivity in Wireless Sensor Networks
2006
·
A. Kashyap
, S. Khuller
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
127
Z-transformation graphs of perfect matchings of hexagonal systems
1988
·
Zhang Fu-ji
, Guo Xiao-feng
, et al.
·
Discrete Mathematics
·
96
On the 2-connectedness of very ample divisors on a surface
1979
·
A. Van de Ven
·
Duke Mathematical Journal
·
78
Fault-Tolerant Relay Node Placement in Wireless Sensor Networks
2005
·
Hai Liu
, Peng-Jun Wan
, et al.
·
Lecture notes in computer science
·
77
Restoration algorithms for virtual private networks in the hose model
2003
·
G.F. Italiano
, R. Rastogi
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
54
Connectivity of cages
1997
·
H. L. Fu
, K. C. Huang
, et al.
·
Journal of Graph Theory
·
49
Hamilton cycles in random geometric graphs
2011
·
József Balogh
, Béla Bollobás
, et al.
·
The Annals of Applied Probability
·
48
PDF
On optimal placement of relay nodes for reliable connectivity in wireless sensor networks
2006
·
Hai Liu
, Pengjun Wan
, et al.
·
Journal of Combinatorial Optimization
·
46
Z-transformation graphs of perfect matchings of plane bipartite graphs
2003
·
Heping Zhang
, Fuji Zhang
, et al.
·
Discrete Mathematics
·
41
PDF
Partial Cubes and Crossing Graphs
2002
·
Sandi Klavzar
, Henry Martyn Mulder
·
SIAM Journal on Discrete Mathematics
·
37
Relay placement for fault tolerance in wireless networks in higher dimensions
2010
·
Abhishek Kashyap
, Samir Khuller
, et al.
·
Computational Geometry
·
36
The Undirected Power Graph of a Finite Group
2015
·
G. R. Pourgholi
, H. Yousefi-Azari
, et al.
·
Bulletin of the Malaysian Mathematical Sciences Society
·
33
Tessellation and Visibility Representations of Maps on the Torus
1998
·
B. Mohar
, P. Rosenstiehl
·
Discrete & Computational Geometry
·
31
PDF
A note on the connectivity of 2‐regular digraphs
1993
·
C. Cooper
·
Random Structures and Algorithms
·
29
On the interplay between graphs and matroids
2001
·
J.G. Oxley
·
Cambridge University Press eBooks
·
28
Quotient graphs for power graphs
2017
·
Daniela Bubboloni
, Mohammad A. Iranmanesh
, et al.
·
Rendiconti del Seminario Matematico della Università di Padova
·
25
PDF
On some graphs associated with the finite alternating groups
2017
·
D. Bubboloni
, Mohammad A. Iranmanesh
, et al.
·
Communications in Algebra
·
23
PDF
Constructive topology of bishop spaces
2015
·
Petrakis, Iosif
·
20
Vertex deletion and cycles in multipartite tournaments
1999
·
Meike Tewes
, Lutz Volkmann
·
Discrete Mathematics
·
20
PDF
The second largest eigenvalue and vertex-connectivity of regular multigraphs
2019
·
Suil O
·
Discrete Applied Mathematics
·
18
Relay node placement in two-tiered wireless sensor networks with base stations
2012
·
Guangting Chen
, Suhui Cui
·
Journal of Combinatorial Optimization
·
16
Augmenting the Connectivity of Outerplanar Graphs
2008
·
A. García
, F. Hurtado
, et al.
·
Algorithmica
·
16
On the 2 and the 3-connectedness of ample divisors on a surface
1987
·
Mauro Beltrametti
, Antonio Lanteri
·
manuscripta mathematica
·
16
Connected Degree of Fuzzifying Matroids
2022
·
Xiu Xin
, Sheng Gang Li
, et al.
·
Journal of Mathematics
·
15
PDF
Show more works
View as search
Works count:
124
Citation count:
1,539
Year
Topic
Type