Line removal algorithms for graphs and their degree lists

DOI10.1109/TCS.1976.1084170MaRDI QIDQ4124864zbMATHOpenAlexFDO

Authors F. T. Boesch, Frank Harary

Publication date 1976

Published in IEEE Transactions on Circuits and Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tcs.1976.1084170

Mathematics Subject Classification ID

Graph theory (05C99)

Cited in

(11)

• Degree sequences and graphs with disjoint spanning trees
• Group Connectivity, Strongly Z_m-Connectivity, and Edge Disjoint Spanning Trees
• Analyse und Synthese zuverlässiger Netze
• Graphs and degree sequences. I
• Multigraphic degree sequences and Hamiltonian-connected line graphs
• A remark on degree sequences of multigraphs
• Graphs and degree sequences: Canonical decomposition
• Realizability of p-point graphs with prescribed minimum degree, maximum degree, and point-connectivity
• Rejection sampling of bipartite graphs with given degree sequence
• Modulo 5-orientations and degree sequences
• Multigraphic degree sequences and supereulerian graphs, disjoint spanning trees

This page was built for publication: Line removal algorithms for graphs and their degree lists

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