The class of 2-multigraphs with a prescribed degree sequence

DOI10.1080/03081088908817902MaRDI QIDQ3828046zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, T. S. Michael

Publication date 1989

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081088908817902

zbMATH Keywords

2-multigraphsparsimonious

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 861361
• scientific article; zbMATH DE number 2188439
• Parsimonious Multigraphs
• A remark on degree sequences of multigraphs
• Self-complementary 2-multigraphs. I: Degree sequences

Cites work

• Conditions for sequences to be r-graphic
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• Realization of a sum of sequences by a sum graph
• The k-factor conjecture is true
• Valencies of graphs with 1-factors

Cited in

(7)

• The relationship between the class \({\mathfrak A}_2(R,S)\) of (0, 1, 2)-matrices and the collection of constellation matrices
• \(r\)-multihypergraphs with prescribed edge degree sequences
• The structure matrix of the class of r-multigraphs with a prescribed degree sequence
• Parsimonious Multigraphs
• scientific article; zbMATH DE number 861361 (Why is no real title available?)
• scientific article; zbMATH DE number 2188439 (Why is no real title available?)
• The class of matrices of zeros, ones, and twos with prescribed row and column sums

This page was built for publication: The class of 2-multigraphs with a prescribed degree sequence

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