Skip to search formSkip to main contentSkip to account menu

Edge contraction

Known as: Vertex identification, Graph contraction, Edge-contraction 
In graph theory, an edge contraction is an operation which removes an edge from a graph while simultaneously merging the two vertices that it… 
Wikipedia (opens in a new tab)

Related topics

Related topics

30 relations
Blossom algorithmChromatic polynomialControl flow graphDefective coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Best proximity point theorems for Fρ-proximal contraction in modular function spaces
In this paper, we introduce Wardowski’s F-contractions in the context of modular function spaces. We also introduce the concept… 
Highly Cited
2010
Highly Cited
2010
From 3D Point Clouds to Pose-Normalised Depth Maps
We consider the problem of generating either pairwise-aligned or pose-normalised depth maps from noisy 3D point clouds in a… 
2001
2001
Past Participles from Latin to Romance
From Latin through the Romance languages, which types of past participle survived? Which older, "irregular" types disappeared and… 
Highly Cited
1998
Highly Cited
1998
ASGA: Improving the Ant System by Integration with Genetic Algorithms
1 Email: oppacher@scs.carleton.ca ABSTRACT This paper describes how the Ant System can be improved by selfadaptation of its… 
1996
1996
Embedding Classical Communication Topologies in the Scalable OPAM Architecture
The paper presents novel embeddings of various classical topologies into the OPAM multicomputer. OPAM consists of a large number… 
1992
1992
Allocating data to multicomputer nodes by physical optimization algorithms for loosely synchronous computations
Three optimization methods derived from natural sciences are considered for allocating data to multicomputer nodes. These are… 
1984
1984
On Linear-Time Algorithms for Five-Coloring Planar Graphs
Highly Cited
1972
Highly Cited
1972
Structure and function of the locomotory system ofPolyorchis montereyensis (Cnidaria, Hydrozoa)
KurzfassungMit Hilfe histologischer und kinematographischer Methoden wurden Bau und Funktion des lokomotorischen Systems der… 
1972
1972
Longitudinal conduction of contraction burst pulses from hypostomal excitation loci inHydra attenuata
Summary1.Contraction burst pulses are blocked more frequently by horizontal bridges than by vertical tissue bridges of the same… 
1965
1965
Die Bedeutung der Aktionspotential-Dauer und der Ca++-Ionen beim Zustandekommen der positiv-inotropen Kältewirkungen am Warmblüter-Myokard
SummaryIf isolated guinea pig's atria or papillary muscles are cooled from 37-17°C in usual Tyrode solution containing 1.8 mM Ca… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)