Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
Adjacency matrixBicircular matroidCategory theoryChristofides algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Domain-aware trust network extraction for trust propagation in large-scale heterogeneous trust networks
2013
2013
Robustness and Performance Analysis of Cyclic Interconnected Dynamical Networks
The class of cyclic interconnected dynamical networks plays a crucial role in modeling of certain biochemical reaction networks… 
2012
2012
Community detection in an integrated Internet of Things and social network architecture
In this paper, we propose a community detection scheme in an integrated Internet of Things (IoT) and Social Network (SN… 
2011
2011
Software Is a Directed Multigraph
The architecture of a software system is typically defined as the organization of the system, the relationships among its… 
2009
2009
Structured Modelling with Hyperdag~P~Systems: Part B
In an earlier paper, we presented an extension to the families of P systems, called hyperdag P systems (hP systems), by proposing… 
2007
2007
Constraint satisfaction problems in clausal form: Autarkies and minimal unsatisfiability
  • O. Kullmann
  • Electron. Colloquium Comput. Complex.
  • 2007
  • Corpus ID: 27165440
We consider the problem of generalising boolean formulas in conjunctive normal form by allowing non-boolean variables, where our… 
Highly Cited
2003
Highly Cited
2003
Total and Local Quadratic Indices of the “Molecular Pseudograph’s Atom Adjacency Matrix”. Application to Prediction of Caco-2 Permeability of Drugs
Abstract: The high interest in the prediction of the intestinal absorption for New Chemical Entities (NCEs) is generated by the… 
2001
2001
On the Chromatic Index of a Multigraph
In this paper, we have proved two theorems of chromatic index of multigraph by using Ehrenfeucht's two lemma. 
1999
1999
The Incomplete Factorization Multigraph Algorithm
We present a new family of multigraph algorithms, ILU-MG, based upon an incomplete sparse matrix factorization using a particular… 
1998
1998
Relation-Algebraic Derivation of Spanning Tree Algorithms
We use Tarski's relational algebra to derive a series of algorithms for computing spanning trees of undirected graphs, including… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)