Skip to search formSkip to main contentSkip to account menu

Multiple edges

Known as: Multi-edge, Multiple edge, Parallel edges 
In graph theory, multiple edges (also called parallel edges or a multi-edge), are two or more edges that are incident to the same two vertices. A… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Most graph structured data, such as data created from the web, social, citation and computer networks, evolve over time. In this… 
2013
2013
A method of designing low-density parity-check codes for bandwidth-efficient high-order modulation is proposed. A multi-edge-type… 
2013
2013
One of the most noted construction methods of $3$-vertex-connected graphs is due to Tutte and is based on the following fact: Any… 
2010
2010
We present a new method, based on graph theory, for bilingual lexicon extraction without relying on resources with limited… 
Highly Cited
2008
Highly Cited
2008
We study two- and three-finger caging grasps of a given polygonal object with n edges. A grasp is said to cage an object when it… 
2006
2006
An efficient technique for real-time estimation of camera extrinsic parameters is presented. It is intended to be used on on… 
1999
1999
Let shape P be any simply-connected set in the plane, bounded by a Jordan curve, that is not a circular disk. We say that a set… 
1997
1997
We describe an O(min(m, n/sup 3/2/)m/sup 1/2/)-time algorithm for finding maximum flows in undirected networks with unit… 
1984
1984
The paper gives a solution of a problem of A. Kotzǐg. This problem concerns the 4-regular graphs G with the property that in…