Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
multigraphs
Description:
Graphs that allow multiple edges to connect the same pair of vertices, representing relationships with repeated or distinct connections.
Primary topic:
Advanced Graph Theory Research (25%)
Related topics:
Advanced Graph Theory Research (25%),
Complexity and Algorithms in Graphs (10%),
Graph Labeling and Dimension Problems (9%)
OpenAlex ID:
keywords/multigraphs
Analysis of weighted networks
2004
·
M. E. J. Newman
·
Physical Review E
·
2,867
PDF
Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
1992
·
Hiroshi Nagamochi
, Toshihide Ibaraki
·
SIAM Journal on Discrete Mathematics
·
459
Logit models and logistic regressions for social networks: II. Multivariate relations
1999
·
Philippa Pattison
, Stanley Wasserman
·
British Journal of Mathematical and Statistical Psychology
·
396
Representation, reasoning, and relational structures: a hybrid logic manifesto
2000
·
P Blackburn
·
Logic Journal of IGPL
·
353
A Graph-Theoretic Game and Its Application to the k -Server Problem
1995
·
Noga Alon
, Richard M. Karp
, et al.
·
SIAM Journal on Computing
·
351
Configuring Random Graph Models with Fixed Degree Sequences
2018
·
Bailey K. Fosdick
, Daniel B. Larremore
, et al.
·
SIAM Review
·
349
PDF
A Reduction Method for Edge-Connectivity in Graphs
1978
·
W. Mader
·
Annals of discrete mathematics
·
317
List Edge and List Total Colourings of Multigraphs
1997
·
O.V. Borodin
, A.V. Kostochka
, et al.
·
Journal of Combinatorial Theory Series B
·
276
Zeta Functions of Finite Graphs and Representations of $p$-Adic Groups
2018
·
Ki-ichiro Hashimoto
·
Advanced studies in pure mathematics
·
257
On H ∞ and H 2 performance regions of multi-agent systems
2011
·
Zhongkui Li
, Zhisheng Duan
, et al.
·
Automatica
·
237
The chromatic class of a multigraph
1965
·
V. G. Vizing
·
Cybernetics and Systems Analysis
·
237
Bootstrap percolation on the random regular graph
2006
·
József Balogh
, Boris G. Pittel
·
Random Structures and Algorithms
·
198
Generalized Connectivity of Graphs
2016
·
Xueliang Li
, Yaping Mao
·
SpringerBriefs in mathematics
·
195
Hamiltonian Cycles and Uniquely Edge Colourable Graphs
1978
·
A.G. Thomason
·
Annals of discrete mathematics
·
195
Designing invisible handcuffs : Formal investigations in institutions and organizations for multi-agent systems
2007
·
Davide Grossi
·
Utrecht University Repository (Utrecht University)
·
171
Rigidity of multi-graphs. I. Linking rigid bodies in n-space
1984
·
Tiong-Seng Tay
·
Journal of Combinatorial Theory Series B
·
171
PDF
Algorithms for Edge Coloring Bipartite Graphs and Multigraphs
1982
·
Harold N. Gabow
, Oded Kariv
·
SIAM Journal on Computing
·
170
An Exact Algorithm for the Green Vehicle Routing Problem
2017
·
Juho Andelmin
, Enrico Bartolini
·
Transportation Science
·
162
Some Properties of Graphs with Multiple Edges
1965
·
D. R. Fulkerson
, A. J. Hoffman
, et al.
·
Canadian Journal of Mathematics
·
161
PDF
Graph Databases: Their Power and Limitations
2015
·
Jaroslav Pokorný
·
Lecture notes in computer science
·
152
PDF
Entropy of stochastic blockmodel ensembles
2012
·
Tiago P. Peixoto
·
Physical Review E
·
146
PDF
A tabu search heuristic for the heterogeneous vehicle routing problem on a multigraph
2016
·
David S.W. Lai
, Ozgun Caliskan Demirag
, et al.
·
Transportation Research Part E Logistics and Transportation Review
·
142
A Functional Approach to External Graph Algorithms
1998
·
James Abello
, Adam L. Buchsbaum
, et al.
·
Lecture notes in computer science
·
142
Exponential Time Complexity of the Permanent and the Tutte Polynomial
2014
·
Holger Dell
, Thore Husfeldt
, et al.
·
ACM Transactions on Algorithms
·
140
PDF
The total chromatic number of any multigraph with maximum degree five is at most seven
1996
·
A.V. Kostochka
·
Discrete Mathematics
·
140
PDF
Show more works
View as search
Works count:
1,983
Citation count:
23,170
Year
Topic
Type