An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs
From MaRDI portal
Publication:2867117
DOI10.1007/978-3-319-03780-6_15zbMath1339.05334OpenAlexW2407097264MaRDI QIDQ2867117
Yuya Higashikawa, Yuki Kobayashi, Naoki Katoh, Naoyuki Kamiyama
Publication date: 10 December 2013
Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-03780-6_15
Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Unnamed Item
- A proof of the molecular conjecture
- Constructive characterizations for packing and covering with trees
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Reverse search for enumeration
- Pebble game algorithms and sparse graphs
- On graphs and rigidity of plane skeletal structures
- Linking (n-2)-dimensional panels in n-space. II: (n-2,2)-frameworks and body and Hinge structures
- On the Problem of Decomposing a Graph into n Connected Factors
- Edge-Disjoint Spanning Trees of Finite Graphs
- The Union of Matroids and the Rigidity of Frameworks
- The Rigidity of Graphs