A Sharp Lower Bound For The Generalized 3-Edge-Connectivity Of Strong Product Graphs
Discussiones Mathematicae Graph Theory, 2017 The generalized k-connectivity κk(G) of a graph G, mentioned by Hager in 1985, is a natural generalization of the path-version of the classical connectivity. As a natural counterpart of this concept, Li et al.
Yuefang Sun
semanticscholar +1 more source
On the connectivity of skeletons of pseudomanifolds with boundary [PDF]
, 2002 In this note we show that 1-skeletons and 2-skeletons of n-pseudomanifolds with full boundary are (n+ 1)-connected graphs and n-connected 2-complexes, respectively.
Ayala Gómez, Rafael +3 more
core
Polynomial Bounds for the Grid-Minor Theorem
, 2016 One of the key results in Robertson and Seymour's seminal work on graph minors is the Grid-Minor Theorem (also called the Excluded Grid Theorem). The theorem states that for every grid $H$, every graph whose treewidth is large enough relative to $|V(H)|$
Chekuri, Chandra, Chuzhoy, Julia
core +1 more source
Subdivisional spaces and graph braid groups [PDF]
, 2019 We study the problem of computing the homology of the configuration spaces of a finite cell complex $X$. We proceed by viewing $X$, together with its subdivisions, as a subdivisional space--a kind of diagram object in a category of cell complexes.
An, Byung Hee +2 more
core +1 more source
Strong Formulations for Network Design Problems with Connectivity Requirements [PDF]
, 1999 The network design problem with connectivity requirements (NDC) models a wide variety of celebrated combinatorial optimization problems including the minimum spanning tree, Steiner tree, and survivable network design problems.
Magnanti, Thomas L., Raghavant, S.
core +3 more sources
Pore Fractal Characteristics of Different Macro-Coal Components and Influence on Adsorption/Desorption: A Case Study in the Huanglong Jurassic Coalfield. [PDF]
ACS Omega, 2022 Ma Z +8 more
europepmc +1 more source
Optimization in Telecommunication Networks [PDF]
Network design and network synthesis have been the classical optimization problems intelecommunication for a long time. In the recent past, there have been many technologicaldevelopments such as digitization of information, optical networks, internet ...
Hoesel,Stan,van
core +1 more source
Mechanical loading of the ventricular wall as a spatial indicator for periventricular white matter degeneration. [PDF]
J Mech Behav Biomed Mater, 2023 Visser VL +3 more
europepmc +1 more source
PTEN Expression Regulates Gap Junction Connectivity in the Retina. [PDF]
Front Neuroanat, 2021 Chen AM +4 more
europepmc +1 more source
Ultrastructural Characteristics and Synaptic Connectivity of Photoreceptors in the Simplex Retina of Little Skate (<i>Leucoraja erinacea</i>). [PDF]
eNeuro, 2023 Magaña-Hernández L +10 more
europepmc +1 more source