The realizable extension problem and the weighted graph (K _3,3, l)

DOI10.1007/S00022-012-0112-8zbMATH Open1256.05094arXiv1009.5626OpenAlexW1622347136MaRDI QIDQ1928599FDOQ1928599

Authors: Jonathan McLaughlin 

Publication date: 3 January 2013

Published in: Journal of Geometry (Search for Journal in Brave)

Abstract: This note outlines the realizable extension problem for weighted graphs and provides results of a detailed analysis of this problem for the weighted graph $(K_{3,3},l)$. This analysis is then utilized to provide a result relating to the connectedness of the moduli space of planar realizations of $(K_{3,3},l)$. The note culminates with two examples which show that in general, realizability and connectedness results relating to the moduli spaces of weighted cycles which are contained in a larger weighted graph cannot be extended to similar results regarding the moduli space of the larger weighted graph.

Full work available at URL: https://arxiv.org/abs/1009.5626

Recommendations

• On rigidity and realizability of weighted graphs
• On vertex-weighted graph realizations
• Vertex-weighted graphs: realizable and unrealizable domains
• Realizability of graphs in three dimensions
• scientific article; zbMATH DE number 975398
• On vertex-weighted realizations of acyclic and general graphs
• Total weight choosability of graphs: towards the 1-2-3-conjecture
• Zur Struktur der (\({\mathfrak P}^ 3\))-realisierbaren Graphen. (On the structure of (\({\mathfrak P}^ 3\)-realizable graphs))
• scientific article; zbMATH DE number 97631
• Vertex-weighted realizations of graphs

zbMATH Keywords

configuration spaceconnected componentsexplicit examplesmoduli space of planar realizationsrealizable extension problem for weighted graphs

Mathematics Subject Classification ID

Signed and weighted graphs (05C22)

Cites Work

• The cohomology ring of polygon spaces
• The Molecule Problem: Exploiting Structure in Global Optimization
• Title not available (Why is that?)
• On the moduli space of polygons in the Euclidean plane
• Invitation to topological robotics
• Title not available (Why is that?)
• The geometry of configuration spaces for closed chains in two and three dimensions
• Spaces of Polygons in the Plane and Morse Theory
• Series parallel linkages
• Realizability of graphs
• Configuration Spaces of Planar Pentagons

This page was built for publication: The realizable extension problem and the weighted graph \((K _{3,3}, l)\)

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