A theoretical characterization of the data structure `multigraph'

MaRDI QIDQ5121627zbMATH OpenFDO

Authors Siddhartha Biswas, Bashir Alam, M. N. Doja

Publication date 19 September 2020

zbMATH Keywords

adjacent matrixdegreeedge subtractionedgeless multigraphincidence matrixindegreemultigraphnull multigraphorderoutdegreesub-multigraphvertex subtraction

Mathematics Subject Classification ID

Data structures (68P05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 3876614
• Analyzing local and global properties of multigraphs
• A hypergraph-based hierarchial data structure and its applications
• scientific article; zbMATH DE number 17201
• Relation algebra with multi-relations

Cited in

(4)

• Multiaspect graphs: algebraic representation and algorithms
• Wheeler graphs: a framework for BWT-based data structures
• On relations between wp-graphs and data structures
• scientific article; zbMATH DE number 3854419 (Why is no real title available?)

This page was built for publication: A theoretical characterization of the data structure `multigraph'

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5121627)