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

DOI10.1007/S00022-012-0112-8MaRDI QIDQ1928599zbMATH OpenOpenAlexFDO

Authors Jonathan McLaughlin

Publication date 3 January 2013

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Signed and weighted graphs (05C22)

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.

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

Cites work

• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• scientific article; zbMATH DE number 2239482 (Why is no real title available?)
• Configuration Spaces of Planar Pentagons
• Invitation to topological robotics
• On the moduli space of polygons in the Euclidean plane
• Realizability of graphs
• Series parallel linkages
• Spaces of Polygons in the Plane and Morse Theory
• The Molecule Problem: Exploiting Structure in Global Optimization
• The cohomology ring of polygon spaces
• The geometry of configuration spaces for closed chains in two and three dimensions

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)