<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Publication:
A necessary condition for generic rigidity of bar‐and‐joint frameworks in d‐space

Loading...
Thumbnail Image

Institution Authors

Organizational Units

Organizational Units

Advisor

Editor

Journal Title

Journal ISSN

Volume Title

Type:

Publisher

Wiley

DOI

10.1002/jgt.22737

Abstract

AbstractA graph is ‐sparse if each subset with induces at most edges in . Maxwell showed in 1864 that a necessary condition for a generic bar‐and‐joint framework with at least vertices to be rigid in is that should have a ‐sparse subgraph with edges. This necessary condition is also sufficient when but not when . Cheng and Sitharam strengthened Maxwell's condition by showing thateverymaximal ‐sparse subgraph of should have edges when . We extend their result to all .

Description

Journal or Series

Journal of Graph Theory

ISSN

0364-9024

ISBN

Citation

Collections

Endorsement

Review

Supplemented By

Referenced By

Rights and licensing

info:eu-repo/semantics/openAccess

Research Projects

Journal Issue

Related Patent

Google Scholar
Scholar'da Ara ↗
Altmetric
Dimensions
PlumX Metrikleri
BIP! Indicators