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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

Most graph structured data, such as data created from the web, social, citation and computer networks, evolve over time. In this…

2013

A method of designing low-density parity-check codes for bandwidth-efficient high-order modulation is proposed. A multi-edge-type…

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

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

An efficient technique for real-time estimation of camera extrinsic parameters is presented. It is intended to be used on on…

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

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…

1997

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…