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

Currently, there has been an increase in the use of frequent approximate subgraph FAS mining for different applications like…

2014

Let G be a 4-regular pseudograph. Refer as a (3, 1)-coloring of G to a coloring of its edges by several colors such that three…

2008

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

2005

Computing short regular expressions equivalent to a given finite automaton is a hard task. We present a class of acyclic automata…

2004

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

2002

This thesis reveals that the four viewpoint in “The City of Light”don’t accord with the history——the rax-free.city wall and ship…

2001

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

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…