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… (More)
Wikipedia

Related topics

Related topics

48 relations
Adjacency matrixBicircular matroidCategory theoryChristofides algorithm
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Interval colorings of edges of a multigraph
Let G = (V (G), E(G)) be a multigraph. The degree of a vertex x in G is denoted by d(x), the greatest degree of a vertex – by ∆(G… (More)
Is this relevant?
2013
2013
Multigraph Clustering for Unsupervised Coreference Resolution
We present an unsupervised model for coreference resolution that casts the problem as a clustering task in a directed labeled… (More)
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Multigraph Sampling of Online Social Networks
State-of-the-art techniques for probability sampling of users of online social networks (OSNs) are based on random walks on a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Unified Video Annotation via Multigraph Learning
Learning-based video annotation is a promising approach to facilitating video retrieval and it can avoid the intensive labor… (More)
  • figure 1
  • figure 3
  • figure 2
  • table I
  • figure 6
Is this relevant?
2007
2007
Multigraph Dependency Models for Heterogeneous Infrastructures
The identification and mitigation of interdependencies among critical infrastructure elements such as telecommunications, energy… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Space efficient mining of multigraph streams
The challenge of monitoring massive amounts of data generated by communication networks has led to the interest in data stream… (More)
  • figure 1
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
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… (More)
  • figure 5
  • figure 6
  • figure 7
Is this relevant?
Highly Cited
1997
Highly Cited
1997
List Edge and List Total Colourings of Multigraphs
This paper exploits the remarkable new method of Galvin (J. Combin. Theory Ser. B 63 (1995), 153 158), who proved that the list… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
MULTIGRAPH: an architecture for model-integrated computing
The design, implementation and deployment of computer applications tightly integrated with complex, changing environments is a… (More)
Is this relevant?
1994
1994
The Multigraph Modeling Tool
The Multigraph Modeling Tool MMT has been developed as a performance prediction tool for paral lel applications executing on… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?