Forcibly-biconnected Graphical Degree Sequences: Decision Algorithms and Enumerative Results

DOI10.20429/tag.2019.060204zbMath1429.05194OpenAlexW2981495011MaRDI QIDQ5205659

No author found.

Publication date: 13 December 2019

Published in: Theory and Applications of Graphs (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.20429/tag.2019.060204

zbMATH Keywords

graphical partitiongraphical degree sequenceco-NP problemforcibly biconnected

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Vertex degrees (05C07)