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
Structural sparseness and complex networks
The field of complex networks has seen a steady growth in the last decade, fuelled by an ever-growing collection of relational… 
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… 
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… 
2004
2004
Cheeger constants of Platonic graphs
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… 
1995
1995
A Framework for the Manipulation of a Multiversion Database
The problem of building general purpose user interfaces in multiversion databases is presented. To cope with the needs of… 
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)