Vertex-weighted graphs: realizable and unrealizable domains

DOI10.1007/978-3-030-96731-4_26MaRDI QIDQ2154111zbMATH OpenOpenAlexFDO

Authors Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz

Publication date 13 July 2022

Full work available at URL https://doi.org/10.1007/978-3-030-96731-4_26

zbMATH Keywords

degree sequencegraph realizationgraph-algorithms

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• scientific article; zbMATH DE number 3743297 (Why is no real title available?)
• scientific article; zbMATH DE number 3517028 (Why is no real title available?)
• scientific article; zbMATH DE number 1962827 (Why is no real title available?)
• A constructive algorithm for realizing a distance matrix
• A fast algorithm for constructing trees from distance matrices
• A note on a theorem of Erdős and Gallai
• A remark on the existence of finite graphs
• A sequential importance sampling algorithm for generating random graphs with prescribed degrees
• A short constructive proof of the Erdős-Gallai characterization of graphic lists
• A simple criterion on degree sequences of graphs
• A simple proof of the Erdos-Gallai theorem on graph sequences
• An algorithm and its role in the study of optimal graph realizations of distance matrices
• Distance matrix of a graph and its realizability
• Distance realization problems with applications to internet tomography
• Fast sequential creation of random realizations of degree sequences
• Graphs and degree sequences. I
• Graphs and degree sequences. II
• Graphs and degree sequences: A survey. III
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• On optimal realizations of finite metric spaces by graphs
• On vertex-weighted realizations of acyclic and general graphs
• Realizability and uniqueness in graphs
• Realizability of graph specifications: characterizations and algorithms
• Seven criteria for integer sequences being graphic
• Vertex-weighted realizations of graphs
• Weighted microscopic image reconstruction

Cited in

(3)

• The realizable extension problem and the weighted graph \((K _{3,3}, l)\)
• On vertex-weighted realizations of acyclic and general graphs
• On vertex-weighted graph realizations

This page was built for publication: Vertex-weighted graphs: realizable and unrealizable domains

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