Realizability of graph specifications: characterizations and algorithms

DOI10.1007/978-3-030-01325-7_1MaRDI QIDQ1713877zbMATH OpenOpenAlexFDO

Authors Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz

Publication date 30 January 2019

Full work available at URL https://doi.org/10.1007/978-3-030-01325-7_1

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx)

Recommendations

• Composed degree-distance realizations of graphs
• Graph realizations: maximum degree in vertex neighborhoods
• Vertex-weighted realizations of graphs
• Realizability and uniqueness in graphs
• Graph profile realizations and applications to social networks

Cited in

(13)

• Graph profile realizations and applications to social networks
• Sufficient conditions for the marked graph realisability of labelled transition systems
• Graph realizations: maximum degree in vertex neighborhoods
• scientific article; zbMATH DE number 1439420 (Why is no real title available?)
• Vertex-weighted graphs: realizable and unrealizable domains
• Realization problems on reachability sequences
• Vertex-weighted realizations of graphs
• On vertex-weighted graph realizations
• Composed degree-distance realizations of graphs
• Composed degree-distance realizations of graphs
• Efficiently realizing interval sequences
• Realizability and verification of MSC graphs
• scientific article; zbMATH DE number 7651149 (Why is no real title available?)

This page was built for publication: Realizability of graph specifications: characterizations and algorithms

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