Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,794,577 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.
2018
2018
Existence of Best Proximity Points for a Class of Generalized Cyclic Contraction Mappings
S. Niyom
,
Pornpimon Boriwan
,
N. Petrot
2018
Corpus ID: 125500838
In this paper, by using a concept of $\mathcal{R}-$function, we introduce a new class of cyclic contraction mappings and consider…
Expand
2016
2016
Minimalinvasive Verfahren bei der Dupuytren-Kontraktur
C. Deglmann
Trauma und Berufskrankheit
2016
Corpus ID: 26196214
ZusammenfassungDie Dupuytren-Kontraktur ist eine degenerative Erkrankung, die eine Fibrosierung der palmaren und digitalen…
Expand
2015
2015
Edge-contraction on dual ribbon graphs, 2D TQFT, and the mirror of orbifold Hurwitz numbers
O. Dumitrescu
,
M. Mulase
2015
Corpus ID: 3052850
We present a new set of axioms for a 2D TQFT formulated on the category of the dual of ribbon graphs with edge-contraction…
Expand
2015
2015
Multivalued f -weakly Picard mappings on partial metric spaces
Xianjiu Huang
,
Yangyang Li
,
Chuanxi Zhu
2015
Corpus ID: 56458640
In this paper, we introduce the notions of multivalued f -weak contraction and generalized multivalued f weak contraction on…
Expand
Review
2012
Review
2012
Geophysical and structural pattern of the Knizeci Stolec pluton and its host rocks in the south-western part of the Moldanubian Zone, Bohemian Massif
J. Sedlák
,
I. Gnojek
,
+4 authors
Jiri Slovak
2012
Corpus ID: 55196361
*Corresponding author A detailed airborne magnetic and gamma-ray spectrometric as well as ground gravity survey in the south…
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
Review
1998
Review
1998
Linkk Oping Electronic Articles in Algorithms for Graph Partitioning: a Survey Linkk Oping Electronic Articles in Computer and Information Science
Per-Olof Fjj
,
Allstrr Om
1998
Corpus ID: 12064024
The publishers will keep this article on-line on the Internet (or its possible replacement network in the future) for a period of…
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
1968
1968
Testing of liquid and solidification contraction of aluminium alloys
Norbert E. Samek
1968
Corpus ID: 56090956
THE shrinkage of metals in the mold can be divided into three distinctly different steps : (a) liquid contraction during cooling…
Expand