Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 232,220,100 papers from all fields of science
Search
Sign In
Create Free Account
Edge contraction
Known as:
Vertex identification
, Graph contraction
, Edge-contraction
Expand
In graph theory, an edge contraction is an operation which removes an edge from a graph while simultaneously merging the two vertices that it…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
30 relations
Blossom algorithm
Chromatic polynomial
Control flow graph
Defective coloring
Expand
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
Sartaj Ali
,
M. Abas
,
S. H. Khan
Advances in Fixed Point Theory
2019
Corpus ID: 132971829
In this paper, we introduce Wardowski’s F-contractions in the context of modular function spaces. We also introduce the concept…
Expand
2008
2008
Partial Meet Contraction Based On Relevance Criterion
Maonian Wu
,
Zhaohui Zhu
,
Mingyi Zhang
2008
Corpus ID: 5856091
An agent usually holds a very large num- ber of beliefs. Hopefully, e-cient belief changes should be performed only in the part…
Expand
2001
2001
Past Participles from Latin to Romance
Richard L. Laurent
2001
Corpus ID: 190122373
From Latin through the Romance languages, which types of past participle survived? Which older, "irregular" types disappeared and…
Expand
1996
1996
Embedding Classical Communication Topologies in the Scalable OPAM Architecture
A. Barak
,
E. Schenfeld
IEEE Trans. Parallel Distributed Syst.
1996
Corpus ID: 26019261
The paper presents novel embeddings of various classical topologies into the OPAM multicomputer. OPAM consists of a large number…
Expand
1992
1992
Allocating data to multicomputer nodes by physical optimization algorithms for loosely synchronous computations
N. Mansour
,
G. Fox
Concurrency Practice and Experience
1992
Corpus ID: 45190395
Three optimization methods derived from natural sciences are considered for allocating data to multicomputer nodes. These are…
Expand
1992
1992
Automatic synthesis and verification of hazard-free control circuits from asynchronous finite state machine specifications
T. Chu
Proceedings IEEE International Conference on…
1992
Corpus ID: 33459319
The author describes algorithms and techniques underlying a CAD system for automatic synthesis and verification of control…
Expand
1984
1984
On Linear-Time Algorithms for Five-Coloring Planar Graphs
G. Frederickson
Information Processing Letters
1984
Corpus ID: 27929616
1984
1984
The influence of cold acclimation on the behavior of the plasma membrane following osmotic contraction of isolated protoplasts
W. Gordon-Kamm
,
P. Steponkus
Protoplasma
1984
Corpus ID: 22114237
SummaryOsmotic contraction of protoplasts isolated from cold acclimated leaves ofSecale cereale L. cv. Puma results in the…
Expand
1972
1972
Longitudinal conduction of contraction burst pulses from hypostomal excitation loci inHydra attenuata
G. Kass-simon
Journal of Comparative Physiology
1972
Corpus ID: 19164123
Summary1.Contraction burst pulses are blocked more frequently by horizontal bridges than by vertical tissue bridges of the same…
Expand
1965
1965
Die Bedeutung der Aktionspotential-Dauer und der Ca++-Ionen beim Zustandekommen der positiv-inotropen Kältewirkungen am Warmblüter-Myokard
R. Kaufmann
,
A. Fleckenstein
Pflugers Archiv fur die gesamte Physiologie des…
1965
Corpus ID: 10925306
SummaryIf isolated guinea pig's atria or papillary muscles are cooled from 37-17°C in usual Tyrode solution containing 1.8 mM Ca…
Expand
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)
ACCEPT & CONTINUE