Multigraph

Known as: Labeled multidigraph, Pseudograph, Multidigraph

In mathematics, and more specifically in graph theory, a multigraph is a graph which is permitted to have multiple edges (also called parallel edges…

Papers overview

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

2016

We investigate terminal-pairability properties of complete graphs and improve the known bounds in two open problems. We prove…

2015

.

2008

In this paper lexical cohesion modeling is considered. We argue that to model lexical cohesion in connected texts it is not…

2006

The proceeding application of multimedia information systems has brought the need for developing efficient querying and browsing…

2004

1 . Introduction . In this paper we shall consider multigraphs and digraphs (= directed graphs) with bounded multiplicity : an…

2001

In this paper, we have proved two theorems of chromatic index of multigraph by using Ehrenfeucht's two lemma.

1999

We present a new family of multigraph algorithms, ILU-MG, based upon an incomplete sparse matrix factorization using a particular…

1998

Domain-specific model integrated program synthesis (MIPS) environments are created according to a modeling paradigm – a…

1995

The problem of building general purpose user interfaces in multiversion databases is presented. To cope with the needs of…

1973

Two iterative algorithms for the solution of block tridiagonal systems on a parallel or vector computer are analyzed. One is a…